Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Are any implementations of Bloomier filters available?

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, sourcefoge, google, etc.). Does anyone know of an implementation available for use? If not, is there any interest in working together to develop one?

like image 772
Evan Grim Avatar asked Jun 22 '11 14:06

Evan Grim


2 Answers

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!

like image 122
Evan Grim Avatar answered Sep 27 '22 23:09

Evan Grim


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/

like image 28
Ralf Avatar answered Sep 28 '22 00:09

Ralf