Yibo Cai commented on ARROW-1571:

Finding cross-over point suitable for various hardware may be not easy. I will 
do some tests to see if we can reach a reasonable approach.

> [C++] Implement argsort kernels (sort indices) for integers using O(n) 
> counting sort
> ------------------------------------------------------------------------------------
>                 Key: ARROW-1571
>                 URL: https://issues.apache.org/jira/browse/ARROW-1571
>             Project: Apache Arrow
>          Issue Type: New Feature
>          Components: C++
>            Reporter: Wes McKinney
>            Priority: Major
>              Labels: Analytics
>             Fix For: 2.0.0
> This function requires knowledge of the minimum and maximum of an array. If 
> it is small enough, then an array of size {{maximum - minimum}} can be 
> constructed and used to tabulate value frequencies and then compute the sort 
> indices (this is called "grade up" or "grade down" in APL languages). There 
> is generally a cross-over point where this function performs worse than 
> mergesort or quicksort due to data locality issues

This message was sent by Atlassian Jira

Reply via email to