Repository navigation
[C++] Complete RunLengthEncoded type #32114
Description
We currently have a RunLengthEncoded DataType class that is good enough to RLE ArrayData and ArraySpan instances, and dispatch Kernels based on it, with not too much functionally beyond that. This task is to implement the regular Arrow C++ functionality you would expect to work on all data types:
-
Corresponding Array type
-
Corresponding Array Builder
-
type traits
-
make_array() should work
-
Validate() / ValidateFull() passes
-
type tests pass
-
...?
To me these all seem pretty entangled with each other, but if you find a way to split this into multiple tasks, feel free to do so.
The basic functionality is included in ARROW-16772: [C++] Implement encode and decode functions for Run-Length encoding #13330. So this PR can be based upon that branch.
Reporter: Tobias Zagorni / @zagto
Note: This issue was originally created as ARROW-16781. Please see the migration documentation for further details.
Activity
asfimport commentedon Oct 18, 2022
Apache Arrow JIRA Bot:
This issue was last updated over 90 days ago, which may be an indication it is no longer being actively worked. To better reflect the current state, the issue is being unassigned per project policy. Please feel free to re-take assignment of the issue if it is being actively worked, or if you plan to start that work soon.
thisisnic commentedon Sep 23, 2026
This issue has been marked as stale because it has had no activity in the past 365 days. Please remove the stale label or comment below, or this issue will be closed in 14 days. If this improvement is still desired but has no current owner, please add the 'Status: needs champion' label.