Class MACAddressTrie

java.lang.Object

inet.ipaddr.format.util.AddressTrie<MACAddress>

inet.ipaddr.mac.MACAddressTrie

All Implemented Interfaces:

AddressTrieOps<MACAddress>, AddressTrieOps.AddressTrieAddOps<MACAddress>, TreeOps<MACAddress>, Serializable, Cloneable, Iterable<MACAddress>

public class MACAddressTrie
extends AddressTrie<MACAddress>

A MAC address trie. See AddressTrie for more details.

Author:

scfoley

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	MACAddressTrie.MACTrieNode

Nested classes/interfaces inherited from class AddressTrie

AddressTrie.AddressComparator<E>, AddressTrie.TrieComparator<E>, AddressTrie.TrieNode<E>

Nested classes/interfaces inherited from interface AddressTrieOps

AddressTrieOps.AddressTrieAddOps<E>, AddressTrieOps.AssociativeAddressTrieOps<K,V>, AddressTrieOps.AssociativeAddressTriePutOps<K,V>

Constructor Summary

Constructors

Constructor	Description
MACAddressTrie()

Method Summary

Modifier and Type	Method	Description
MACAddressTrie.MACTrieNode	addNode(MACAddress addr)	Adds the given single address or prefix block subnet to the trie, if not already there.
MACAddressTrie.MACTrieNode	addTrie(AddressTrie.TrieNode<MACAddress> trie)	Adds nodes matching the given sub-root node and all of its sub-nodes to the trie, if not already there.
Iterator<MACAddressTrie.MACTrieNode>	allNodeIterator(boolean forward)	Iterates through the nodes (not just the added nodes) in forward or reverse tree order.
Spliterator<MACAddressTrie.MACTrieNode>	allNodeSpliterator(boolean forward)	Creates a Spliterator over the nodes in forward or reverse natural tree order.
Iterator<MACAddressTrie.MACTrieNode>	blockSizeAllNodeIterator(boolean lowerSubNodeFirst)	Iterates all nodes in the trie, ordered by keys from largest prefix blocks to smallest, and then to individual addresses.
<C> BinaryTreeNode.CachingIterator<MACAddressTrie.MACTrieNode, MACAddress, C>	blockSizeCachingAllNodeIterator()	Iterates all nodes, ordered by keys from largest prefix blocks to smallest, and then to individual addresses.
Iterator<MACAddressTrie.MACTrieNode>	blockSizeNodeIterator(boolean lowerSubNodeFirst)	Iterates the added nodes in the trie, ordered by keys from largest prefix blocks to smallest, and then to individual addresses.
MACAddressTrie.MACTrieNode	ceilingAddedNode(MACAddress addr)	Returns the added node whose address is the lowest address greater than or equal to the given address.
MACAddressTrie	clone()	Copies the trie, but not the keys or values.
AddedTree<MACAddress>	constructAddedNodesTree()	Provides an associative trie in which the root and each added node are mapped to a list of their respective direct added nodes.
Iterator<MACAddressTrie.MACTrieNode>	containedFirstAllNodeIterator(boolean forwardSubNodeOrder)	Returns an iterator that does a post-order binary tree traversal.
Iterator<MACAddressTrie.MACTrieNode>	containedFirstIterator(boolean forwardSubNodeOrder)	Returns an iterator that does a post-order binary tree traversal of the added nodes.
<C> BinaryTreeNode.CachingIterator<MACAddressTrie.MACTrieNode, MACAddress, C>	containingFirstAllNodeIterator(boolean forwardSubNodeOrder)	Returns an iterator that does a pre-order binary tree traversal.
Iterator<MACAddressTrie.MACTrieNode>	containingFirstIterator(boolean forwardSubNodeOrder)	Returns an iterator that does a pre-order binary tree traversal of the added nodes.
Iterator<MACAddress>	descendingIterator()	Traverses the added node keys in reverse natural tree order.
MACAddressTrie.MACTrieNode	elementsContainedBy(MACAddress addr)	Checks if a part of this trie is contained by the given prefix block subnet or individual address.
MACAddressTrie.MACTrieNode	elementsContaining(MACAddress addr)	Finds the added subnets and/or addresses in the trie that contain the given individual address or prefix block subnet.
boolean	equals(Object o)	Returns whether the given argument is a trie with a set of nodes that equal the set of nodes in this trie
MACAddressTrie.MACTrieNode	firstAddedNode()	Returns the added node with the first (lowest valued) key, or null if there are no added entries in this trie or subtrie
MACAddressTrie.MACTrieNode	firstNode()	Returns the node with the first (lowest valued) key, whether the node is added or not
MACAddressTrie.MACTrieNode	floorAddedNode(MACAddress addr)	Returns the added node whose address is the highest address less than or equal to the given address.
MACAddressTrie.MACTrieNode	getAddedNode(MACAddress addr)	Gets trie nodes representing added elements.
MACAddressTrie.MACTrieNode	getNode(MACAddress addr)	Gets the node corresponding to the given address, returns null if not such element exists.
MACAddressTrie.MACTrieNode	getRoot()	Returns the root of this trie
int	hashCode()
MACAddressTrie.MACTrieNode	higherAddedNode(MACAddress addr)	Returns the added node whose address is the lowest address strictly greater than the given address.
Iterator<MACAddress>	iterator()	Traverses the added node keys in natural tree order.
MACAddressTrie.MACTrieNode	lastAddedNode()	Returns the added node with the last (highest valued) key, or null if there are no added elements in this trie or subtrie
MACAddressTrie.MACTrieNode	lastNode()	Returns the node with the last (highest valued) key, whether the node is added or not
MACAddressTrie.MACTrieNode	longestPrefixMatchNode(MACAddress addr)	Finds the containing subnet or address in the trie with the smallest subnet size, which is equivalent to finding the subnet or address with the longest matching prefix.
MACAddressTrie.MACTrieNode	lowerAddedNode(MACAddress addr)	Returns the added node whose address is the highest address strictly less than the given address.
Iterator<MACAddressTrie.MACTrieNode>	nodeIterator(boolean forward)	Iterates through the added nodes in forward or reverse natural tree order.
Spliterator<MACAddressTrie.MACTrieNode>	nodeSpliterator(boolean forward)	Creates a Spliterator over the added nodes in forward or reverse natural tree order.
MACAddressTrie.MACTrieNode	removeElementsContainedBy(MACAddress addr)	Removes any single address or prefix block subnet from the trie that is contained in the given individual address or prefix block subnet.
String	toAddedNodesTreeString()	Provides a flattened version of the trie showing only the contained added nodes and their containment structure, which is non-binary.

