Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-8504

[C++] Add Run Length Reader

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 1.0.0
    • C++

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

       

       

       

      Attachments

        Issue Links

          Activity

            People

              emkornfield@gmail.com Micah Kornfield
              emkornfield@gmail.com Micah Kornfield
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 9h 40m
                  9h 40m