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

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

That was my first approach but there are a couple functions that use the 
indeces for adding leafs and so on.
I would vote for replacing the whole thing by a Map but it would imply changing 
many lines and I was afraid of that causing too much controversy; said that, 
I'm all in for that.

> 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