[ARROW-8199] [C++] Add support for multi-column sort on Table

• Type: Wish
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 0.16.0
• Fix Version/s: 3.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/24398
• Assignee: Kouhei Sutou
• Reporter: Scott Wilson
• Created: 24/Mar/20 19:58
• Updated: 11/Jan/23 07:58
• Resolved: 24/Nov/20 17:32

Description

I'm just coming up to speed with Arrow and am noticing a dearth of examples ... maybe I can help here.

I'd like to implement multi-column sorting for Tables and just want to ensure that I'm not duplicating existing work or proposing a bad design.

My thought was to create a Table-specific version of SortToIndices() where you can specify the columns and sort order.

Then I'd create Array "views" that use the Indices to remap from the original Array values to the values in sorted order. (Original data is not sorted, but could be as a second step.) I noticed some of the array list variants keep offsets, but didn't see anything that supports remapping per a list of indices, but this may just be my oversight?

Thanks in advance, Scott

Issue Links

• is depended upon by: ARROW-11703 [R] Implement dplyr::arrange()
• links to: GitHub Pull Request #8612