You are viewing a plain text version of this content. The canonical link for it is here.
Posted to github@arrow.apache.org by "haohuaijin (via GitHub)" <gi...@apache.org> on 2026/10/12 03:04:52 UTC
[I] Optimize bitmap-backed RowSelection::scan_ranges [arrow-rs]
haohuaijin opened a new issue, #11515:
URL: https://github.com/apache/arrow-rs/issues/11515
### Is your feature request related to a problem or challenge?
`RowSelection::scan_ranges` currently traverses bitmap selections as runs using `MaskRunIter`. For fragmented selections, this processes many short runs, while page selection only needs to know whether each page contains any selected rows.
### Describe the solution you'd like
Check each page's row interval directly in the bitmap, scanning words and stopping at the first nonzero word.
Keep the existing path for selector-backed selections and preserve behavior for sliced bitmaps, unaligned boundaries, and pages sharing a first-row index.
### Describe alternatives you've considered
_No response_
### Additional context
_No response_
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: github-unsubscribe@arrow.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Re: [I] Optimize bitmap-backed RowSelection::scan_ranges [arrow-rs]
Posted by "alamb (via GitHub)" <gi...@apache.org>.
alamb closed issue #11515: Optimize bitmap-backed RowSelection::scan_ranges
URL: https://github.com/apache/arrow-rs/issues/11515
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: github-unsubscribe@arrow.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Re: [I] Optimize bitmap-backed RowSelection::scan_ranges [arrow-rs]
Posted by "haohuaijin (via GitHub)" <gi...@apache.org>.
haohuaijin commented on issue #11515:
URL: https://github.com/apache/arrow-rs/issues/11515#issuecomment-6116999336
take
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: github-unsubscribe@arrow.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org