Today's fun and educational Python recipe

[Irmen de Jong]

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