Class ByteTrieNode
- java.lang.Object
-
- ch.randelshofer.fastdoubleparser.bte.ByteTrieNode
-
final class ByteTrieNode extends java.lang.ObjectRepresents a node in aByteTrieOfFew
-
-
Field Summary
Fields Modifier and Type Field Description private byte[]charsprivate ByteTrieNode[]childrenprivate booleanisEnd
-
Constructor Summary
Constructors Constructor Description ByteTrieNode()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description ByteTrieNodeget(byte ch)Gets the child not for the given character, if it exists.private intindexOf(byte ch)Returns the index of the specified character in this node.ByteTrieNodeinsert(byte ch)Insert a character into this node if it does not already exist.ByteTrieNodeinsert(byte ch, ByteTrieNode forcedNode)Insert a character into this node if it does not already exist.booleanisEnd()voidsetEnd()
-
-
-
Field Detail
-
chars
private byte[] chars
-
children
private ByteTrieNode[] children
-
isEnd
private boolean isEnd
-
-
Method Detail
-
insert
public ByteTrieNode insert(byte ch)
Insert a character into this node if it does not already exist. Returns the child node corresponding to the char.- Parameters:
ch- the character- Returns:
- the child node corresponding to the char
-
insert
public ByteTrieNode insert(byte ch, ByteTrieNode forcedNode)
Insert a character into this node if it does not already exist. Forces the node 'forceNode' to be inserted.- Parameters:
ch- the characterforcedNode- the forced node- Returns:
- the forced node
-
get
public ByteTrieNode get(byte ch)
Gets the child not for the given character, if it exists.- Parameters:
ch- the character- Returns:
- the child node corresponding to the char, or the sentinel node
-
indexOf
private int indexOf(byte ch)
Returns the index of the specified character in this node.- Parameters:
ch- the character- Returns:
- the index or -1
-
setEnd
public void setEnd()
-
isEnd
public boolean isEnd()
-
-