[ARROW-18395] [C++] Move select-k implementation into separate module

• Type: Task
• Status: In Progress
• Priority: Minor
• Resolution: Unresolved
• Component/s: C++
• Labels: good-second-issue pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/33559
• Assignee: Ben Harkins
• Reporter: Antoine Pitrou
• Created: 23/Nov/22 14:43
• Updated: 11/Jan/23 11:59

Description

The select-k kernel implementations are currently in vector_sort.cc, amongst other things.
To make the code more readable and faster to compiler, we should move them into their own file.

Issue Links

• links to: GitHub Pull Request #14753