counting-bloom-supports-deletion

Status: IN

`CountingBloomFilter` uses saturating 4-bit counters so entries can be removed via `remove()`, which standard `BloomFilter` cannot do — relevant for maintaining filters over mutable data structures

Source: entries/2026/05/28/topic-bloom-filter-integration.md

Example

def remove(self, item):
    for idx in self._hashes(item):
        if self._counters[idx] > 0:
            self._counters[idx] -= 1

JSON