[
https://issues.apache.org/jira/browse/TAJO-2109?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15223218#comment-15223218
]
ASF GitHub Bot commented on TAJO-2109:
--------------------------------------
Github user jihoonson commented on the pull request:
https://github.com/apache/tajo/pull/992#issuecomment-204947744
This implementation uses little more memory than Tim sort, but it was the
negligible difference when I compared using JMC.
> 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)
