chickadee » bloom-filter » p-random-one-bit

p-random-one-bit K N Mprocedure

Calculates the probablility of a random set bit for the given number of hash functions K, population size N, and bits of discrimination M.