Probabilistic membership testing

Bloom Filter

Bit Array (m = 20)
H₁(x)
H₂(x)
H₃(x)
Items added: 0 Bits set: 0/20 False positive rate: 0%