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 2019/08/12 12:15:00 UTC
[jira] [Created] (ARROW-6212) [Java] Support vector rank operation
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)