RoaringBitmap / RoaringBitmap/CRoaring
New function proposal: "roaring_move_uint32_iterator_equalorsmaller"
Nobody has claimed this yet.
- Dominant language
- C
- Stars
- 1.9k
- Forks
- 334
- Avg merge
- 2d 5h
- Merged PRs (30d)
- 17
Description
Basically like roaring_move_uint32_iterator_equalorlarger, except that its purpose is to move through elements in descending order instead of ascending order.
For use in conjunction with roaring_init_iterator_last.
Seem like an oversight that the proposed function is missing. For now my foreign function wrappers call roaring_init_iterator_last and then roaring_previous_uint32_iterator until the desired values are found, but this is not efficient.
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 by locating roaring_move_uint32_iterator_equalorlarger and the iterator entry points roaring_init_iterator_last and roaring_previous_uint32_iterator. Use the existing function as the behavioral reference for a descending equal-or-smaller operation. Done means the proposed function is available and moves the iterator to the expected values without requiring repeated previous calls.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- c
- Domain
- backend-api-design
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 45/100