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/08/22 14:51:22 UTC

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

     [ https://issues.apache.org/jira/browse/TAJO-2109?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Jihoon Son resolved TAJO-2109.
------------------------------
    Resolution: Fixed

> 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)