hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Benjamin Reed (JIRA)" <j...@apache.org>
Subject [jira] Updated: (HADOOP-287) Speed up SequenceFile sort with memory reduction
Date Thu, 08 Jun 2006 17:36:31 GMT
     [ http://issues.apache.org/jira/browse/HADOOP-287?page=all ]

Benjamin Reed updated HADOOP-287:

    Attachment: zoom-sort.patch

My previous patch had two minor typos that gave incorrect results. This patch should work.

> 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, 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

This message is automatically generated by JIRA.
If you think it was sent incorrectly contact one of the administrators:
For more information on JIRA, see:

View raw message