Uploaded image for project: 'Hadoop HDFS'
  1. Hadoop HDFS
  2. HDFS-7433

Optimize performance of DatanodeManager's node map

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Critical
    • Resolution: Fixed
    • Affects Version/s: 2.0.0-alpha, 3.0.0-alpha1
    • Fix Version/s: 2.8.0, 3.0.0-alpha1
    • Component/s: namenode
    • Labels:
    • Target Version/s:
    • Hadoop Flags:
      Reviewed

      Description

      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.

        Attachments

        1. HDFS-7433.patch
          3 kB
          Daryn Sharp
        2. HDFS-7433.patch
          6 kB
          Daryn Sharp
        3. HDFS-7433.patch
          6 kB
          Daryn Sharp
        4. HDFS-7433.patch
          9 kB
          Daryn Sharp

          Issue Links

            Activity

              People

              • Assignee:
                daryn Daryn Sharp
                Reporter:
                daryn Daryn Sharp
              • Votes:
                0 Vote for this issue
                Watchers:
                11 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: