Function ADS::bloomBits

• Defined in File BloomVariants.h

Function Documentation

inline double ADS::bloomBits(double n, double epsilon)

n log2( 1 / epsilon ) / ln 2, the bits of a filter of Bloom with the best number of hashes and false positives epsilon

Pre:

n >= 0 and 0 < epsilon < 1