[HADOOP-410] Using HashMap instead of TreeMap for some maps in Namenode yields 17% performance improvement

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 0.5.0
• Fix Version/s: 0.5.0

Environment

linux

• Assignee: Milind Barve
• Reporter: Milind Barve
• Created: 01/Aug/06 21:10
• Updated: 08/Jul/09 16:41
• Resolved: 02/Aug/06 18:06

Description

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.