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

Packages that use org.apache.lucene.util.fst
Package
Description
org.apache.lucene.util.fst
Finite state transducers

- Classes in org.apache.lucene.util.fst used by org.apache.lucene.util.fst
  Class
  Description
  ByteSequenceOutputs
  An FST `Outputs` implementation where each output is a sequence of bytes.
  BytesRefFSTEnum.InputOutput
  Holds a single input (BytesRef) + output pair.
  CharSequenceOutputs
  An FST `Outputs` implementation where each output is a sequence of characters.
  FST
  Represents an finite state machine (FST), using a compact byte[] format.
  FST.Arc
  Represents a single arc.
  FST.BytesReader
  Reads bytes stored in an FST.
  FST.FSTMetadata
  Represents the FST metadata.
  FST.INPUT_TYPE
  Specifies allowed range of each int input label for this FST.
  FSTCompiler
  Builds a minimal FST (maps an IntsRef term to an arbitrary output) from pre-sorted terms with outputs.
  FSTCompiler.Builder
  Fluent-style constructor for FST `FSTCompiler`.
  FSTReader
  Abstraction for reading bytes necessary for FST.
  IntSequenceOutputs
  An FST `Outputs` implementation where each output is a sequence of ints.
  IntsRefFSTEnum.InputOutput
  Holds a single input (IntsRef) + output pair.
  NoOutputs
  A null FST `Outputs` implementation; use this if you just want to build an FSA.
  Outputs
  Represents the outputs for an FST, providing the basic algebra required for building and traversing the FST.
  PairOutputs.Pair
  Holds a single pair of two outputs.
  PositiveIntOutputs
  An FST `Outputs` implementation where each output is a non-negative long value.
  Util.FSTPath
  Represents a path in TopNSearcher.
  Util.Result
  Holds a single input (IntsRef) + output, returned by `shortestPaths()`.
  Util.TopResults
  Holds the results for a top N search using `Util.TopNSearcher`