[ http://issues.apache.org/jira/browse/HADOOP-287?page=all ]

Doug Cutting reassigned HADOOP-287:
-----------------------------------

    Assign To: Doug Cutting

> 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
>     Assignee: Doug Cutting
>  Attachments: 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

Reply via email to