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

Finite-state based autosuggest.

See: Description

- Interface Summary
  Interface | Description
  --- | ---
  BytesRefSorter | Collects `BytesRef` and then allows one to iterate over their sorted order.

- Class Summary
  Class | Description
  --- | ---
  ExternalRefSorter | Builds and iterates over sequences stored on disk.
  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.

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

Finite-state based autosuggest.

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