Function ADS::bloomFalsePositive

• Defined in File BloomVariants.h

Function Documentation

inline double ADS::bloomFalsePositive(double m, double n, int r)

the probability ( 1 - ( 1 - 1 / m )^( r n ) )^r of a false positive of a filter of m bits and r hashes after n insertions

Pre:

m >= 1 and r >= 1