com.atlassian.clover.util.trie

Class FilePathPrefixTree<V>

java.lang.Object

com.atlassian.clover.util.trie.PrefixTree<String,V>

com.atlassian.clover.util.trie.FilePathPrefixTree<V>

public class FilePathPrefixTree<V>
extends PrefixTree<String,V>

Prefix tree working on file paths

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FilePathPrefixTree.FileKeySequence

Field Summary

Fields inherited from class com.atlassian.clover.util.trie.PrefixTree

nodeFactory, rootNode

Constructor Summary

Constructors

Constructor and Description
FilePathPrefixTree() Create empty prefix tree with no value in the root node.
FilePathPrefixTree(V value) Create empty prefix tree with a specified value in the root node.

Method Summary

Modifier and Type	Method and Description
void	add(File filePath, V value)
Node<String,V>	find(File filePath)
Node<String,V>	findNearest(File filePath)
Node<String,V>	findNearestWithValue(File filePath)

Methods inherited from class com.atlassian.clover.util.trie.PrefixTree

add, find, findNearest, findNearestWithValue, getRootNode, printTree, rewriteTree, rewriteTree, walkTree, walkTree

Methods inherited from class java.lang.Object

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

Constructor Detail

FilePathPrefixTree

public FilePathPrefixTree()

Create empty prefix tree with no value in the root node.

FilePathPrefixTree

public FilePathPrefixTree(@Nullable
                          V value)

Create empty prefix tree with a specified value in the root node.

Method Detail

add

public void add(@NotNull
                File filePath,
                @Nullable
                V value)

find

@Nullable
public Node<String,V> find(@NotNull
                                     File filePath)

findNearest

@NotNull
public Node<String,V> findNearest(@NotNull
                                           File filePath)

findNearestWithValue

@Nullable
public Node<String,V> findNearestWithValue(@NotNull
                                                     File filePath)