honey::bloom_filter Namespace Reference

BloomFilter util. More...

Classes
struct	hash
	Functor used to generate hash. Each hashIndex for the same object must produce a unique hash. More...
struct	Key
	Caches multiple hashes of an object. The key can be inserted into a bloom filter and tested very quickly. More...

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

Detailed Description

BloomFilter util.

Function Documentation

tuple<szt,szt> honey::bloom_filter::calcParams ( szt  elemCount, Double  errorProb  )

inline

Calculate optimal bloom parameters – bit and hash count.