System InternalsLearn ↗Bloom FilterADDQUERY

Bloom Filter — pick a scenario

0/4 done

Pick one and press Start, then click Next › to step through it.

Watch for

The query that returns 'maybe' for a key you never added — every bit it checks was already set by other keys.

More about this scenario
You'll learn

What a Bloom filter can and can't promise — 'definitely no' is exact, 'maybe yes' is a guess.

How it runs

Each ADD flips the few bits picked by the key's hash functions. Each QUERY re-checks those same positions: any zero means definitely-absent, all ones means maybe-present.