hadoop-hdfs-issues mailing list archives

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

     [ https://issues.apache.org/jira/browse/HDFS-8795?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel

Yi Liu updated HDFS-8795:
    Attachment: HDFS-8795.001.patch

I think in {{dump}}, we don't need to have a sorted map, if agree, I can remove the modification
in {{dump}}.

> 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
>         Attachments: HDFS-8795.001.patch
> 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 need to
make few modification.
> 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