# Package org.apache.lucene.search.suggest.fst

package org.apache.lucene.search.suggest.fst
Finite-state based autosuggest.

- Related Packages
  Package
  Description
  org.apache.lucene.search.suggest
  Support for Autocomplete/Autosuggest
  org.apache.lucene.search.suggest.analyzing
  Analyzer based autosuggest.
  org.apache.lucene.search.suggest.document
  Support for document suggestion
  org.apache.lucene.search.suggest.tst
  Ternary Search Tree based autosuggest.
- Class
  Description
  BytesRefSorter
  Collects `BytesRef` and then allows one to iterate over their sorted order.
  ExternalRefSorter
  An implementation of a `BytesRefSorter` that allows appending `BytesRef`s to an `OfflineSorter` and returns a `Closeable` `ExternalRefSorter.ByteSequenceIterator` that iterates over sequences stored on disk.
  ExternalRefSorter.ByteSequenceIterator
  Iterates over `BytesRef`s in a file, closes the reader when the iterator is exhausted.
  FSTCompletion
  Finite state automata based implementation of "autocomplete" functionality.
  FSTCompletion.Completion
  A single completion for a given key.
  FSTCompletionBuilder
  Finite state automata based implementation of "autocomplete" functionality.
  FSTCompletionLookup
  An adapter from `Lookup` API to `FSTCompletion`.
  WFSTCompletionLookup
  Suggester based on a weighted FST: it first traverses the prefix, then walks the n shortest paths to retrieve top-ranked suggestions.