[ARROW-6124] [C++] ArgSort kernel should sort in a single pass (with nulls)

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Won't Fix
• Affects Version/s: 0.15.0
• Component/s: C++
• External issue URL: https://github.com/apache/arrow/issues/22519
• Assignee: Unassigned
• Reporter: Francois Saint-Jacques
• Created: 02/Aug/19 19:32
• Updated: 11/Jan/23 07:45
• Resolved: 25/May/20 19:36

Description

There's a good chance that merge sort must be implemented (spill to disk, ChunkedArray, ...)