You are viewing a plain text version of this content. The canonical link for it is here.

Posted to hdfs-dev@hadoop.apache.org by "Daryn Sharp (JIRA)" <ji...@apache.org> on 2014/11/24 17:30:12 UTC

[jira] [Created] (HDFS-7433) DatanodeMap is inefficient

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)