alluxio.conf.path

Class TrieNode

java.lang.Object

alluxio.conf.path.TrieNode

public final class TrieNode
extends Object

A node in a trie.

Constructor Summary

Constructors

Constructor and Description
TrieNode()

Method Summary

Modifier and Type	Method and Description
TrieNode	deleteIf(String path, java.util.function.Function<TrieNode,Boolean> predicate) Deletes the path from the Trie if the given predicate is true.
Iterator<TrieNode>	getCommonRoots()
boolean	hasTerminal(String path, boolean includeChildren) Checks whether the path has terminal nodes as parents or children.
TrieNode	insert(String path) Inserts a path into the trie.
List<TrieNode>	search(String path) Traverses the trie along the path components until the traversal cannot proceed any more.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TrieNode

public TrieNode()

Method Detail

insert

public TrieNode insert(String path)

Inserts a path into the trie. Each path component forms a node in the trie, root path "/" will correspond to the root of the trie.

Parameters:

path - a path with components separated by "/"

Returns:

the last inserted trie node or the last traversed trie node if no node is inserted

search

public List<TrieNode> search(String path)

Traverses the trie along the path components until the traversal cannot proceed any more.

Parameters:

path - the target path

Returns:

the terminal nodes sorted by the time they are visited

hasTerminal

public boolean hasTerminal(String path,
                           boolean includeChildren)

Checks whether the path has terminal nodes as parents or children.

Parameters:

path - the target path

includeChildren - whether the check should succeed if the path has children terminal nodes

Returns:

the terminal nodes sorted by the time they are visited

deleteIf

public TrieNode deleteIf(String path,
                         java.util.function.Function<TrieNode,Boolean> predicate)

Deletes the path from the Trie if the given predicate is true.

Parameters:

path - the target path

predicate - a predicate to decide whether the node should be deleted or not

Returns:

the removed terminal node, or null if the node is not found or not terminal

getCommonRoots

public Iterator<TrieNode> getCommonRoots()

Returns:

the iterator of TrieNode that are terminals and have no terminal ancestors