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)
