Python Bloom Filter
10 points
15 years ago
It takes a little over 20 lines to demonstrate a Bloom Filter in Python: http://bit.ly/bloom_filter

See the wikipedia article for a short and well-written discussion about how it works: http://en.wikipedia.org/wiki/Bloom_filter