[ 
https://issues.apache.org/jira/browse/HADOOP-12185?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14614434#comment-14614434
 ] 

Inigo Goiri commented on HADOOP-12185:
--------------------------------------

Correcting myself here: we cannot do a Map based on indeces because we would 
have to update them when removing nodes and this gets expensive.

> NetworkTopology is not efficient adding/getting/removing nodes
> --------------------------------------------------------------
>
>                 Key: HADOOP-12185
>                 URL: https://issues.apache.org/jira/browse/HADOOP-12185
>             Project: Hadoop Common
>          Issue Type: Improvement
>    Affects Versions: 2.7.0
>            Reporter: Inigo Goiri
>            Assignee: Inigo Goiri
>         Attachments: HADOOP-12185-1.patch
>
>
> NetworkToplogy uses nodes with a list of children. The access to these 
> children is slow as it's a linear search.



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

Reply via email to