Package | Description |
---|---|
org.apache.lucene.util.fst |
Finite state transducers
|
Modifier and Type | Field and Description |
---|---|
private Builder.UnCompiledNode<T>[] |
Builder.frontier |
Modifier and Type | Method and Description |
---|---|
long |
NodeHash.add(Builder<T> builder,
Builder.UnCompiledNode<T> nodeIn) |
(package private) long |
FST.addNode(Builder<T> builder,
Builder.UnCompiledNode<T> nodeIn) |
private void |
Builder.compileAllTargets(Builder.UnCompiledNode<T> node,
int tailLength) |
private Builder.CompiledNode |
Builder.compileNode(Builder.UnCompiledNode<T> nodeIn,
int tailLength) |
private long |
NodeHash.hash(Builder.UnCompiledNode<T> node) |
private boolean |
NodeHash.nodesEqual(Builder.UnCompiledNode<T> node,
long address) |
private boolean |
FST.shouldExpandNodeWithDirectAddressing(Builder<T> builder,
Builder.UnCompiledNode<T> nodeIn,
int numBytesPerArc,
int maxBytesPerArcWithoutLabel,
int labelRange)
Returns whether the given node should be expanded with direct addressing instead of binary search.
|
private boolean |
FST.shouldExpandNodeWithFixedLengthArcs(Builder<T> builder,
Builder.UnCompiledNode<T> node)
Returns whether the given node should be expanded with fixed length arcs.
|
private void |
FST.writeNodeForBinarySearch(Builder<T> builder,
Builder.UnCompiledNode<T> nodeIn,
long startAddress,
int maxBytesPerArc) |
private void |
FST.writeNodeForDirectAddressing(Builder<T> builder,
Builder.UnCompiledNode<T> nodeIn,
long startAddress,
int maxBytesPerArcWithoutLabel,
int labelRange) |
private void |
FST.writePresenceBits(Builder<T> builder,
Builder.UnCompiledNode<T> nodeIn,
long dest,
int numPresenceBytes) |