13 Ağustos 2026 Perşembe

Cuckoo Filter -

Giriş
Bloom Filtreden farklı olarak silmeyi destekler. Açıklaması şöyle
A Cuckoo filter is a probabilistic data structure that supports approximate set membership with the ability to add, lookup, and delete items. It stores a small fingerprint of each item in a fixed-size bucket array. Lookups tell you:

- Definitely not present — you can trust this and skip the expensive check.
- Possibly present — you must verify against the source of truth.

It’s called “cuckoo” because it uses cuckoo hashing: each item has two candidate buckets. If both are full during insertion, the filter evicts an existing fingerprint and moves it to its alternate bucket, potentially triggering a cascade of evictions — like a cuckoo bird pushing eggs out of a nest.