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

Posted to dev@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)