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