Multiple ChoiceHard 45s
Cuckoo filter vs bloom filter trade-off
You need membership tests that support deletion of individual items without rebuilding. Which structure fits best and why?
Options
- 1Cuckoo filter, because it stores fingerprints that can be removed individually
- 2Bloom filter, because its counters allow safe deletion of items while keeping false positives low
- 3HyperLogLog, because it estimates membership with bounded error and supports removing elements
- 4Skip list, because it supports ordered deletion of keys while preserving log lookup
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.