Package org.apache.lucene.util.fst
Finite state transducers
-
Class Summary Class Description Builder<T> Builds a minimal FST (maps an IntsRef term to an arbitrary output) from pre-sorted terms with outputs.Builder.Arc<T> Expert: holds a pending (seen but not yet serialized) arc.Builder.FreezeTail<T> Expert: this is invoked by Builder whenever a suffix is serialized.Builder.UnCompiledNode<T> Expert: holds a pending (seen but not yet serialized) Node.ByteSequenceOutputs An FSTOutputs
implementation where each output is a sequence of bytes.BytesRefFSTEnum<T> Enumerates all input (BytesRef) + output pairs in an FST.BytesRefFSTEnum.InputOutput<T> Holds a single input (BytesRef) + output pair.FST<T> Represents an finite state machine (FST), using a compact byte[] format.FST.Arc<T> Represents a single arc.FST.BytesReader Reads the bytes from this FST.IntSequenceOutputs An FSTOutputs
implementation where each output is a sequence of ints.IntsRefFSTEnum<T> Enumerates all input (IntsRef) + output pairs in an FST.IntsRefFSTEnum.InputOutput<T> Holds a single input (IntsRef) + output pair.NoOutputs A null FSTOutputs
implementation; use this if you just want to build an FSA.Outputs<T> Represents the outputs for an FST, providing the basic algebra required for building and traversing the FST.PairOutputs<A,B> An FSTOutputs
implementation, holding two other outputs.PairOutputs.Pair<A,B> Holds a single pair of two outputs.PositiveIntOutputs An FSTOutputs
implementation where each output is a non-negative long value.UpToTwoPositiveIntOutputs An FSTOutputs
implementation where each output is one or two non-negative long values.UpToTwoPositiveIntOutputs.TwoLongs Holds two long outputs.Util Static helper methods.Util.MinResult<T> Holds a single input (IntsRef) + output, returned byUtil.shortestPaths(org.apache.lucene.util.fst.FST<T>, org.apache.lucene.util.fst.FST.Arc<T>, java.util.Comparator<T>, int)
. -
Enum Summary Enum Description FST.INPUT_TYPE Specifies allowed range of each int input label for this FST.