RoaringBitmap / RoaringBitmap/RoaringBitmap

add getReverseBatchIterator in RoaringBitmap

Open
#767 3 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement
Dominant language
Java
Stars
3.9k
Forks
592
Avg merge
5d 21h
Merged PRs (30d)
2

Description

Is your feature request related to a problem? Please describe.
My use-case is that i'm trying to do before/after pagination from a specific index. I know there already has a bitmap.previousValue(int fromIndex), and nextValue(int fromIndex). Just wondering if we could support getReverseBatchIterator(). I guess it has better performance?

Describe the solution you'd like
I hope getReverseBatchIterator could iterate the values in reverse order.

Please note that this is a community-based project. Consider proposing a fix (code, documentation) as a pull request.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the existing getBatchIterator implementation and the previousValue(int) and nextValue(int) APIs mentioned in the issue. Trace how batch iteration is tested and determine the expected reverse ordering and starting-index behavior. Done means a reverse batch iterator supports before/after pagination and has coverage for its ordering and boundary cases.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
data
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.