bloom

bloomby bits-and-blooms

Go package implementing Bloom filters.

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

boomfiltersby tylertreat

Probabilistic data structures for processing continuous, unbounded streams.

updated 11mo ago

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

cuckoo-filterby linvon

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.

github.com/linvon/cuckoo-filterGo 1.14+ 1 dependencyv0.4.0updated 3y ago

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

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