[C++] Add Run Length Reader #17142
Description
For nullability data, in many cases nulls are not evenly distributed. In these cases it would be beneficial to have a mechanism to understand when runs of set/unset bits are encountered. One example of this is writing translating a bitmap to parquet definition levels .
An implementation path could be to add this as method on Bitmap that makes an adaptor callback for VisitWords but I think at least for parquet an iterator API might be more appropriate (something that is easily stoppable/resumable).
Reporter: Micah Kornfield / @emkornfield
Assignee: Micah Kornfield / @emkornfield
PRs and other links:
Note: This issue was originally created as ARROW-8504. Please see the migration documentation for further details.