Methods inherited from class AddressTrie

add, asSet, ceiling, clear, contains, decrement, descendingSpliterator, elementContains, floor, getComparator, higher, increment, isEmpty, longestPrefixMatch, lower, nodeSize, remove, shortestPrefixMatch, shortestPrefixMatchNode, size, spliterator, toString, toString, toString

Methods inherited from class Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Iterable

forEach

Constructor Details

MACAddressTrie

public MACAddressTrie()

Method Details

getRoot

public MACAddressTrie.MACTrieNode getRoot()

Returns the root of this trie

Overrides:

getRoot in class AddressTrie<MACAddress>

Returns:

removeElementsContainedBy

public MACAddressTrie.MACTrieNode removeElementsContainedBy(MACAddress addr)

Description copied from interface: AddressTrieOps

Removes any single address or prefix block subnet from the trie that is contained in the given individual address or prefix block subnet.

Goes further than AddressTrieOps.remove(Address), not requiring a match to an inserted node, and also removing all the sub-nodes of any removed node or sub-node.

For example, after inserting 1.2.3.0 and 1.2.3.1, passing 1.2.3.0/31 to AddressTrieOps.removeElementsContainedBy(Address) will remove them both, while AddressTrieOps.remove(Address) will remove nothing. After inserting 1.2.3.0/31, then #remove(Address) will remove 1.2.3.0/31, but will leave 1.2.3.0 and 1.2.3.1 in the trie.

