Class ConcurrentRadixTree.SearchResult
- java.lang.Object
-
- com.googlecode.concurrenttrees.radix.ConcurrentRadixTree.SearchResult
-
- Enclosing class:
- ConcurrentRadixTree<O>
static class ConcurrentRadixTree.SearchResult extends java.lang.Object
Encapsulates results of searching the tree for a node for which a given key is a prefix. Encapsulates the node found, its parent node, its parent's parent node, and the number of characters matched in the current node and in total. Also classifies the search result so that algorithms in methods which use this SearchResult, when adding nodes and removing nodes from the tree, can select appropriate strategies based on the classification.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description (package private) static class
ConcurrentRadixTree.SearchResult.Classification
-
Field Summary
Fields Modifier and Type Field Description (package private) int
charsMatched
(package private) int
charsMatchedInNodeFound
(package private) ConcurrentRadixTree.SearchResult.Classification
classification
(package private) java.lang.CharSequence
key
(package private) Node
nodeFound
(package private) Node
parentNode
(package private) Node
parentNodesParent
-
Constructor Summary
Constructors Constructor Description SearchResult(java.lang.CharSequence key, Node nodeFound, int charsMatched, int charsMatchedInNodeFound, Node parentNode, Node parentNodesParent)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected ConcurrentRadixTree.SearchResult.Classification
classify(java.lang.CharSequence key, Node nodeFound, int charsMatched, int charsMatchedInNodeFound)
java.lang.String
toString()
-
-
-
Field Detail
-
key
final java.lang.CharSequence key
-
nodeFound
final Node nodeFound
-
charsMatched
final int charsMatched
-
charsMatchedInNodeFound
final int charsMatchedInNodeFound
-
parentNode
final Node parentNode
-
parentNodesParent
final Node parentNodesParent
-
classification
final ConcurrentRadixTree.SearchResult.Classification classification
-
-
Method Detail
-
classify
protected ConcurrentRadixTree.SearchResult.Classification classify(java.lang.CharSequence key, Node nodeFound, int charsMatched, int charsMatchedInNodeFound)
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-