[ARROW-7526] [C++][Compute]: Optimize small integer sorting

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 0.16.0
• Component/s: C++
• Labels: pull-request-available
• Flags: Patch
• External issue URL: https://github.com/apache/arrow/issues/23789
• Assignee: Yibo Cai
• Reporter: Yibo Cai
• Created: 09/Jan/20 08:15
• Updated: 11/Jan/23 07:54
• Resolved: 13/Jan/20 13:24

Description

Current sorting kernel handles all data types with stl stable_sort. It is suboptimal for small integers like Int8, in which case counting sort is more suitable.

Issue Links

• is related to: ARROW-1571 [C++] Implement argsort kernels (sort indices) for integers using O(n) counting sort
• links to: GitHub Pull Request #6146