cuckoo-filter

linvon/cuckoo-filter

Cuckoo filter: a comprehensive cuckoo filter, which is configurable and space optimized compared with other implements, and all features mentioned in original paper are available.

go
cuckoo
cuckoofilter
configurable
cuckoo-filter
bloom
bloom-filter
bloomfilter

More in Bloom and Cuckoo Filters

bloomby bits-and-blooms

Go package implementing Bloom filters.

github.com/bits-and-blooms/bloom/v3Go 1.16+ 2 dependenciesv3.7.1updated 3mo ago

2.8k

boomfiltersby tylertreat

Probabilistic data structures for processing continuous, unbounded streams.

updated 11mo ago

1.6k

cuckoofilterby seiflotfy

Cuckoo filter: a good alternative to a counting bloom filter implemented in Go.

github.com/seiflotfy/cuckoofilterGo 1.15+ 2 dependenciesupdated 2y ago

1.2k

bloomby zhenjl

Bloom filters implemented in Go.

updated 8y ago

147

ringby TheTannerRyan

Go implementation of a high performance, thread safe bloom filter.

github.com/tannerryan/ringGo 1.27+ No dependencies v1.2.0updated 1mo ago

146

bloomby yourbasic

Golang Bloom filter implementation.

1.2.4updated 9y ago

bloomfilterby OldPanda

Yet another Bloomfilter implementation in Go, compatible with Java's Guava library.

github.com/OldPanda/bloomfilterGo 1.16+ No dependencies v1.1.0updated 5d ago

ribbonGoby RibbonFilter

First pure Go implementation of Ribbon filters (practically smaller than Bloom and Xor) for space-efficient approximate set membership queries.

github.com/RibbonFilter/ribbonGoGo 1.24+ 1 dependencyv1.0.10updated 3mo ago

All 9 in Bloom and Cuckoo Filters