Package org.apache.lucene.search.suggest.fst
package org.apache.lucene.search.suggest.fst
Finite-state based autosuggest.
-
ClassDescriptionCollects
BytesRef
and then allows one to iterate over their sorted order.An implementation of aBytesRefSorter
that allows appendingBytesRef
s to anOfflineSorter
and returns aCloseable
ExternalRefSorter.ByteSequenceIterator
that iterates over sequences stored on disk.Finite state automata based implementation of "autocomplete" functionality.A single completion for a given key.Finite state automata based implementation of "autocomplete" functionality.An adapter fromLookup
API toFSTCompletion
.Suggester based on a weighted FST: it first traverses the prefix, then walks the n shortest paths to retrieve top-ranked suggestions.