Liya Fan created ARROW-6212:
-------------------------------
Summary: [Java] Support vector rank operation
Key: ARROW-6212
URL: https://issues.apache.org/jira/browse/ARROW-6212
Project: Apache Arrow
Issue Type: New Feature
Components: Java
Reporter: Liya Fan
Assignee: Liya Fan
Given an unsorted vector, we want to get the index of the ith smallest element
in the vector. This function is supported by the rank operation.
We provide an implementation that gets the index with the desired rank, without
sorting the vector (the vector is left intact), and the implementation takes
O(n) time, where n is the vector length.
--
This message was sent by Atlassian JIRA
(v7.6.14#76016)
