Daryn Sharp created HDFS-7433:
---------------------------------
Summary: DatanodeMap is inefficient
Key: HDFS-7433
URL: https://issues.apache.org/jira/browse/HDFS-7433
Project: Hadoop HDFS
Issue Type: Improvement
Components: namenode
Affects Versions: 2.0.0-alpha, 3.0.0
Reporter: Daryn Sharp
Assignee: Daryn Sharp
Priority: Critical
The datanode map is currently a {{TreeMap}}. For many thousands of datanodes,
tree lookups are ~10X more expensive than a {{HashMap}}. Insertions and
removals are up to 100X more expensive.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
