hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Doug Cutting (JIRA)" <j...@apache.org>
Subject [jira] Resolved: (HADOOP-410) Using HashMap instead of TreeMap for some maps in Namenode yields 17% performance improvement
Date Wed, 02 Aug 2006 18:08:14 GMT
     [ http://issues.apache.org/jira/browse/HADOOP-410?page=all ]

Doug Cutting resolved HADOOP-410.
---------------------------------

    Resolution: Fixed

I just committed this.  Thanks, Milind!

> 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