Bloom Filter Array Length Calculator

Enter element count n and acceptable false positive rate p to compute required bit array length m and recommended number of hash functions k.

Bit array length m (bits)958,506
≈ 119,814 bytes (118 KB)
Hash functions used k7(optimal)
Recommended k (based on n and p):7
Using formula: m = - (n · ln p) / (ln 2)^2, optimal k = (m/n) · ln 2 ≈ -ln p / ln 2.
Given k, using p = (1 - e^(-kn/m))^k ⇒ m = -kn / ln(1 - p^(1/k)).
Rounded up to avoid underestimation; p supports percentage format (e.g. 0.1%, 1%).