Bloom Filter in 22 lines of Python (updated)
Raymond Hettinger
python at rcn.com
Fri Jun 3 16:17:05 EDT 2011
Thanks for all the feedback on the earlier post.
I've updated the recipe to use a cleaner API, simpler code,
more easily subclassable, and with optional optimizations
for better cache utilization and speed:
http://code.activestate.com/recipes/577684-bloom-filter/
Raymond
----------------------
follow my python tips and recipes on twitter: @raymondh
More information about the Python-list
mailing list