2 ms·
It's a tradeoff between space and probability that your bloom filter will return "yes" when it actually hasn't seen the item (and technically number of times yo
by mmastrac 16y ago
It's a tradeoff between space and probability that your bloom filter will return "yes" when it actually hasn't seen the item (and technically number of times you want to perform a hash function for each lookup).
There are a number of calculators and tables that let you pick the ratio of bits to number of items and the number of hashes and spit out a probability, eg:
http://pages.cs.wisc.edu/~cao/papers/summary-cache/node8.html http://pages.cs.wisc.edu/~cao/papers/summary-cache/node8.htm...