Bloom Filter Calculator

REMOTE   MATH  

Calculate the required bloom filter size and optimal number of hashes from the expected number of items in the collection and acceptable false-positive rate

Optimal Size (m):
..
Optimal size (number of elements in the bit array)
Optimal Hash Functions (k):
..
Optimal number of hash functions
Bloom Filter is a space-efficient probabilistic data structure which is used to test whether an element is a member of a set or not. We may get false positive matches, but false negatives are not.
Feedback