com.simiacryptus.text

Class TrieNode

java.lang.Object

com.simiacryptus.text.TrieNode

Direct Known Subclasses:

IndexNode

public class TrieNode
extends Object

The type Trie node.

Field Summary

Fields

Modifier and Type	Field and Description
protected int	index The Index.
protected CharTrie	trie The Trie.

Constructor Summary

Constructors

Constructor and Description
TrieNode(CharTrie trie, int index) Instantiates a new Trie node.
TrieNode(CharTrie trie, int index, TrieNode parent) Instantiates a new Trie node.

Method Summary

Modifier and Type	Method and Description
Bits	bitsTo(TrieNode toNode) Bits to bits.
boolean	containsCursor(long cursorId) Contains cursor boolean.
protected void	decrementCursorCount(long count) Decrement cursor count.
boolean	equals(Object o)
char	getChar() Gets char.
Optional<? extends TrieNode>	getChild(char token) Gets child.
Stream<? extends TrieNode>	getChildren() Gets children.
TreeMap<Character,? extends TrieNode>	getChildrenMap() Gets children map.
TrieNode	getContinuation(char c) Gets continuation.
long	getCursorCount() Gets cursor count.
long	getCursorIndex() Gets cursor index.
String	getDebugString() Gets debug string.
String	getDebugString(TrieNode root) Gets debug string.
CharSequence	getDebugToken() Gets debug token.
short	getDepth() Gets depth.
Map<Character,TrieNode>	getGodChildren() Gets god children.
short	getNumberOfChildren() Gets number of children.
TrieNode	getParent() Gets parent.
String	getRawString() Gets raw string.
String	getString() Gets string.
String	getString(TrieNode root) Gets string.
String	getToken() Gets token.
CharTrie	getTrie() Gets trie.
TrieNode	godparent() Godparent trie node.
boolean	hasChildren() Has children boolean.
int	hashCode()
Interval	intervalTo(TrieNode toNode) Interval to interval.
boolean	isStringTerminal() Is string terminal boolean.
protected TrieNode	newNode(int index) New node trie node.
TrieNode	refresh() Refresh trie node.
void	removeCursorCount() Remove cursor count.
Stream<? extends TrieNode>	streamDecendents(int level) Stream decendents stream.
TrieNode	traverse(long cursorId) Traverse trie node.
TrieNode	traverse(String str) Traverse trie node.
TrieNode	visitFirst(Consumer<? super TrieNode> visitor) Visit first trie node.
TrieNode	visitLast(Consumer<? super TrieNode> visitor) Visit last trie node.

Methods inherited from class java.lang.Object

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

Field Detail

trie

protected final CharTrie trie

The Trie.

index

protected final int index

The Index.

Constructor Detail

TrieNode

public TrieNode(CharTrie trie,
                int index)

Instantiates a new Trie node.

Parameters:

trie - the trie

index - the index

TrieNode

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

Instantiates a new Trie node.

Parameters:

trie - the trie

index - the index

parent - the parent

Method Detail

godparent

public TrieNode godparent()

Godparent trie node.

Returns:

the trie node

newNode

protected TrieNode newNode(int index)

New node trie node.

Parameters:

index - the index

Returns:

the trie node

refresh

public TrieNode refresh()

Refresh trie node.

Returns:

the trie node

getString

public String getString(TrieNode root)

Gets string.

Parameters:

root - the root

Returns:

the string

getRawString

public String getRawString()

Gets raw string.

Returns:

the raw string

getString

public String getString()

Gets string.

Returns:

the string

getDebugString

public String getDebugString()

Gets debug string.

Returns:

the debug string

getDebugString

public String getDebugString(TrieNode root)

Gets debug string.

Parameters:

root - the root

Returns:

the debug string

getDebugToken

public CharSequence getDebugToken()

Gets debug token.

Returns:

the debug token

getToken

public String getToken()

Gets token.

Returns:

the token

getChar

public char getChar()

Gets char.

Returns:

the char

getNumberOfChildren

public short getNumberOfChildren()

Gets number of children.

Returns:

the number of children

getDepth

public short getDepth()

Gets depth.

Returns:

the depth

getCursorIndex

public long getCursorIndex()

Gets cursor index.

Returns:

the cursor index

getCursorCount

public long getCursorCount()

Gets cursor count.

Returns:

the cursor count

visitFirst

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

Visit first trie node.

Parameters:

visitor - the visitor

Returns:

the trie node

visitLast

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

Visit last trie node.

Parameters:

visitor - the visitor

Returns:

the trie node

getChildren

public Stream<? extends TrieNode> getChildren()

Gets children.

Returns:

the children

getChild

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

Gets child.

Parameters:

token - the token

Returns:

the child

decrementCursorCount

protected void decrementCursorCount(long count)

Decrement cursor count.

Parameters:

count - the count

traverse

public TrieNode traverse(String str)

Traverse trie node.

Parameters:

str - the str

Returns:

the trie node

containsCursor

public boolean containsCursor(long cursorId)

Contains cursor boolean.

Parameters:

cursorId - the cursor id

Returns:

the boolean

traverse

public TrieNode traverse(long cursorId)

Traverse trie node.

Parameters:

cursorId - the cursor id

Returns:

the trie node

removeCursorCount

public void removeCursorCount()

Remove cursor count.

bitsTo

public Bits bitsTo(TrieNode toNode)

Bits to bits.

Parameters:

toNode - the to node

Returns:

the bits

intervalTo

public Interval intervalTo(TrieNode toNode)

Interval to interval.

Parameters:

toNode - the to node

Returns:

the interval

hasChildren

public boolean hasChildren()

Has children boolean.

Returns:

the boolean

getTrie

public CharTrie getTrie()

Gets trie.

Returns:

the trie

isStringTerminal

public boolean isStringTerminal()

Is string terminal boolean.

Returns:

the boolean

streamDecendents

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

Stream decendents stream.

Parameters:

level - the level

Returns:

the stream

getChildrenMap

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

Gets children map.

Returns:

the children map

getGodChildren

public Map<Character,TrieNode> getGodChildren()

Gets god children.

Returns:

the god children

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

getParent

public TrieNode getParent()

Gets parent.

Returns:

the parent

getContinuation

public TrieNode getContinuation(char c)

Gets continuation.

Parameters:

c - the c

Returns:

the continuation