[ http://issues.apache.org/jira/browse/HADOOP-287?page=all ]
Doug Cutting resolved HADOOP-287.
---------------------------------
Fix Version/s: 0.5.0
Resolution: Fixed
I just committed this, with one change. Your patch mistakenly removed the 'in'
field.
Thanks, Ben!
> Speed up SequenceFile sort with memory reduction
> ------------------------------------------------
>
> Key: HADOOP-287
> URL: http://issues.apache.org/jira/browse/HADOOP-287
> Project: Hadoop
> Issue Type: Improvement
> Components: io
> Affects Versions: 0.3.2
> Reporter: Benjamin Reed
> Assigned To: Doug Cutting
> Fix For: 0.5.0
>
> Attachments: s.patch, zoom-sort.patch, 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