[HADOOP-12185] NetworkTopology is not efficient adding/getting/removing nodes

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.7.0
• Fix Version/s: 2.8.0, 3.0.0-alpha1
• Target Version/s: 2.7.2
• Hadoop Flags: Reviewed
• Assignee: Íñigo Goiri
• Reporter: Íñigo Goiri
• Created: 03/Jul/15 22:38
• Updated: 28/Mar/18 16:59
• Resolved: 06/Jul/15 22:16

Description

NetworkToplogy uses nodes with a list of children. The access to these children is slow as it's a linear search.

Issue Links

• contains: HADOOP-15343 NetworkTopology#getLoc should exit loop earlier rather than traverse all children
• is related to: HADOOP-12173 NetworkTopology#add calls NetworkTopology#toString always
• relates to: HADOOP-15345 Backport HADOOP-12185 to branch-2.7: NetworkTopology is not efficient adding/getting/removing nodes