Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

## Package org.apache.lucene.util.fst

Finite state transducers

See:
Description

Class Summary
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.
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 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.
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.MinResult<T> | Holds a single input (IntsRef) + output, returned by `Util.shortestPaths(org.apache.lucene.util.fst.FST, org.apache.lucene.util.fst.FST.Arc, java.util.Comparator, int)`.

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

## Package org.apache.lucene.util.fst Description

Finite state transducers

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES