Bloom filters.

[Jorge <xxopxe@...>]

Hi,

I need a pure-Lua implementation of a Bloom filter 
(http://en.wikipedia.org/wiki/Bloom_filter), and the only reference i've 
found is this, from 2005:

http://lua.2524044.n2.nabble.com/bloom-filter-td7611346.html

I've implemented a Bloom filter based on the bitset referenced in the 
thread (by Wim Couwenberg) and it works, but i'm stuck at how to do a 
merge (union) of two filters. In abstract, the union is just the "or" of 
two filters, but that bitset implementation has me stumped. I just don't 
understand how it works!

Has anyone worked with Bloom filters in Lua?

Thanks in advance.

Jorge