On 04-05-11 20:17, Raymond Hettinger wrote:
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 :-)
I think that often, the cleverness of people is inversely proportional
to the amount of CPU power and RAM that they have in their computer.
"Meh, what would I need such a thing for, I could just as well stick
everything into a list"
Thankfully there are also people for whom this doesn't count.
(are they stuck in the '70s?)
Also: wasn't there a talk on Pycon in which a bloom filter was mentioned?
Irmen
--
http://mail.python.org/mailman/listinfo/python-list
