[ARROW-16781] [C++] Complete RunLengthEncoded type

• Type: Sub-task
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: C++
• External issue URL: https://github.com/apache/arrow/issues/32114
• Assignee: Unassigned
• Reporter: Tobias Zagorni
• Created: 07/Jun/22 17:34
• Updated: 11/Jan/23 11:46

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 https://github.com/apache/arrow/pull/13330. So this PR can be based upon that branch.