You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@arrow.apache.org by "Micah Kornfield (Jira)" <ji...@apache.org> on 2020/05/10 05:58:00 UTC

[jira] [Updated] (ARROW-8504) [C++] Add Run Length Reader

     [ https://issues.apache.org/jira/browse/ARROW-8504?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Micah Kornfield updated ARROW-8504:
-----------------------------------
    Summary: [C++] Add Run Length Reader  (was: [C++] Add a method that takes an RLE visitor for a bitmap.)

> [C++] Add Run Length Reader
> ---------------------------
>
>                 Key: ARROW-8504
>                 URL: https://issues.apache.org/jira/browse/ARROW-8504
>             Project: Apache Arrow
>          Issue Type: New Feature
>          Components: C++
>            Reporter: Micah Kornfield
>            Assignee: Micah Kornfield
>            Priority: Major
>
> 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).
>  
>  
>  



--
This message was sent by Atlassian Jira
(v8.3.4#803005)