It cannot partially delete a node, such as deleting a single address from a prefix block represented by a node. It can only delete the whole node if the whole address or block represented by that node is contained in the given address or block.

If the given address is not a single address nor prefix block, then this method throws IllegalArgumentException.

If not a single address nor prefix block, the Partition class can be used to convert the address before calling this method. See AddressTrieOps.AddressTrieAddOps.add(Address) for more details.

Returns the root node of the subtrie that was removed from the trie, or null if nothing was removed.

Specified by:

removeElementsContainedBy in interface AddressTrieOps<MACAddress>

Overrides:

removeElementsContainedBy in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

elementsContainedBy

public MACAddressTrie.MACTrieNode elementsContainedBy(MACAddress addr)

Description copied from interface: AddressTrieOps

Checks if a part of this trie is contained by the given prefix block subnet or individual address.

If the given address is not a single address nor prefix block, then this method throws IllegalArgumentException.

If not a single address nor prefix block, the Partition class can be used to convert the address before calling this method. See AddressTrieOps.AddressTrieAddOps.add(Address) for more details.

Returns the root node of the contained subtrie, or null if no subtrie is contained. The node returned need not be an "added" node, see BinaryTreeNode.isAdded() for more details on added nodes. The returned subtrie is backed by this trie, so changes in this trie are reflected in those nodes and vice-versa.

Specified by:

elementsContainedBy in interface AddressTrieOps<MACAddress>

Overrides:

elementsContainedBy in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

elementsContaining

public MACAddressTrie.MACTrieNode elementsContaining(MACAddress addr)

Description copied from interface: AddressTrieOps

Finds the added subnets and/or addresses in the trie that contain the given individual address or prefix block subnet.

If the given address is not a single address nor prefix block, then this method throws IllegalArgumentException.

If not a single address nor prefix block, the Partition class can be used to convert the address before calling this method. See AddressTrieOps.AddressTrieAddOps.add(Address) for more details.

Returns a list of the nodes for prefix block subnets and addresses from the trie that contain the address or block. The list consists only of added nodes, see BinaryTreeNode.isAdded() for more details on added nodes. The list is constructed as a trie in which each parent node has only one sub-node.

Use AddressTrieOps.elementContains(Address) to check for the existence of a containing address.

Specified by:

elementsContaining in interface AddressTrieOps<MACAddress>

Overrides:

elementsContaining in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

longestPrefixMatchNode

public MACAddressTrie.MACTrieNode longestPrefixMatchNode(MACAddress addr)

Description copied from interface: AddressTrieOps

Finds the containing subnet or address in the trie with the smallest subnet size, which is equivalent to finding the subnet or address with the longest matching prefix. Returns the node corresponding to that subnet.

If the given address is not a single address nor prefix block, then this method throws IllegalArgumentException.

If not a single address nor prefix block, the Partition class can be used to convert the address before calling this method. See AddressTrieOps.AddressTrieAddOps.add(Address) for more details.

Returns null if no added subnet or address contains the given argument.

Use AddressTrieOps.elementContains(Address) to check for the existence of a containing address.
To get all the containing addresses, use AddressTrieOps.elementsContaining(Address).
Use AddressTrieOps.longestPrefixMatch(Address) to get the address corresponding to the result of this method.

Specified by:

longestPrefixMatchNode in interface AddressTrieOps<MACAddress>

Overrides:

longestPrefixMatchNode in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

getAddedNode

public MACAddressTrie.MACTrieNode getAddedNode(MACAddress addr)

Description copied from interface: AddressTrieOps

Gets trie nodes representing added elements.

Use AddressTrieOps.contains(Address) to check for the existence of a given address in the trie, as well as AddressTrieOps.getNode(Address) to search for all nodes including those not-added but also auto-generated nodes for subnet blocks.

Parameters:

addr -

Returns:

getNode

public MACAddressTrie.MACTrieNode getNode(MACAddress addr)

Description copied from interface: AddressTrieOps

Gets the node corresponding to the given address, returns null if not such element exists.

If added is true, returns only nodes representing added elements, otherwise returns any node, including a prefix block that was not added.

If the given address is not a single address nor prefix block, then this method throws IllegalArgumentException.

