Bitmap Alternatives
Similar projects and alternatives to bitmap
-
-
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
-
-
-
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
-
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
-
willf/bloom
Go package implementing Bloom filters, used by Milvus and Beego.
-
boomfilters
Probabilistic data structures for processing continuous, unbounded streams.
-
-
bitmap reviews and mentions
-
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.
Stats
kelindar/bitmap is an open source project licensed under MIT License which is an OSI approved license.
The primary programming language of bitmap is Assembly.