[jira] [Commented] (ARROW-6124) [C++] ArgSort kernel should sort in a single pass (with nulls)

["Antoine Pitrou (Jira)" <ji...@apache.org>]

    [ 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)