Package com.googlecode.concurrenttrees.radix

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

Modifier and Type	Method	Description
protected ConcurrentRadixTree.SearchResult.Classification	classify(java.lang.CharSequence key, Node nodeFound, int charsMatched, int charsMatchedInNodeFound)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

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

Constructor Detail

SearchResult

SearchResult(java.lang.CharSequence key,
             Node nodeFound,
             int charsMatched,
             int charsMatchedInNodeFound,
             Node parentNode,
             Node parentNodesParent)

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 class java.lang.Object