All you ever wanted to know about writing bloom filters. This helped me understand a key use case for bloom filters: reducing the impact of the “worst case search is when there are no matching results so everything gets scanned” problem.
Sign in with 
OpenID
That's a very good article. Also make sure to check out http://github.com/jaybaird/python-sbf/tree/master for an implementation in Python.
Eric Florenzano - 30th January 2009 09:51 - #