← All Tools

🌸 Bloom Filter Calculator

Size a Bloom filter for your workload — pick any two parameters and the rest are derived from the optimal formulas.

How many distinct elements you plan to insert.
As a decimal, e.g. 0.01 = 1% false positives.
Total bits in the bit array. Computed when disabled.
Bit Array Size (m)
—
—
Hash Functions (k)
—
optimal: ⌈(m/n)·ln 2⌉
Items (n)
—
False Positive Rate
—
—
Bits per Item
—
m / n
Memory
—
m / 8 bytes

False Positive Rate vs. Items Inserted

Formulas