Cuckoo Filter — pick a scenario
0/3 donePick one and press Start, then click Next › to step through it.
Watch forThe single amber slot where apple's fingerprint lands, then lighting up again when the query reads it.
More about this scenario
You'll learnThe base case, with no relocation: an item keeps one short signature in one of its two candidate buckets.
How it runsHash apple to a fingerprint and two buckets, place it in the first bucket with room, then recheck both to confirm membership.