{"id":"counting-bloom-uses-byte-per-counter","text":"CountingBloomFilter allocates one full byte per counter position (`bytearray(self._m)` at line 112) despite `counter_bits` defaulting to 4, using 8x the space of a standard BloomFilter's bit array rather than the expected 4x.","truth_value":"IN","source":"entries/2026/05/29/topic-cuckoo-filters.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"counting-bloom-uses-byte-per-counter","truth_value":"IN","reason":"premise"}]}}