com.simiacryptus.util.text

Class TrieNode

java.lang.Object

com.simiacryptus.util.text.TrieNode

Direct Known Subclasses:

IndexNode

public class TrieNode
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
protected int	index
protected CharTrie	trie

Constructor Summary

Constructors

Constructor and Description
TrieNode(CharTrie trie, int index)
TrieNode(CharTrie trie, int index, TrieNode parent)

Method Summary

Modifier and Type	Method and Description
Bits	bitsTo(TrieNode toNode)
boolean	containsCursor(long cursorId)
protected void	decrementCursorCount(long count)
boolean	equals(Object o)
char	getChar()
Optional<? extends TrieNode>	getChild(char token)
Stream<? extends TrieNode>	getChildren()
TreeMap<Character,? extends TrieNode>	getChildrenMap()
TrieNode	getContinuation(char c)
long	getCursorCount()
long	getCursorIndex()
String	getDebugString()
String	getDebugString(TrieNode root)
String	getDebugToken()
short	getDepth()
Map<Character,TrieNode>	getGodChildren()
short	getNumberOfChildren()
TrieNode	getParent()
String	getRawString()
String	getString()
String	getString(TrieNode root)
String	getToken()
CharTrie	getTrie()
TrieNode	godparent()
boolean	hasChildren()
int	hashCode()
Interval	intervalTo(TrieNode toNode)
boolean	isStringTerminal()
protected TrieNode	newNode(int index)
TrieNode	refresh()
void	removeCursorCount()
Stream<? extends TrieNode>	streamDecendents(int level)
TrieNode	traverse(long cursorId)
TrieNode	traverse(String str)
TrieNode	visitFirst(Consumer<? super TrieNode> visitor)
TrieNode	visitLast(Consumer<? super TrieNode> visitor)

Methods inherited from class java.lang.Object

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

Field Detail

trie

protected final CharTrie trie

index

protected final int index

Constructor Detail

TrieNode

public TrieNode(CharTrie trie,
                int index)

TrieNode

public TrieNode(CharTrie trie,
                int index,
                TrieNode parent)

Method Detail

godparent

public TrieNode godparent()

newNode

protected TrieNode newNode(int index)

refresh

public TrieNode refresh()

getString

public String getString(TrieNode root)

getRawString

public String getRawString()

getString

public String getString()

getDebugString

public String getDebugString()

getDebugString

public String getDebugString(TrieNode root)

getDebugToken

public String getDebugToken()

getToken

public String getToken()

getChar

public char getChar()

getNumberOfChildren

public short getNumberOfChildren()

getDepth

public short getDepth()

getCursorIndex

public long getCursorIndex()

getCursorCount

public long getCursorCount()

visitFirst

public TrieNode visitFirst(Consumer<? super TrieNode> visitor)

visitLast

public TrieNode visitLast(Consumer<? super TrieNode> visitor)

getChildren

public Stream<? extends TrieNode> getChildren()

getChild

public Optional<? extends TrieNode> getChild(char token)

decrementCursorCount

protected void decrementCursorCount(long count)

traverse

public TrieNode traverse(String str)

containsCursor

public boolean containsCursor(long cursorId)

traverse

public TrieNode traverse(long cursorId)

removeCursorCount

public void removeCursorCount()

bitsTo

public Bits bitsTo(TrieNode toNode)

intervalTo

public Interval intervalTo(TrieNode toNode)

hasChildren

public boolean hasChildren()

getTrie

public CharTrie getTrie()

isStringTerminal

public boolean isStringTerminal()

streamDecendents

public Stream<? extends TrieNode> streamDecendents(int level)

getChildrenMap

public TreeMap<Character,? extends TrieNode> getChildrenMap()

getGodChildren

public Map<Character,TrieNode> getGodChildren()

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

getParent

public TrieNode getParent()

getContinuation

public TrieNode getContinuation(char c)