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:
   http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see:
   http://www.atlassian.com/software/jira


Mime
View raw message