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 "Yi Liu (JIRA)" <ji...@apache.org> on 2015/07/17 10:49:05 UTC

[jira] [Created] (HDFS-8795) Improve InvalidateBlocks

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 HDFS-7433. 



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)