If not a single address nor prefix block, the Partition class can be used to convert the address before calling this method. See AddressTrieOps.AddressTrieAddOps.add(Address) for more details.

Specified by:

getNode in interface AddressTrieOps<MACAddress>

Overrides:

getNode in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

See Also:

• AddressTrieOps.contains(Address)

addNode

public MACAddressTrie.MACTrieNode addNode(MACAddress addr)

Description copied from interface: AddressTrieOps.AddressTrieAddOps

Adds the given single address or prefix block subnet to the trie, if not already there.

If the given address is not a single address nor prefix block, then this method throws IllegalArgumentException.

If not a single address nor prefix block, the Partition class can be used to convert the address before calling this method. See AddressTrieOps.AddressTrieAddOps.add(Address) for more details.

Returns the node for the added address, whether it was already in the trie or not.

If you wish to know whether the node was already there when adding, use AddressTrieOps.AddressTrieAddOps.add(Address), or before adding you can use AddressTrieOps.getAddedNode(Address)

Specified by:

addNode in interface AddressTrieOps.AddressTrieAddOps<MACAddress>

Overrides:

addNode in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

addTrie

public MACAddressTrie.MACTrieNode addTrie(AddressTrie.TrieNode<MACAddress> trie)

Description copied from interface: AddressTrieOps.AddressTrieAddOps

Adds nodes matching the given sub-root node and all of its sub-nodes to the trie, if not already there.

For each added in the given node that does not exist in the trie, a copy of each node will be made that matches the trie type (associative or not), and the copy will be inserted into the trie.

The node type need not match the node type of the trie, although the address type/version E must match. You can add associative nodes to tries with this method but associated values will all be null. If you want to preserve the values, use AddressTrieOps.AssociativeAddressTriePutOps.putTrie(AssociativeTrieNode) instead.

When adding one trie to another, this method is more efficient than adding each node of the first trie individually. When using this method, searching for the location to add sub-nodes starts from the inserted parent node.

Returns the node corresponding to the given sub-root node, whether it was already in the trie or not.

Specified by:

addTrie in interface AddressTrieOps.AddressTrieAddOps<MACAddress>

Overrides:

addTrie in class AddressTrie<MACAddress>

Parameters:

trie -

Returns:

nodeIterator

public Iterator<MACAddressTrie.MACTrieNode> nodeIterator(boolean forward)

Description copied from interface: TreeOps

Iterates through the added nodes in forward or reverse natural tree order.

This iterator supports the Iterator.remove() operation.

See TreeOps for more details on the ordering.

Specified by:

nodeIterator in interface AddressTrieOps<MACAddress>

Specified by:

nodeIterator in interface TreeOps<MACAddress>

Overrides:

nodeIterator in class AddressTrie<MACAddress>

Parameters:

forward - if true, goes in ascending order, otherwise descending

Returns:

allNodeIterator

public Iterator<MACAddressTrie.MACTrieNode> allNodeIterator(boolean forward)

Description copied from interface: TreeOps

Iterates through the nodes (not just the added nodes) in forward or reverse tree order.

See TreeOps for more details on the ordering. This iterator supports the Iterator.remove() operation.

Specified by:

allNodeIterator in interface AddressTrieOps<MACAddress>

Specified by:

allNodeIterator in interface TreeOps<MACAddress>

Overrides:

allNodeIterator in class AddressTrie<MACAddress>

Parameters:

forward - if true, goes in ascending order, otherwise descending

Returns:

blockSizeNodeIterator

public Iterator<MACAddressTrie.MACTrieNode> blockSizeNodeIterator(boolean lowerSubNodeFirst)

Description copied from class: AddressTrie

Iterates the added nodes in the trie, ordered by keys from largest prefix blocks to smallest, and then to individual addresses.

This iterator supports the Iterator.remove() operation.

Overrides:

blockSizeNodeIterator in class AddressTrie<MACAddress>

Parameters:

lowerSubNodeFirst - if true, for blocks of equal size the lower is first, otherwise the reverse order

Returns:

blockSizeAllNodeIterator

