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

Posted to jira@arrow.apache.org by "Antoine Pitrou (Jira)" <ji...@apache.org> on 2020/12/14 08:29:00 UTC

[jira] [Created] (ARROW-10899) [C++] Investigate radix sort for integer arrays

Antoine Pitrou created ARROW-10899:
--------------------------------------

             Summary: [C++] Investigate radix sort for integer arrays
                 Key: ARROW-10899
                 URL: https://issues.apache.org/jira/browse/ARROW-10899
             Project: Apache Arrow
          Issue Type: Wish
          Components: C++
            Reporter: Antoine Pitrou


For integer arrays with a non-tiny range of values, we currently use a stable sort. It may be faster to use a radix sort instead.




--
This message was sent by Atlassian Jira
(v8.3.4#803005)