| Name | Description | Type | Package | Framework |
| Builder | Builds a minimal FST (maps an IntsRef term to an arbitrary output) from pre-sorted terms with outputs. | Class | org.apache.lucene.util.fst | Apache Lucene |
| Builder .Arc | Expert: holds a pending (seen but not yet serialized) arc. | Class | org.apache.lucene.util.fst.Builder | Apache Lucene |
| Builder .UnCompiledNode | Expert: holds a pending (seen but not yet serialized) Node. | Class | org.apache.lucene.util.fst.Builder | Apache Lucene |
| ByteSequenceOutputs | An FST Outputs implementation where each output is a sequence of bytes. | Class | org.apache.lucene.util.fst | Apache Lucene |
| BytesRefFSTEnum | Enumerates all input (BytesRef) + output pairs in anWARNING: This API is experimental and might change in incompatible ways in the next release. | Class | org.apache.lucene.util.fst | Apache Lucene |
| BytesRefFSTEnum .InputOutput | Holds a single input (BytesRef) + output pair. | Class | org.apache.lucene.util.fst.BytesRefFSTEnum | Apache Lucene |
| CharSequenceOutputs | An FST Outputs implementation where each output is a sequence of characters. | Class | org.apache.lucene.util.fst | Apache Lucene |
| FST | Represents an finite state machine (FST), using a compact byte[] format. | Class | org.apache.lucene.util.fst | Apache Lucene |
| FST .Arc | Represents a single arc. | Class | org.apache.lucene.util.fst.FST | Apache Lucene |
| FST .BytesReader | Reads bytes stored in an FST. | Class | org.apache.lucene.util.fst.FST | Apache Lucene |
| FST .INPUT_TYPE | Class | org.apache.lucene.util.fst.FST | Apache Lucene | |
| IntSequenceOutputs | An FST Outputs implementation where each output is a sequence of ints. | Class | org.apache.lucene.util.fst | Apache Lucene |
| IntsRefFSTEnum | Enumerates all input (IntsRef) + output pairs in anWARNING: This API is experimental and might change in incompatible ways in the next release. | Class | org.apache.lucene.util.fst | Apache Lucene |
| IntsRefFSTEnum .InputOutput | Holds a single input (IntsRef) + output pair. | Class | org.apache.lucene.util.fst.IntsRefFSTEnum | Apache Lucene |
| NoOutputs | A null FST Outputs implementation; use this if you just want to build an FSA. | Class | org.apache.lucene.util.fst | Apache Lucene |
| Outputs | Represents the outputs for an FST, providing the basic algebra required for building and traversing the FST. | Class | org.apache.lucene.util.fst | Apache Lucene |
| PairOutputs | An FST Outputs implementation, holding two other outputs. | Class | org.apache.lucene.util.fst | Apache Lucene |
| PairOutputs .Pair | Holds a single pair of two outputs. | Class | org.apache.lucene.util.fst.PairOutputs | Apache Lucene |
| PositiveIntOutputs | An FST Outputs implementation where each output is a non-negative long value. | Class | org.apache.lucene.util.fst | Apache Lucene |
| Util | Static helper methods. | Class | org.apache.lucene.util.fst | Apache Lucene |
| Util .FSTPath | Represents a path in TopNSearcher. | Class | org.apache.lucene.util.fst.Util | Apache Lucene |
| Util .Result | Class | org.apache.lucene.util.fst.Util | Apache Lucene | |
| Util .TopNSearcher | Class | org.apache.lucene.util.fst.Util | Apache Lucene | |
| Util .TopResults | Holds the results for a top N search using Util. | Class | org.apache.lucene.util.fst.Util | Apache Lucene |
| ListOfOutputs | Wraps another Outputs implementation and encodes one or more of its output values. | Class | org.apache.lucene.util.fst | Apache Lucene |
| UpToTwoPositiveIntOutputs | An FST Outputs implementation where each output is one or two non-negative long values. | Class | org.apache.lucene.util.fst | Apache Lucene |
| UpToTwoPositiveIntOutputs .TwoLongs | Holds two long outputs. | Class | org.apache.lucene.util.fst.UpToTwoPositiveIntOutputs | Apache Lucene |
| FSTTester | Helper class to test FSTs. | Class | org.apache.lucene.util.fst | Apache Lucene |
| FSTTester .InputOutput | Holds one input/output pair. | Class | org.apache.lucene.util.fst.FSTTester | Apache Lucene |