com.atlassian.clover.util.trie

Class PackagePrefixTree

java.lang.Object

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

com.atlassian.clover.util.trie.PackagePrefixTree

public class PackagePrefixTree
extends PrefixTree<String,PackageInfoExt>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PackagePrefixTree.PackageKeySequence

Field Summary

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

nodeFactory, rootNode

Constructor Summary

Constructors

Constructor and Description
PackagePrefixTree() Create empty prefix tree with no value in the root node.

Method Summary

Modifier and Type	Method and Description
void	add(String packageName, PackageInfoExt value)
void	compressTree() Compress tree using default predicate and compressor: - parent and child nodes are contatenated if only one child is present AND there is no value in parent node set - concatenation means that a value of new node is taken from a child, while new node's key is concatenation of parent.key + "." + child.key
Node<String,PackageInfoExt>	compressTree(Node<String,PackageInfoExt> rootNode, NodeVisitor<String,PackageInfoExt> nodeCompressor)

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

PackagePrefixTree

public PackagePrefixTree()

Create empty prefix tree with no value in the root node. Using TreeMap as backend to have nodes sorted alphabetically.

Method Detail

add

public void add(@NotNull
                String packageName,
                @Nullable
                PackageInfoExt value)

compressTree

public void compressTree()

Compress tree using default predicate and compressor: - parent and child nodes are contatenated if only one child is present AND there is no value in parent node set - concatenation means that a value of new node is taken from a child, while new node's key is concatenation of parent.key + "." + child.key

compressTree

public Node<String,PackageInfoExt> compressTree(Node<String,PackageInfoExt> rootNode,
                                                NodeVisitor<String,PackageInfoExt> nodeCompressor)