You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@arrow.apache.org by "Wes McKinney (Jira)" <ji...@apache.org> on 2020/05/25 19:37:00 UTC

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

     [ https://issues.apache.org/jira/browse/ARROW-6124?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Wes McKinney closed ARROW-6124.
-------------------------------
    Fix Version/s:     (was: 2.0.0)
       Resolution: Won't Fix

Sorting on large or chunked inputs will probably not be achieved by a VectorKernel, but rather than a query execution node similar to various open source analytic databases

> [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: Minor
>
> There's a good chance that merge sort must be implemented (spill to disk, ChunkedArray, ...)



--
This message was sent by Atlassian Jira
(v8.3.4#803005)