← projects

Bloom Filter

A probabilistic set that never produces false negatives - only "definitely not" or "maybe yes". Stores no words, just 48 bits flipped by 3 hash functions.

3words
7 / 48bits set
15%fill
0.5%est. false-positive(1 - e^(-kn/m))ᵏ

Manual

quick add:

Auto mode

Streams fruits one by one - hashing each bit, then swallowing the word into the filter.

Inserted (3)

applebananacherry

False positive finder

Scans a-z, aa-zz, aaa-zzz ... The bit grid highlights each candidate live: colored = bit is set, red = bit missing (not a false positive).

Type in either field above, hover an inserted word, or start Auto mode - the breakdown will appear here.