Today's fun and educational Python recipe

Raymond Hettinger python at rcn.com
Wed May 4 14:17:12 EDT 2011


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



More information about the Python-list mailing list