🌟 Cuckoo Filter | Brilliant Math & Science Wiki
Bloom Filters
Cuckoo Filter is a alternative to a bloom filter that provides,
- Fast Insertion and Lookups
- Support deletion
- Lower space overhead at low false positive rates
- but, still allows false positives.
Cuckoo filter is based on:
- Cuckoo Hashing: a technique to handle collision by “Kicking out” exiting items.
- Fingerprints: Instead of storing full keys, it stores small hashes(e.g. 8-16 bits) of each key.