Data Structures and Algorithms / Bloom and Cuckoo Filters

9 packages

Packages (9)

bloom

Go package implementing Bloom filters.

2,763 255

boomfilters

Probabilistic data structures for processing continuous, unbounded streams.

1,646 119

cuckoofilter

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

1,221 119

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.

306 30

bloom

Bloom filters implemented in Go.

147 20

ring

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

144 17

bloom

Golang Bloom filter implementation.

87 9

bloomfilter

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

20 4

ribbonGo

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

6 2