bitset
bitmap
| bitset | bitmap | |
|---|---|---|
| 1 | 1 | |
| 1,377 | 319 | |
| 0.7% | 3.4% | |
| 8.4 | 4.3 | |
| 10 days ago | over 1 year ago | |
| Go | Assembly | |
| BSD 3-clause "New" or "Revised" License | 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.
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.
bitmap
-
Example of Entity Component System in Go
Good question, I think there's many different lessons. To your point about bitmasks, you can imagine that each component (i.e. column) has an array of data and a large bitmap that identifies whether a component is present or not. Had to build a SIMD implementation so you can do and, and not, or and xor operations on millions of components within reasonable amount of time. Interestingly enough, you still need a hashmap or b+tree in case you want to retrieve a component by it's ID instead of an index, but the rest of things can be modeled with bitmap indexes.
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.
go-adaptive-radix-tree - Adaptive Radix Trees implemented in Go
fsm - Finite State Machine for Go
roaring - Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog
trie - Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
hyperloglog - HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom
willf/bloom - Go package implementing Bloom filters, used by Milvus and Beego.
Bloomfilter
null - Nullable Go types that can be marshalled/unmarshalled to/from JSON.
boomfilters - Probabilistic data structures for processing continuous, unbounded streams.