Cuckoo Filter
An improved variant of the Bloom Filter based on cuckoo hashing. It supports deletion operations and achieves higher space efficiency at equivalent false-positive rates by evicting and relocating displaced elements to alternate positions to resolve collisions.
Timeline (last 90 days)
The Cuckoo Filter is an improved variant of the Bloom Filter that supports deletion operations and achieves higher space efficiency at the same false positive rate.
The Cuckoo Filter takes its name from the cuckoo hashing collision resolution strategy: when a slot is occupied, the existing element is evicted and relocated to an alternate position.
All Facts (2)
The Cuckoo Filter is an improved variant of the Bloom Filter that supports deletion operations and achieves higher space efficiency at the same false positive rate.
50%UnverifiedThe Cuckoo Filter takes its name from the cuckoo hashing collision resolution strategy: when a slot is occupied, the existing element is evicted and relocated to an alternate position.
50%