nieksand / cpp-bloom Goto Github PK

Right now I'm using unique_ptr, which adds a dependency on C++11 compiler support.

I either need to replace with auto_ptr or go all out with C++11 features to justify the use.

Want to replace my cheesy compile script with a real Makefile.

I built the false positive chart using some one-off code.

Need to clean that up a little bit and include it in the distribution.

Need to put together a simple testing framework. Rather than add a dependency on cppunit, I might just do this using main.cpp.

Currently the number of hashes is hard-coded.

This should be computed based on the expected item count, which we currently take in the ctor.

Currently the hashed items must be long. Ideally this should be templatized so that the bloom filter can easily be used for arbitrary items.

I need to produce a series of graphs showing false positive rates given different bitvector sizes and hash counts. These should correspond pretty closely to the theoretical results.