1. Home
  2. Tools
  3. Programming
  4. Data Structure
  5. Bloom Filter Calculator
Share

Bloom Filter Calculator

Updated: Sep 16, 2018
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.

You can also see the breakdown of how the bloom filter size and optimal number of hashes are calculated.
Optimal Size (m):
..
Optimal size (number of elements in the bit array)
Optimal Hash Functions (k):
..
Optimal number of hash functions

Background Information

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.
 
Created: Apr 25, 2018
Online Tool Designed For: Windows, OS X, Android, iOS, Linux
➤