Comments (2)
i'll be using the 64bit version
The storage bound is for 32-bit roaring bitmaps. It is provided as a mathematical formula in the README and we have an actual function in the software. Both are precise, not vague.
We don't have bounds for the 64-bit version. It is a separate implementation. If you'd like to contribute a computed bound for the 64-bit version, a pull request is invited.
if i remove a bit (whatever position) from the roaring bitmap, does that mean the memory is cleared / shrink too?
We don't store individual bits/elements. The format is adaptative, with a container type model. We follow the roaring format specification: https://github.com/RoaringBitmap/RoaringFormatSpec
You may want to read the related research papers such as...
- Daniel Lemire, Gregory Ssi-Yan-Kai, Owen Kaser, Consistently faster and smaller compressed bitmaps with Roaring, Software: Practice and Experience 46 (11), 2016. arXiv:1603.06549
any suggestions on how to convert a key to 64bit or 32bit roaring bitmap for use an a cache? is this advisable?
e.g. blake3.Sum32("key")
Please consult the README where we try to answer the general question as to when a compressed bitmap is appropriate https://github.com/RoaringBitmap/roaring#when-should-you-use-compressed-bitmaps
It looks to me like you might be in need of a Bloom filter (for example): https://github.com/bits-and-blooms/bloom
from roaring.
I am closing. This is not a valid issue. The reporter is invited to do some research, benchmarking, and so forth.
from roaring.
Related Issues (20)
- Failed to read runtime container content: unexpected EOF HOT 1
- External-memory roaring data structure HOT 2
- Add Bitmap.NextAbsentValue HOT 5
- error in roaringArray.readFrom: could not read initial cookie: unexpected EOF HOT 7
- [roaring64] Why Or function modify bitmap "a" in this example? HOT 7
- UnmarshalBinary has containers with needCopyOnWrite set to true HOT 1
- Implement roaring_bitmap_internal_validate HOT 2
- error in roaringArray.readFrom: did not find expected serialCookie in header HOT 2
- "error in roaringArray.readFrom: did not find expected serialCookie in header" HOT 4
- make qa fails for release 1.6.0
- incorrect GetSizeInBytes() value HOT 1
- "error in roaringArray.readFrom: did not find expected serialCookie in header" when reading a bitmap written by roaring64 HOT 5
- "Could not deserialize bitmap for key #0: error in roaringArray.readFrom: did not find expected serialCookie in header" on v1.8.0 when reading a bitmap written by roaring64 HOT 1
- Go get error HOT 2
- Feature request : mmap roaring bitmap for use in multi threaded inter-process/separate program HOT 1
- Feature request for 128bit for ipv6 usage. HOT 3
- possible to do an mmap version of roaring bitmap for golang? HOT 1
- FeatureRequest: Rank with a range HOT 1
- A bug with bsi.CompareValue HOT 4
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from roaring.