Skip to content

feat: CuckooFilter - #13

Merged
MovAh13h merged 1 commit into
masterfrom
feat/cuckoo-filter
May 13, 2026
Merged

MovAh13h merged 1 commit into
masterfrom
feat/cuckoo-filter

Conversation

@MovAh13h

Copy link
Copy Markdown
Owner

Adds CuckooFilter — a deletion-capable filter that uses ~1 byte per item vs 8× for CountingBloomFilter.

  • 8-bit fingerprints, 4 slots per bucket, cuckoo eviction with 500 max kicks
  • insert returns Result — fails gracefully with BloomError::CapacityExceeded at ~95% load
  • remove returns bool — same correctness contract as CountingBloomFilter
  • Added BloomError::CapacityExceeded variant
  • Tests: construction, no false negatives, deletion, capacity exceeded, behavioural, statistical FPR
  • Updated README filters table

@MovAh13h
MovAh13h merged commit 261c49d into master May 13, 2026
@MovAh13h
MovAh13h deleted the feat/cuckoo-filter branch May 13, 2026 15:29
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant