Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

RoaringBitmap #461

Open
sgf opened this issue Aug 16, 2024 · 3 comments
Open

RoaringBitmap #461

sgf opened this issue Aug 16, 2024 · 3 comments

Comments

@sgf
Copy link

sgf commented Aug 16, 2024

I propose to add data structure RoaringBitmap .It's best described in book(s), on website(s): https://github.com/RoaringBitmap/RoaringBitmap.

It helps to solve problems such as :

Bitsets, also called bitmaps, are commonly used as fast data structures. Unfortunately, they can use too much memory. To compensate, we often use compressed bitmaps.

Roaring bitmaps are compressed bitmaps which tend to outperform conventional compressed bitmaps such as WAH, EWAH or Concise. In some instances, roaring bitmaps can be hundreds of times faster and they often offer significantly better compression. They can even be faster than uncompressed bitmaps.

.net has always lacked relevant high-quality implementations/ports. Of course, this is just a suggestion.
Do you consider porting or if you can have a better alternative structure, it would be even better.

@siriak
Copy link
Member

siriak commented Aug 16, 2024

The data structure looks very interesting, I think it would be great to add it to our collection. If you want to add it, feel free to open a PR with it and tests. Alternatively, I could mark this issue as help wanted, and wait for somebody interested to implement it.

@sgf
Copy link
Author

sgf commented Aug 16, 2024

I really want to implement this data structure, but if I had enough time, I would have started it a long time ago.
The fact is, I clearly don't have enough time. Of course, if I made a living doing open source projects, I might have enough time to do it.
But for now, I still need to spend most of my time on my full-time job. Even if it's only $3,000 a month, at least it's guaranteed.

Copy link

This issue is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 7 days.

@github-actions github-actions bot added the Stale label Sep 16, 2024
@siriak siriak removed the Stale label Sep 16, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants