chickadee » bloom-filter » optimum-size

(optimum-size P N) => (fixnum fixnum) procedure

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.