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] Created: (HADOOP-287) Speed up SequenceFile sort with memory reduction
Date Wed, 07 Jun 2006 21:41:29 GMT
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:
For more information on JIRA, see:

View raw message