seiflotfy/cuckoofilter

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

1233 stars · 120 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A Go library implementing cuckoo filters, a space-efficient probabilistic data structure for approximate set-membership queries that supports insertion, lookup, and deletion. It serves as a Bloom filter replacement with comparable or better space efficiency at low false positive rates (~3% with 8-bit fingerprints).

Use cases

• check if an item is probably in a set without storing the whole set
• replace a bloom filter when I also need to delete items
• build a space-efficient cache membership check
• filter duplicate items in a stream with low memory
• implement approximate set membership with low false positive rate

When to choose

• you need deletion support that Bloom filters lack
• you want a low false positive rate (<3%) with compact memory usage
• you are working in Go and need a well-tested probabilistic filter

When to avoid

• you need exact membership answers with zero false positives
• you need very low false positive rates below 0.01% without tuning fingerprint size
• your workload is write-heavy with frequent deletions that could trigger cuckoo eviction failures

Facets

library · maturity stable

search-engine caching developer-tools databases performance developer-tools go cross-platform bloom-filter probabilistic-data-structures cuckoo-hashing set-membership fingerprinting algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="seiflotfy/cuckoofilter")