[Format][C++][Go] Adding Run-Length encoding to Arrow

[asfimport]

As discussed here:

https://lists.apache.org/thread/djy8xn28p264vhj8y5rqbgkgwss6oyo1

 

Reporter: Tobias Zagorni / @zagto

Subtasks:

• [C++] Implement encode and decode functions for Run-Length encoding #32105
• [Docs][Format] Document Run-Length encoding in Arrow columnar format #32106
• [C++] Create Filter Kernel on RLE data #32107
• [C++] Complete RunLengthEncoded type #32114
• [Format] Add RLE definitions to FlatBuffers #32115
• [C++] Add RLE benchmarks #32337
• [Format][C++] Support RLE in IPC format #32338
• [C++] Reading and Writing RLE data from/to Parquet #32339
• [Docs][C++] Guide to to work with RLE data (in kernels?) #32340
• [C++] Handling of array-only types using VisitTypeInline #20350
• [C++] Add type ID, Type and Array classes for RLE #32543
• [C++] Kernel input type matcher for RLE #20351
• [C++] Utility functions for working with RLE #32544
• [C++] Array Builder for RLE Arrays #32688
• [C++] Validation for RLE arrays #32731
• [C++] Compare RLE Arrays #32772
• [C++] Pretty Printing for RLE arrays #20380
• [C++][Archery] JSON integration testing with RLE #32773
• [C++] Concatenate implementation for RLE #32774
• [Go] Implement RLE Array and Compare #32946
• [Go] Array Builder for RLE Arrays #20407
• [Go] Concatenate Implementation for REE Array #32947
• [Go] RLE Arrays To/From JSON #32948
• [Go] REE Arrays IPC read/write #32949
• [Go] Implement Encode and Decode functions for REE #20408
• [Go] Add REE Benchmarks #32950
• [Go] Kernel Input Type Matcher for RLE #20415

_{Note: This issue was originally created as ARROW-16771. Please see the migration documentation for further details.}

[asfimport]

Todd Farmer / @toddfarmer:
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.

[felipecrv]

take