You are viewing a plain text version of this content. The canonical link for it is here.
Posted to common-dev@hadoop.apache.org by "Doug Cutting (JIRA)" <ji...@apache.org> on 2006/06/08 00:12:33 UTC
[jira] Commented: (HADOOP-287) Speed up SequenceFile sort with
memory reduction
[ http://issues.apache.org/jira/browse/HADOOP-287?page=comments#action_12415223 ]
Doug Cutting commented on HADOOP-287:
-------------------------------------
This looks good, but it doesn't pass unit tests any longer. In particular, the following fails for me:
ant -Dtestcase=TestSequenceFile test
This results in something like the following for me:
java.lang.RuntimeException: wrong key at 2838
at org.apache.hadoop.io.TestSequenceFile.checkSort(TestSequenceFile.java:146)
at org.apache.hadoop.io.TestSequenceFile.testSequenceFile(TestSequenceFile.java:53)
> Speed up SequenceFile sort with memory reduction
> ------------------------------------------------
>
> Key: HADOOP-287
> URL: http://issues.apache.org/jira/browse/HADOOP-287
> Project: Hadoop
> Type: Improvement
> Components: io
> Versions: 0.3.2
> Reporter: Benjamin Reed
> Attachments: zoom-sort.patch
>
> I replaced the merge sort with a quick sort and it yielded approx 30% improvement in sort time. It also reduced the memory requirement for sorting because the sort is done in place.
--
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators:
http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see:
http://www.atlassian.com/software/jira