2 ms·

Also how do you decide how long to make the vector?

• 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...