[ARROW-6232] [C++] Rename Argsort kernel to SortToIndices

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.15.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/22619
• Assignee: Kouhei Sutou
• Reporter: Kouhei Sutou
• Created: 14/Aug/19 05:00
• Updated: 11/Jan/23 07:45
• Resolved: 23/Aug/19 21:44

Description

"Argsort" is NumPy specific name. Other languages/libraries use
different name:

• R: order
• https://cran.r-project.org/doc/manuals/r-release/fullrefman.pdf#Rfn.order

• MATLAB: sort
• https://mathworks.com/help/matlab/ref/sort.html
• "sort" returns sorted array and indices to sort array

• Julia: sortperm
• https://pkg.julialang.org/docs/julia/THl1k/1.1.1/base/sort.html#Base.sortperm

It's better that we use general name because Arrow C++ isn't a NumPy
compatible library.

"SortToIndices" means "sort that returns indices array".

Issue Links

• links to: GitHub Pull Request #5080