RoaringBitmap / RoaringBitmap/roaring-rs
`advance_to` not implemented for `roaring::treemap::Iter`
Nobody has claimed this yet.
- Dominant language
- Rust
- Stars
- 957
- Forks
- 119
- Avg merge
- 3d 3h
- Merged PRs (30d)
- 1
Description
I have a use case where I need the advance_to method, which is present on RoaringBitmap's Iter, but I want to use it from a RoaringTreemap. This doesn't seem to exist - I'm happy to contribute an implementation, unless there a reason why this is not implemented already that I'm unaware of. Would you be open to this?
Additionally, I looked into implementing a struct outside of this library that would provide this functionality, but it's not possible to implement this easily because roaring::treemap::iter::BitmapIter is not publicly exported. Is this just an oversight? It's not currently possible to store the result of the public RoaringTreemap::bitmaps method in a struct because of this.
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 reading roaring::treemap::Iter and compare its available methods with RoaringBitmap's Iter::advance_to. Then inspect RoaringTreemap::bitmaps and the private roaring::treemap::iter::BitmapIter type. Done means treemap iteration supports the requested advancement and the bitmap iterator result can be stored or named through the public API.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- backend-api-design
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100