public Iterator<MACAddressTrie.MACTrieNode> blockSizeAllNodeIterator(boolean lowerSubNodeFirst)

Description copied from class: AddressTrie

Iterates all nodes in the trie, ordered by keys from largest prefix blocks to smallest, and then to individual addresses.

This iterator supports the Iterator.remove() operation.

Overrides:

blockSizeAllNodeIterator in class AddressTrie<MACAddress>

Parameters:

lowerSubNodeFirst - if true, for blocks of equal size the lower is first, otherwise the reverse order

Returns:

blockSizeCachingAllNodeIterator

public <C>
BinaryTreeNode.CachingIterator<MACAddressTrie.MACTrieNode, MACAddress, C> blockSizeCachingAllNodeIterator()

Description copied from class: AddressTrie

Iterates all nodes, ordered by keys from largest prefix blocks to smallest, and then to individual addresses.

This iterator supports the Iterator.remove() operation.

Overrides:

blockSizeCachingAllNodeIterator in class AddressTrie<MACAddress>

Returns:

containingFirstIterator

public Iterator<MACAddressTrie.MACTrieNode> containingFirstIterator(boolean forwardSubNodeOrder)

Description copied from interface: TreeOps

Returns an iterator that does a pre-order binary tree traversal of the added nodes. All added nodes will be visited before their added sub-nodes. For an address trie this means added containing subnet blocks will be visited before their added contained addresses and subnet blocks.

This iterator supports the Iterator.remove() operation.

See the docs for TreeOps for more details on the ordering.

Specified by:

containingFirstIterator in interface AddressTrieOps<MACAddress>

Specified by:

containingFirstIterator in interface TreeOps<MACAddress>

Overrides:

containingFirstIterator in class AddressTrie<MACAddress>

Parameters:

forwardSubNodeOrder - if true, a left sub-node will be visited before the right sub-node of the same parent node.

Returns:

containingFirstAllNodeIterator

public <C>
BinaryTreeNode.CachingIterator<MACAddressTrie.MACTrieNode, MACAddress, C> containingFirstAllNodeIterator(boolean forwardSubNodeOrder)

Description copied from interface: TreeOps

Returns an iterator that does a pre-order binary tree traversal. All nodes will be visited before their sub-nodes. For an address trie this means containing subnet blocks will be visited before their contained addresses and subnet blocks.

This iterator supports the Iterator.remove() operation.

Once a given node is visited, the iterator allows you to cache an object corresponding to the lower or upper sub-node that can be retrieved when you later visit that sub-node. That allows you to provide iteration context from a parent to its sub-nodes when iterating. The caching and retrieval is done in constant-time and linear space (proportional to tree size).

Here is an example showing usage of the caching. Consider this recursive code doing a pre-order traversal:

IPv6AddressTrie ipv6Tree = ...;
visitRecursive(ipv6Tree.getRoot(), null);

static <E> void visitRecursive(BinaryTreeNode<E> node, String direction) {
        if(direction == null) {
                direction = "root";
        }
        System.out.println("visited " + direction + " " + node);
        BinaryTreeNode<E> sub = node.getLowerSubNode();
        if(sub != null) {
                visitRecursive(sub, direction + " left");
        }
        sub = node.getUpperSubNode();
        if(sub != null) {
                visitRecursive(sub, direction + " right");
        }
}

The following iterative code provides the same functionality:

visitIterative(ipv6Tree.getRoot());

static <E> void visitIterative(BinaryTreeNode<E> node) {        
        CachingIterator<? extends BinaryTreeNode<E>, E, String>iterator = node.containingFirstAllNodeIterator(true);
        while(iterator.hasNext()) {
                BinaryTreeNode<E> next = iterator.next();
                String direction = iterator.getCached();
                if(direction == null) {
                        direction = "root";
                }
                System.out.println("visited " + direction + " " + next);
                iterator.cacheWithLowerSubNode(direction + " left");
                iterator.cacheWithUpperSubNode(direction + " right");
        }
}
 

See TreeOps for more details on the ordering.

Specified by:

containingFirstAllNodeIterator in interface AddressTrieOps<MACAddress>

