Package org.apache.lucene.util.fst

Misc FST classes.

See: Description

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 FST Outputs 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.
CharSequenceOutputs	An FST Outputs implementation where each output is a sequence of characters.
FST<T>	Represents an finite state machine (FST), using a compact byte[] format.
FST.Arc<T>	Represents a single arc.
FST.BytesReader	Reads bytes stored in an FST.
IntSequenceOutputs	An FST Outputs 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.
ListOfOutputs<T>	Wraps another Outputs implementation and encodes one or more of its output values.
NoOutputs	A null FST Outputs 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 FST Outputs implementation, holding two other outputs.
PairOutputs.Pair<A,B>	Holds a single pair of two outputs.
PositiveIntOutputs	An FST Outputs implementation where each output is a non-negative long value.
UpToTwoPositiveIntOutputs	An FST Outputs implementation where each output is one or two non-negative long values.
UpToTwoPositiveIntOutputs.TwoLongs	Holds two long outputs.
Util	Static helper methods.
Util.FSTPath<T>	Represents a path in TopNSearcher.
Util.Result<T>	Holds a single input (IntsRef) + output, returned by shortestPaths().
Util.TopNSearcher<T>	Utility class to find top N shortest paths from start point(s).
Util.TopResults<T>	Holds the results for a top N search using Util.TopNSearcher

Enum Summary

Enum	Description
FST.INPUT_TYPE	Specifies allowed range of each int input label for this FST.

Package org.apache.lucene.util.fst Description

Misc FST classes.