chickadee » bloom-filter » optimum-size

optimum-size P Nprocedure

Returns 2 values, an optimal M, bits of discrimination, and K, number of hashes, for the given population size N and probability of false-positives P.