Specified by:

containingFirstAllNodeIterator in interface TreeOps<MACAddress>

Overrides:

containingFirstAllNodeIterator in class AddressTrie<MACAddress>

Parameters:

forwardSubNodeOrder - if true, a left sub-node will be visited before the right sub-node of the same parent node.

Returns:

containedFirstIterator

public Iterator<MACAddressTrie.MACTrieNode> containedFirstIterator(boolean forwardSubNodeOrder)

Description copied from interface: TreeOps

Returns an iterator that does a post-order binary tree traversal of the added nodes. All added sub-nodes will be visited before their parent nodes. For an address trie this means contained addresses and subnets will be visited before their containing subnet blocks.

This iterator supports the Iterator.remove() operation.

See TreeOps for more details on the ordering.

Specified by:

containedFirstIterator in interface AddressTrieOps<MACAddress>

Specified by:

containedFirstIterator in interface TreeOps<MACAddress>

Overrides:

containedFirstIterator in class AddressTrie<MACAddress>

Parameters:

forwardSubNodeOrder - if true, a left sub-node will be visited before the right sub-node of the same parent node.

Returns:

containedFirstAllNodeIterator

public Iterator<MACAddressTrie.MACTrieNode> containedFirstAllNodeIterator(boolean forwardSubNodeOrder)

Description copied from interface: TreeOps

Returns an iterator that does a post-order binary tree traversal. All sub-nodes will be visited before their parent nodes. For an address trie this means contained addresses and subnets will be visited before their containing subnet blocks.

This iterator does not support the Iterator.remove() operation. If Iterator.remove() is called it will throw UnsupportedOperationException.

See TreeOps for more details on the ordering.

Specified by:

containedFirstAllNodeIterator in interface AddressTrieOps<MACAddress>

Specified by:

containedFirstAllNodeIterator in interface TreeOps<MACAddress>

Overrides:

containedFirstAllNodeIterator in class AddressTrie<MACAddress>

Parameters:

forwardSubNodeOrder - if true, a left sub-node will be visited before the right sub-node of the same parent node.

Returns:

nodeSpliterator

public Spliterator<MACAddressTrie.MACTrieNode> nodeSpliterator(boolean forward)

Description copied from interface: TreeOps

Creates a Spliterator over the added nodes in forward or reverse natural tree order.

See TreeOps for more details on the ordering.

Specified by:

nodeSpliterator in interface AddressTrieOps<MACAddress>

Specified by:

nodeSpliterator in interface TreeOps<MACAddress>

Overrides:

nodeSpliterator in class AddressTrie<MACAddress>

Parameters:

forward - if true, goes in ascending order, otherwise descending

Returns:

allNodeSpliterator

public Spliterator<MACAddressTrie.MACTrieNode> allNodeSpliterator(boolean forward)

Description copied from interface: TreeOps

Creates a Spliterator over the nodes in forward or reverse natural tree order.

See TreeOps for more details on the ordering.

Specified by:

allNodeSpliterator in interface AddressTrieOps<MACAddress>

Specified by:

allNodeSpliterator in interface TreeOps<MACAddress>

Overrides:

allNodeSpliterator in class AddressTrie<MACAddress>

Parameters:

forward - if true, goes in ascending order, otherwise descending

Returns:

lowerAddedNode

public MACAddressTrie.MACTrieNode lowerAddedNode(MACAddress addr)

Description copied from interface: AddressTrieOps

Returns the added node whose address is the highest address strictly less than the given address.

Specified by:

lowerAddedNode in interface AddressTrieOps<MACAddress>

Overrides:

lowerAddedNode in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

floorAddedNode

public MACAddressTrie.MACTrieNode floorAddedNode(MACAddress addr)

Description copied from interface: AddressTrieOps

Returns the added node whose address is the highest address less than or equal to the given address.

Specified by:

floorAddedNode in interface AddressTrieOps<MACAddress>

Overrides:

floorAddedNode in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

higherAddedNode

public MACAddressTrie.MACTrieNode higherAddedNode(MACAddress addr)

Description copied from interface: AddressTrieOps

