Package org.apache.zookeeper.common
Class PathTrie
java.lang.Object
org.apache.zookeeper.common.PathTrie
a class that implements prefix matching for
components of a filesystem path. the trie
looks like a tree with edges mapping to
the component of a path.
example /ab/bc/cf would map to a trie
/
ab/
(ab)
bc/
/
(bc)
cf/
(cf)
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
Add a path to the path trie.void
clear()
Clear all nodes in the trie.void
deletePath
(String path) Delete a path from the trie.boolean
existsNode
(String path) Return true if the given path exists in the trie, otherwise return false; All paths are relative to the root node.findMaxPrefix
(String path) Return the largest prefix for the input path.
-
Constructor Details
-
PathTrie
public PathTrie()Construct a new PathTrie with a root node.
-
-
Method Details
-
addPath
Add a path to the path trie. All paths are relative to the root node.- Parameters:
path
- the path to add to the trie
-
deletePath
Delete a path from the trie. All paths are relative to the root node.- Parameters:
path
- the path to be deleted
-
existsNode
Return true if the given path exists in the trie, otherwise return false; All paths are relative to the root node.- Parameters:
path
- the input path- Returns:
- the largest prefix for the
-
findMaxPrefix
Return the largest prefix for the input path. All paths are relative to the root node.- Parameters:
path
- the input path- Returns:
- the largest prefix for the input path
-
clear
public void clear()Clear all nodes in the trie.
-