[
https://issues.apache.org/jira/browse/ARROW-6124?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16931543#comment-16931543
]
Antoine Pitrou edited comment on ARROW-6124 at 9/17/19 2:59 PM:
----------------------------------------------------------------
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.
was (Author: pitrou):
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)
