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

Finite-state based autosuggest.

See: Description

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

Class Summary
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.