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
