[ARROW-7587] [C++][Compute] Add Top-k kernel

• Type: New Feature
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 0.17.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/23844
• Assignee: Yibo Cai
• Reporter: Yibo Cai
• Created: 16/Jan/20 02:32
• Updated: 11/Jan/23 07:54
• Resolved: 12/Mar/20 15:08

Description

Add a kernel to get top k smallest or largest elements (indices). If we don't require these elements to be sorted, std::nth_element will be a much faster solution than sorting everything then pick top k.

Issue Links

• is related to: ARROW-8090 [C++][Compute] Implement stateful TopK operator node
• links to: GitHub Pull Request #6530