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

Finite-state based autosuggest.

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.