Why it matters

Cuckoo filter often beats Bloom. Understanding shapes filters.

Advertisement

The architecture

Store fingerprints (small hash).

Two possible buckets per item.

Cuckoo hashing evictions.

Delete: remove fingerprint.

Cuckoo filter structureFingerprint hashsmall hash per itemTwo bucketscuckoo hashingDelete + queryconstant timeFan et al. 2014; better than Bloom at typical parameters + supports delete
Cuckoo filter.
Advertisement

How it works end to end

Fingerprint size + bucket count.

Cuckoo evictions.

Better FP rate than Bloom typically.