bitset
Bloomfilter
bitset | Bloomfilter | |
---|---|---|
1 | - | |
1,377 | 310 | |
0.7% | - | |
8.4 | 0.0 | |
5 days ago | - | |
Go | Go | |
BSD 3-clause "New" or "Revised" 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.
bitset
-
I have some questions about defining a series of bits in Golang
For (3), and if you’re interested in checking if specific bits are set or not, take a look at https://github.com/bits-and-blooms/bitset and https://github.com/RoaringBitmap/roaring.
Bloomfilter
We haven't tracked posts mentioning Bloomfilter yet.
Tracking mentions began in Dec 2020.
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
go-adaptive-radix-tree - Adaptive Radix Trees implemented in Go
trie - Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
fsm - Finite State Machine for Go
hyperloglog - HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom
cuckoo-filter - Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现,优于布隆过滤器,可以定制化过滤器参数,并进行了空间优化
bitmap - Simple dense bitmap index in Go with binary operators
conjungo - A small flexible merge library in go
boomfilters - Probabilistic data structures for processing continuous, unbounded streams.