Package com.ibm.icu.util
Class StringTrieBuilder.DynamicBranchNode
java.lang.Object
com.ibm.icu.util.StringTrieBuilder.Node
com.ibm.icu.util.StringTrieBuilder.ValueNode
com.ibm.icu.util.StringTrieBuilder.DynamicBranchNode
- Enclosing class:
StringTrieBuilder
-
Field Summary
FieldsFields inherited from class com.ibm.icu.util.StringTrieBuilder.ValueNode
hasValue, value
Fields inherited from class com.ibm.icu.util.StringTrieBuilder.Node
offset
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
add
(char c, StringTrieBuilder.Node node) add
(StringTrieBuilder builder, CharSequence s, int start, int sValue) Recursive method for adding a new (string, value) pair.private int
find
(char c) register
(StringTrieBuilder builder) Recursive method for registering unique nodes, after all (string, value) pairs have been added.private StringTrieBuilder.Node
register
(StringTrieBuilder builder, int start, int limit) Methods inherited from class com.ibm.icu.util.StringTrieBuilder.ValueNode
equals, hashCode, setValue, write
Methods inherited from class com.ibm.icu.util.StringTrieBuilder.Node
getOffset, markRightEdgesFirst, writeUnlessInsideRightEdge
-
Field Details
-
chars
-
equal
-
-
Constructor Details
-
DynamicBranchNode
public DynamicBranchNode()
-
-
Method Details
-
add
-
add
Description copied from class:StringTrieBuilder.Node
Recursive method for adding a new (string, value) pair. Matches the remaining part of s from start, and adds a new node where there is a mismatch.- Overrides:
add
in classStringTrieBuilder.ValueNode
- Returns:
- this or a replacement Node
-
register
Description copied from class:StringTrieBuilder.Node
Recursive method for registering unique nodes, after all (string, value) pairs have been added. Final-value nodes are pre-registered while add()ing (string, value) pairs. Other nodes created while add()ing registerNode() themselves later and might replace themselves with new types of nodes for write()ing.- Overrides:
register
in classStringTrieBuilder.Node
- Returns:
- The registered version of this node which implements write().
-
register
-
find
private int find(char c)
-