Are any implementations of Bloomier filters available?

Question

I've come across quite a bit of theory regarding Bloomier filters but have had no luck digging up an actual implementation of them (no luck at github, sourceforge, google, etc.). Does anyone know of an implementation available for use?

Triggerfish

Answer 1

No implementation appeared to be available, so I made a first pass at one. I have posted it on github for anyone else that might find it interesting or useful. Suggestions and patches are most welcome, so feel free to get involved!

Triggerfish

Answer 2

The Bloom filter topic just came up on the boost mailing list

There's a link to an implementation in the boost sandbox.

A while back, there was another discussion linking to http://cplusplus-soup.com/2009/06/08/bloom-filters/

Isolt

Thanks so much for the response, but please note that I'm looking for boom_ier_ filter implementations - a related, but distinct, concept. – Triggerfish

@Evan: since you mention working together, you could contact the person currently working on the Bloom filter project that Ralf reported about... – Persevering

@Evan, ok, wasn't aware of the distinction :) just coincidentally saw the post on the ML this morning. Perhaps follow Francesco's advice? – Isolt

Answer 3

A presumably simper Python implementation inspired by the Java one from @evan-grim.

https://github.com/wdwind/bloomier_filter

Ternary