BloomFilter.h File Reference

#include "Honey/Misc/BitSet.h"
#include "Honey/String/Id.h"
#include "Honey/Math/Alge/Alge.h"

Include dependency graph for BloomFilter.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	honey::bloom_filter::hash< T >
	Functor used to generate hash. Each hashIndex for the same object must produce a unique hash. More...
struct	honey::bloom_filter::Key< T, Alloc >
	Caches multiple hashes of an object. The key can be inserted into a bloom filter and tested very quickly. More...
class	honey::BloomFilter< T, Block, Alloc >
	A space-efficient probabilistic data structure that is used to test set membership. Can be tuned to use less space at the expense of increased false positive probabilty. More...
struct	std::hash< honey::bloom_filter::Key< T, Alloc > >
	Adapter for std hasher. More...

Namespaces
	honey
	Global Honeycomb namespace.
	honey::bloom_filter
	BloomFilter util.

Functions
tuple< szt, szt >	honey::bloom_filter::calcParams (szt elemCount, Double errorProb)
	Calculate optimal bloom parameters – bit and hash count. More...