RoaringBitmap / RoaringBitmap/roaring
Implement "IsSubset"
Open
Nobody has claimed this yet.
- Dominant language
- Go
- Stars
- 2.9k
- Forks
- 262
- Avg merge
- 2h 34m
- Merged PRs (30d)
- 8
Description
Implement a fast "IsSubset" comparison function between bitmaps... It is already implemented in the C version of Roaring...
https://github.com/RoaringBitmap/CRoaring/commit/91390da961546afcaa7a89b4fbc01b8039520e22
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
Start with the CRoaring commit linked in the issue and compare its IsSubset behavior with this repository's bitmap API. Locate the corresponding Go bitmap entry point, then implement the fast comparison and verify it with subset and non-subset 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
- 45/100