cuckoo-filter
cuckoo-filter | compare_probabilistic_filters | |
---|---|---|
4 | 1 | |
278 | 0 | |
- | - | |
0.0 | 4.6 | |
9 months ago | 7 months ago | |
Go | Go | |
MIT License | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
cuckoo-filter
compare_probabilistic_filters
-
A more comprehensive cuckoo filter than the existing implements in go
If you find the time, can you add it the benchmark suit at https://github.com/panmari/compare_probabilistic_filters? I'd be interested to see how it compares against the other implementations you quote.
What are some alternatives?
golang-set - A simple, battle-tested and generic set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
roaring - Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog
memlog - A Kafka log inspired in-memory and append-only data structure
go-datastructures - A collection of useful, performant, and threadsafe Go datastructures.
Bloomfilter
trie - Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
gocache - ☔️ A complete Go cache library that brings you multiple ways of managing your caches
bitset - Go package implementing bitsets
cuckoofilter - Cuckoo Filter: Practically Better Than Bloom
fsm - Finite State Machine for Go
willf/bloom - Go package implementing Bloom filters, used by Milvus and Beego.
boomfilters - Probabilistic data structures for processing continuous, unbounded streams.