[
https://issues.apache.org/jira/browse/ARROW-6212?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Liya Fan updated ARROW-6212:
----------------------------
Description:
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.
was:
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.
> [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
> Priority: Major
> Labels: pull-request-available
> Time Spent: 10m
> Remaining Estimate: 0h
>
> 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)
