Function ADS::bloomLowerBound

• Defined in File BloomVariants.h

Function Documentation

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

n log2( 1 / epsilon ), the bits that any filter of n keys with false positives epsilon needs

Pre:

n >= 0 and 0 < epsilon < 1