Nine Point Six Bits
A Bloom filter guards an object store lookup. It is sized at million bits (12 MB) for million keys with hash functions, so .
The dataset later grows to 40 million keys with the same bit array and the same . What is the false positive rate at 10 million keys, and at 40 million?
Sign in to answer questions and track your progress
Sign In