Package org.apache.hadoop.net

Class InnerNodeImpl

java.lang.Object

org.apache.hadoop.net.NodeBase

org.apache.hadoop.net.InnerNodeImpl

All Implemented Interfaces:

InnerNode, Node

public class InnerNodeImpl
extends NodeBase
implements InnerNode

InnerNode represents a switch/router of a data center or rack. Different from a leaf node, it has non-null children.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	InnerNodeImpl.Factory

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.List<Node>	children
protected java.util.Map<java.lang.String,Node>	childrenMap
protected int	numOfLeaves

Fields inherited from class org.apache.hadoop.net.NodeBase

level, location, name, parent, PATH_SEPARATOR, PATH_SEPARATOR_STR, ROOT

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	InnerNodeImpl(java.lang.String path)	Construct an InnerNode from a path-like string.
protected	InnerNodeImpl(java.lang.String name, java.lang.String location, InnerNode parent, int level)	Construct an InnerNode from its name, its network location, its parent, and its level.

Method Summary

Modifier and Type	Method	Description
boolean	add(Node n)	Add node n to the subtree of this node
boolean	equals(java.lang.Object to)
java.util.List<Node>	getChildren()
Node	getLeaf(int leafIndex, Node excludedNode)	get leafIndex leaf of this subtree if it is not in the excludedNode
Node	getLoc(java.lang.String loc)	Given a node's string representation, return a reference to the node
java.lang.String	getNextAncestorName(Node n)
int	getNumOfChildren()
int	getNumOfLeaves()
int	hashCode()
boolean	isAncestor(Node n)	Judge if this node is an ancestor of node n.
boolean	isParent(Node n)	Judge if this node is the parent of node n.
boolean	isRack()	Judge if this node represents a rack.
boolean	remove(Node n)	Remove node n from the subtree of this node

Methods inherited from class org.apache.hadoop.net.NodeBase

getLevel, getName, getNetworkLocation, getParent, getPath, getPathComponents, locationToDepth, normalize, setLevel, setNetworkLocation, setParent, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.hadoop.net.Node

getLevel, getName, getNetworkLocation, getParent, setLevel, setNetworkLocation, setParent

Field Detail

children

protected final java.util.List<Node> children

childrenMap

protected final java.util.Map<java.lang.String,Node> childrenMap

numOfLeaves

protected int numOfLeaves

Constructor Detail

InnerNodeImpl

protected InnerNodeImpl(java.lang.String path)

Construct an InnerNode from a path-like string.

Parameters:

path - input path.

InnerNodeImpl

protected InnerNodeImpl(java.lang.String name,
                        java.lang.String location,
                        InnerNode parent,
                        int level)

Construct an InnerNode from its name, its network location, its parent, and its level.

Parameters:

name - input name.

location - input location.

parent - input parent.

level - input level.

Method Detail

getChildren

public java.util.List<Node> getChildren()

Specified by:

getChildren in interface InnerNode

Returns:

its children

getNumOfChildren

public int getNumOfChildren()

Specified by:

getNumOfChildren in interface InnerNode

Returns:

the number of children this node has.

isRack

public boolean isRack()

Judge if this node represents a rack.

Returns:

true if it has no child or its children are not InnerNodes

isAncestor

public boolean isAncestor(Node n)

Judge if this node is an ancestor of node n.

Parameters:

n - a node

Returns:

true if this node is an ancestor of n

isParent

public boolean isParent(Node n)

Judge if this node is the parent of node n.

Parameters:

n - a node

Returns:

true if this node is the parent of n

getNextAncestorName

public java.lang.String getNextAncestorName(Node n)

add

public boolean add(Node n)

Description copied from interface: InnerNode

Add node n to the subtree of this node

Specified by:

add in interface InnerNode

Parameters:

n - node to be added

Returns:

true if the node is added; false otherwise

remove

public boolean remove(Node n)

Description copied from interface: InnerNode

Remove node n from the subtree of this node

Specified by:

remove in interface InnerNode

Parameters:

n - node to be deleted

Returns:

true if the node is deleted; false otherwise

getLoc

public Node getLoc(java.lang.String loc)

Description copied from interface: InnerNode

Given a node's string representation, return a reference to the node

Specified by:

getLoc in interface InnerNode

Parameters:

loc - string location of the form /rack/node

Returns:

null if the node is not found or the childnode is there but not an instance of InnerNodeImpl

getLeaf

public Node getLeaf(int leafIndex,
                    Node excludedNode)

Description copied from interface: InnerNode

get leafIndex leaf of this subtree if it is not in the excludedNode

Specified by:

getLeaf in interface InnerNode

Parameters:

leafIndex - an indexed leaf of the node

excludedNode - an excluded node (can be null)

Returns:

the leaf node corresponding to the given index.

getNumOfLeaves

public int getNumOfLeaves()

Specified by:

getNumOfLeaves in interface InnerNode

Returns:

the number of leave nodes.

hashCode

public int hashCode()

Overrides:

hashCode in class NodeBase

equals

public boolean equals(java.lang.Object to)

Overrides:

equals in class NodeBase