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

Posted to issues@tajo.apache.org by "Jihoon Son (JIRA)" <ji...@apache.org> on 2016/04/03 13:13:25 UTC

[jira] [Created] (TAJO-2109) Implement Radix sort

Jihoon Son created TAJO-2109:
--------------------------------

             Summary: Implement Radix sort
                 Key: TAJO-2109
                 URL: https://issues.apache.org/jira/browse/TAJO-2109
             Project: Tajo
          Issue Type: New Feature
          Components: Sort algorithm
            Reporter: Jihoon Son
            Assignee: Jihoon Son
             Fix For: 0.12.0


Radix sort is known for very fast sort algorithm when the length of the sort key is not long. We can benefit from Radix sort if it is used when it is faster than Tim sort.

In this issue, I will implement Radix sort for Tajo, and conduct some benchmark tests to compare its performance with Tim sort.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)