hadoop-hdfs-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yi Liu (JIRA)" <j...@apache.org>
Subject [jira] [Created] (HDFS-8795) Improve InvalidateBlocks
Date Fri, 17 Jul 2015 08:49:05 GMT
Yi Liu created HDFS-8795:

             Summary: Improve InvalidateBlocks
                 Key: HDFS-8795
                 URL: https://issues.apache.org/jira/browse/HDFS-8795
             Project: Hadoop HDFS
          Issue Type: Sub-task
            Reporter: Yi Liu
            Assignee: Yi Liu

Currently we use {{TreeMap}} for {{node2blocks}}, actually there are only two place may need
sorted: {{dump}}, {{getDatanodes}}.  But {{getDatanodes}} is called by {{computeInvalidateWork}},
and we do a shuffle there, so the sort is unnecssary.  For {{dump}}, certainly we can modify
few log.
So we can use {{HashMap}}.

>From memory and performance view, {{HashMap}} is better than {{TreeMap}}, a simliar optimization

This message was sent by Atlassian JIRA

View raw message