ribbonGo

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

bloom-filtergogolanggolang-libraryribbon-filterxor-filter
6
Stars
2
Forks
12
Issues
6
Watchers

Similar Packages

bloom

Go package implementing Bloom filters.

2,763

boomfilters

Probabilistic data structures for processing continuous, unbounded streams.

1,646

cuckoofilter

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

1,221

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

bloom

Bloom filters implemented in Go.

147