Data Structures and Algorithms / Bloom and Cuckoo Filters

9 packages

Packages (9)

bloom

Go package implementing Bloom filters.

2,778 258

boomfilters

Probabilistic data structures for processing continuous, unbounded streams.

1,645 119

cuckoofilter

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

1,229 120

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.

308 30

bloom

Bloom filters implemented in Go.

147 20

ring

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

146 17

bloom

Golang Bloom filter implementation.

88 9

bloomfilter

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

21 4

ribbonGo

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

6 3