Antoine Pitrou created ARROW-14251:
--------------------------------------
Summary: [C++] Allow counting sort to work with indirect indexing
Key: ARROW-14251
URL: https://issues.apache.org/jira/browse/ARROW-14251
Project: Apache Arrow
Issue Type: Improvement
Components: C++
Reporter: Antoine Pitrou
Currently, our array counting sort assumes the indices are trivially ascending
on input (as generated by {{std::iota}}). This prevents it from being used in
{{ConcreteRecordBatchColumnSorter}}.
Allowing counting sort to be used there may improve performance, though that
must be measured.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
