[
https://issues.apache.org/jira/browse/TAJO-2109?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15245059#comment-15245059
]
Hudson commented on TAJO-2109:
------------------------------
SUCCESS: Integrated in Tajo-master-build #1122 (See
[https://builds.apache.org/job/Tajo-master-build/1122/])
TAJO-2109: Implement Radix sort. (jihoonson: rev
9afd9abe379cbef8c6ae2e17c19e280ed3ec2a07)
* tajo-plan/src/main/java/org/apache/tajo/plan/logical/SortNode.java
* tajo-common/src/main/java/org/apache/tajo/datum/Datum.java
* tajo-core-tests/src/test/resources/queries/TestSortQuery/testSortWithExpr1.sql
* tajo-core-tests/src/test/java/org/apache/tajo/engine/util/BenchmarkSort.java
*
tajo-core-tests/src/test/java/org/apache/tajo/engine/planner/physical/TestExternalSortExec.java
*
tajo-core-tests/src/test/resources/queries/TestSortQuery/testSortWithAlias1.sql
*
tajo-core-tests/src/test/resources/results/TestTajoCli/testHelpSessionVars.result
* tajo-common/src/test/java/org/apache/tajo/datum/TestTimestampDatum.java
*
tajo-core-tests/src/test/java/org/apache/tajo/engine/planner/physical/TestRadixSort.java
* tajo-core-tests/src/test/resources/queries/TestSortQuery/testTopK.sql
* tajo-core-tests/src/test/resources/queries/TestSortQuery/testSortDesc.sql
*
tajo-core/src/main/java/org/apache/tajo/engine/planner/physical/ExternalSortExec.java
*
tajo-storage/tajo-storage-hdfs/src/test/java/org/apache/tajo/storage/TestStorages.java
* tajo-common/src/main/java/org/apache/tajo/tuple/memory/UnSafeTupleList.java
* tajo-common/src/main/java/org/apache/tajo/SessionVars.java
*
tajo-core/src/main/java/org/apache/tajo/engine/function/datetime/NowTimestamp.java
* tajo-project/pom.xml
*
tajo-core-tests/src/test/java/org/apache/tajo/engine/function/TestDateTimeFunctions.java
*
tajo-core/src/main/java/org/apache/tajo/engine/planner/UniformRangePartition.java
*
tajo-storage/tajo-storage-jdbc/src/main/java/org/apache/tajo/storage/jdbc/JdbcScanner.java
* CHANGES
*
tajo-storage/tajo-storage-common/src/main/java/org/apache/tajo/storage/StorageUtil.java
*
tajo-core/src/main/java/org/apache/tajo/engine/function/datetime/ToTimestampInt.java
* tajo-core-tests/src/test/resources/queries/TestSortQuery/testSort.sql
* tajo-common/src/main/java/org/apache/tajo/common/type/TajoTypeUtil.java
* tajo-core-tests/src/test/java/org/apache/tajo/engine/query/TestSortQuery.java
*
tajo-core/src/main/java/org/apache/tajo/master/exec/NonForwardQueryResultSystemScanner.java
* tajo-common/src/test/java/org/apache/tajo/datum/TestBytesDatum.java
* tajo-common/src/main/java/org/apache/tajo/datum/DatumFactory.java
* tajo-common/src/main/java/org/apache/tajo/conf/TajoConf.java
* tajo-core-tests/pom.xml
* tajo-core/src/main/java/org/apache/tajo/querymaster/Stage.java
* tajo-core-tests/src/test/resources/queries/TestSortQuery/testTopkWithJson.json
* tajo-core/src/main/java/org/apache/tajo/engine/planner/physical/RadixSort.java
*
tajo-core-tests/src/test/resources/queries/TestSortQuery/testSortWithAliasButOriginalName.sql
*
tajo-core-tests/src/test/java/org/apache/tajo/engine/eval/TestSQLExpression.java
> 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)
