Here's a 22-line beauty for a classic and amazing algorithm:
http://bit.ly/bloom_filter

The wiki article on the algorithm is brief and well-written:
http://en.wikipedia.org/wiki/Bloom_filter

It turns out that people in the 1970's were pretty smart :-)


Raymond

-------
follow my other python tips and recipes on twitter:  @raymondh
-- 
http://mail.python.org/mailman/listinfo/python-list

Reply via email to