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

Posted to issues@arrow.apache.org by "Liya Fan (Jira)" <ji...@apache.org> on 2021/08/31 10:32:00 UTC

[jira] [Created] (ARROW-13811) [Java] Provide a general out-of-place sorter

Liya Fan created ARROW-13811:
--------------------------------

             Summary: [Java] Provide a general out-of-place sorter
                 Key: ARROW-13811
                 URL: https://issues.apache.org/jira/browse/ARROW-13811
             Project: Apache Arrow
          Issue Type: New Feature
          Components: Java
            Reporter: Liya Fan
            Assignee: Liya Fan


The sorter should work for any type of vectors, with a time complexity of O(n*log(n)). 

Since it does not make any assumptions about the memory layout of the vector, its performance can be sub-optimal. So if another sorter is applicable (e.g.{{FixedWidthInPlaceVectorSorter}}), it should be used in preference. 



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