hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Milind Bhandarkar (JIRA)" <j...@apache.org>
Subject [jira] Created: (HADOOP-410) Using HashMap instead of TreeMap for some maps in Namenode yields 17% performance improvement
Date Tue, 01 Aug 2006 21:11:15 GMT
Using HashMap instead of TreeMap for some maps in Namenode yields 17% performance improvement
---------------------------------------------------------------------------------------------

                 Key: HADOOP-410
                 URL: http://issues.apache.org/jira/browse/HADOOP-410
             Project: Hadoop
          Issue Type: Improvement
          Components: dfs
    Affects Versions: 0.5.0
         Environment: linux
            Reporter: Milind Bhandarkar
         Assigned To: Milind Bhandarkar
             Fix For: 0.5.0
         Attachments: hashmap.patch

For blocksMap in FSNameSystem and activeBlocks map in FSDirectory, if we use HashMap instead
of TreeMap, it yields 17% performance improvement (without significant difference in memory
consumption).
I am attaching a patch, alongwith a namenode benchmark.

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