January 2009
hash_functions [smallcode]
an interesting review of hash functions and their performance over different sets of keys.
Note that he measure the actual time for hashing + scanning through a collision list rather than just counting the numbers of collisions.
July 2008
Bloom filter - Wikipedia, the free encyclopedia
state of the art (hopefully)
1
(2 marks)