[GitHub] [arrow-rs] tustvold opened a new issue, #1864: Expose IndexIterator and SlicesIterator on Bitmap

[GitBox <gi...@apache.org>]

tustvold opened a new issue, #1864:
URL: https://github.com/apache/arrow-rs/issues/1864

   **Is your feature request related to a problem or challenge? Please describe what you are trying to do.**
   
   `filter::SlicesIterator` and `filter::IndexIterator` provide very efficient mechanisms to iterate through validity buffers, in some cases yielding order of magnitude improvements over element-wise iteration.
   
   **Describe the solution you'd like**
   
   Expose the following methods on `Bitmap` making use of these
   
   ```
   fn iter_set_bits(&self, offset: usize) -> impl Iterator<usize> {}
   
   fn iter_set_bit_ranges(&self, offset: usize) -> impl Iterator<(usize, usize)> {}
   ```
   
   **Describe alternatives you've considered**
   
   We could not do this
   
   **Additional context**
   
   #1802 tracks extending Bitmap with the ability to track an offset
   


-- 
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

[GitHub] [arrow-rs] tustvold closed issue #1864: Expose IndexIterator and SlicesIterator on Bitmap

[GitBox <gi...@apache.org>]

tustvold closed issue #1864: Expose IndexIterator and SlicesIterator on Bitmap
URL: https://github.com/apache/arrow-rs/issues/1864


-- 
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