RoaringBitmap / RoaringBitmap/roaring
Add support for subset queries
Open
Nobody has claimed this yet.
enhancement
help wanted
- Dominant language
- Go
- Stars
- 2.9k
- Forks
- 262
- Avg merge
- 2h 34m
- Merged PRs (30d)
- 8
Description
Currently, CRoaring supports "is a subset" queries:
https://github.com/RoaringBitmap/CRoaring/blob/master/include/roaring/roaring.h#L329
This should be added to roaring.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Use the linked CRoaring roaring.h subset-query API as the behavioral reference, then inspect the Go roaring package entry points for existing bitmap comparison operations. The work is done when roaring exposes an equivalent subset query with behavior matching CRoaring and its behavior is verified against representative bitmap cases.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- go
- Domain
- data
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100