Algorithms and Data Structures · Senior · Question 10 of 75
Why can't you delete an element from a standard Bloom filter?
- 1Deletion would require rehashing every stored key
- ✓Correct answer: Its bits may be shared with other keys
- 3The filter is stored on disk in a read-only format
Explanation
Clearing a bit could make another key look absent. A counting Bloom filter keeps small counters instead of bits to allow deletion, at the cost of more memory.