# 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.