{"id":"cbf-remove-can-introduce-false-negatives","text":"Unlike standard Bloom filters which never have false negatives, `CountingBloomFilter.remove()` can cause false negatives when two items share a hash position — removing one decrements the shared counter, potentially making the other appear absent","truth_value":"IN","source":"entries/2026/05/29/bloom-filter-bloom_filter-remove.md","source_url":"","source_hash":"","justifications":[],"dependents":["counting-bloom-trades-correctness-for-unneeded-capability"],"metadata":{},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"cbf-remove-can-introduce-false-negatives","truth_value":"IN","reason":"premise"}]}}