Function ADS::compressedBloom

Defined in File BloomVariants.h

Function Documentation

inline std::pair<double, double> ADS::compressedBloom(double bitsPerKey, int r)

the false positives and the bits per key after an arithmetic coding, m / n times the entropy of a bit, of a filter of m / n = bitsPerKey bits per key and r hashes

Pre:: bitsPerKey > 0 and r >= 1