Returns the added node whose address is the lowest address strictly greater than the given address.

Specified by:

higherAddedNode in interface AddressTrieOps<MACAddress>

Overrides:

higherAddedNode in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

ceilingAddedNode

public MACAddressTrie.MACTrieNode ceilingAddedNode(MACAddress addr)

Description copied from interface: AddressTrieOps

Returns the added node whose address is the lowest address greater than or equal to the given address.

Specified by:

ceilingAddedNode in interface AddressTrieOps<MACAddress>

Overrides:

ceilingAddedNode in class AddressTrie<MACAddress>

Parameters:

addr -

Returns:

firstNode

public MACAddressTrie.MACTrieNode firstNode()

Description copied from interface: AddressTrieOps

Returns the node with the first (lowest valued) key, whether the node is added or not

Specified by:

firstNode in interface AddressTrieOps<MACAddress>

Overrides:

firstNode in class AddressTrie<MACAddress>

Returns:

lastNode

public MACAddressTrie.MACTrieNode lastNode()

Description copied from interface: AddressTrieOps

Returns the node with the last (highest valued) key, whether the node is added or not

Specified by:

lastNode in interface AddressTrieOps<MACAddress>

Overrides:

lastNode in class AddressTrie<MACAddress>

Returns:

firstAddedNode

public MACAddressTrie.MACTrieNode firstAddedNode()

Description copied from interface: AddressTrieOps

Returns the added node with the first (lowest valued) key, or null if there are no added entries in this trie or subtrie

Specified by:

firstAddedNode in interface AddressTrieOps<MACAddress>

Overrides:

firstAddedNode in class AddressTrie<MACAddress>

Returns:

lastAddedNode

public MACAddressTrie.MACTrieNode lastAddedNode()

Description copied from interface: AddressTrieOps

Returns the added node with the last (highest valued) key, or null if there are no added elements in this trie or subtrie

Specified by:

lastAddedNode in interface AddressTrieOps<MACAddress>

Overrides:

lastAddedNode in class AddressTrie<MACAddress>

Returns:

equals

public boolean equals(Object o)

Description copied from class: AddressTrie

Returns whether the given argument is a trie with a set of nodes that equal the set of nodes in this trie

Overrides:

equals in class AddressTrie<MACAddress>

clone

public MACAddressTrie clone()

Copies the trie, but not the keys or values.

Overrides:

clone in class AddressTrie<MACAddress>

constructAddedNodesTree

public AddedTree<MACAddress> constructAddedNodesTree()

Description copied from class: AddressTrie

Provides an associative trie in which the root and each added node are mapped to a list of their respective direct added nodes. This trie provides an alternative non-binary tree structure of the added nodes. It is used by AddressTrie.toAddedNodesTreeString() to produce a string showing the alternative structure. If there are no non-added nodes in this trie, then the alternative tree structure provided by this method is the same as the original trie.

Specified by:

constructAddedNodesTree in class AddressTrie<MACAddress>

Returns:

toAddedNodesTreeString

public String toAddedNodesTreeString()

Description copied from class: AddressTrie

Provides a flattened version of the trie showing only the contained added nodes and their containment structure, which is non-binary. The root node is included, which may or may not be added.

See AddressTrie.constructAddedNodesTree()

Specified by:

toAddedNodesTreeString in class AddressTrie<MACAddress>

Returns:

iterator

public Iterator<MACAddress> iterator()

Description copied from interface: TreeOps

Traverses the added node keys in natural tree order.

This iterator supports the Iterator.remove() operation.

See TreeOps for more details on the ordering.

Specified by:

iterator in interface Iterable<E extends Address>

Specified by:

iterator in interface TreeOps<E extends Address>

Returns:

descendingIterator

public Iterator<MACAddress> descendingIterator()

Description copied from interface: TreeOps

Traverses the added node keys in reverse natural tree order.

This iterator supports the Iterator.remove() operation.

See TreeOps for more details on the ordering.

Specified by:

descendingIterator in interface TreeOps<E extends Address>

Returns:

hashCode

public int hashCode()

Overrides:

hashCode in class Object