James Kingston Clarke

TIL You can predict the probability of false positives in Bloom Filters

As a rule of thumb, you need to allocate 10 bits of Bloom filter space for every key to get a false positive probability of 1%, and the probability is reduced tenfold for every 5 additional bits you allocate per key.

References