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	An implementation of a BytesRefSorter that allows appending BytesRefs to an OfflineSorter and returns a Closeable ExternalRefSorter.ByteSequenceIterator that iterates over sequences stored on disk.
ExternalRefSorter.ByteSequenceIterator	Iterates over BytesRefs 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.