Cuckoo Filter

A Bloom filter that supports deletion. Store compact fingerprints in two candidate buckets, look items up in O(1), relocate entries with cuckoo 'kicking' to make room under load, and delete cleanly — the approximate-membership structure used when you need to remove items, not just add them.