hadoop-hdfs-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Daryn Sharp (JIRA)" <j...@apache.org>
Subject [jira] [Created] (HDFS-7433) DatanodeMap is inefficient
Date Mon, 24 Nov 2014 16:30:12 GMT
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

View raw message