# 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 and Description
  Builder Builds a minimal FST (maps an IntsRef term to an arbitrary output) from pre-sorted terms with outputs.
  Builder.Arc Expert: holds a pending (seen but not yet serialized) arc.
  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.INPUT_TYPE Specifies allowed range of each int input label for this FST.
  FSTStore Abstraction for reading/writing 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`

Copyright © 2000-2020 Apache Software Foundation. All Rights Reserved.