Package org.apache.lucene.search.suggest.fst
Finite-state based autosuggest.
-
Interface Summary Interface Description BytesRefSorter CollectsBytesRef
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 fromLookup
API toFSTCompletion
.FSTLookup Deprecated. UseFSTCompletionLookup
instead.InMemorySorter AnBytesRefSorter
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.