## 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`.
FSTLookup: Deprecated. Use `FSTCompletionLookup` instead.
InMemorySorter: An `BytesRefSorter` that keeps all the entries in memory.
Sort: On-disk sorting of byte arrays.
Sort.BufferSize: A bit more descriptive unit for constructors.
Sort.ByteSequencesReader: Utility class to read length-prefixed byte[] entries from an input.
Sort.ByteSequencesWriter: Utility class to emit length-prefixed byte[] entries to an output stream for sorting.
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.