[
https://issues.apache.org/jira/browse/ARROW-6124?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16931543#comment-16931543
]
Antoine Pitrou commented on ARROW-6124:
---------------------------------------
Is it important? {{std::stable_partition}} is typically O(n) and
{{std::stable_sort}} is typically O(n log n). Removing the
{{std::stable_partition}} may not win much.
> [C++] ArgSort kernel should sort in a single pass (with nulls)
> --------------------------------------------------------------
>
> Key: ARROW-6124
> URL: https://issues.apache.org/jira/browse/ARROW-6124
> Project: Apache Arrow
> Issue Type: Improvement
> Components: C++
> Affects Versions: 0.15.0
> Reporter: Francois Saint-Jacques
> Priority: Major
>
> There's a good chance that merge sort must be implemented (spill to disk,
> ChunkedArray, ...)
--
This message was sent by Atlassian Jira
(v8.3.2#803003)
