Uses of Class
org.apache.lucene.util.fst.FST
Packages that use FST
Package
Description
Normalization of text before the tokenizer.
A Java implementation of Hunspell stemming and
spell-checking algorithms (
Hunspell
), and a stemming
TokenFilter (HunspellStemFilter
) based on it.Kuromoji dictionary implementation.
Kuromoji utility classes.
Korean dictionary implementation.
Nori utility classes.
Miscellaneous Tokenstreams.
Analysis components for Synonyms.
BlockTree terms dictionary.
Uses already seen data (the indexed documents) to classify an input ( can be simple text or a
structured document).
Pluggable term index / block terms dictionary implementations.
Same postings format as Lucene50, except the terms dictionary also supports ords, i.e.
BlockTree terms dictionary.
Term dictionary, DocValues or Postings formats that are read entirely into memory.
Simpletext Codec: writes human readable postings.
Pluggable term index / block terms dictionary implementations.
A primary-key postings format that associates a version (long) with each term and can provide
fail-fast lookups by ID and version.
Analyzer based autosuggest.
Support for document suggestion
Finite-state based autosuggest.
Finite state transducers
-
Uses of FST in org.apache.lucene.analysis.charfilter
Fields in org.apache.lucene.analysis.charfilter declared as FSTConstructors in org.apache.lucene.analysis.charfilter with parameters of type FST -
Uses of FST in org.apache.lucene.analysis.hunspell
Fields in org.apache.lucene.analysis.hunspell declared as FSTMethods in org.apache.lucene.analysis.hunspell that return FSTModifier and TypeMethodDescriptionMethods in org.apache.lucene.analysis.hunspell with parameters of type FST -
Uses of FST in org.apache.lucene.analysis.ja.dict
Fields in org.apache.lucene.analysis.ja.dict declared as FSTMethods in org.apache.lucene.analysis.ja.dict that return FSTConstructors in org.apache.lucene.analysis.ja.dict with parameters of type FST -
Uses of FST in org.apache.lucene.analysis.ja.util
Fields in org.apache.lucene.analysis.ja.util declared as FSTMethods in org.apache.lucene.analysis.ja.util with parameters of type FST -
Uses of FST in org.apache.lucene.analysis.ko.dict
Fields in org.apache.lucene.analysis.ko.dict declared as FSTMethods in org.apache.lucene.analysis.ko.dict that return FSTConstructors in org.apache.lucene.analysis.ko.dict with parameters of type FST -
Uses of FST in org.apache.lucene.analysis.ko.util
Fields in org.apache.lucene.analysis.ko.util declared as FSTMethods in org.apache.lucene.analysis.ko.util with parameters of type FST -
Uses of FST in org.apache.lucene.analysis.miscellaneous
Fields in org.apache.lucene.analysis.miscellaneous declared as FSTConstructors in org.apache.lucene.analysis.miscellaneous with parameters of type FSTModifierConstructorDescriptionStemmerOverrideMap
(FST<BytesRef> fst, boolean ignoreCase) Creates a newStemmerOverrideFilter.StemmerOverrideMap
-
Uses of FST in org.apache.lucene.analysis.synonym
Fields in org.apache.lucene.analysis.synonym declared as FSTModifier and TypeFieldDescriptionSynonymFilter.fst
Deprecated.SynonymGraphFilter.fst
SynonymMap.fst
map<input word, list<ord>>Constructors in org.apache.lucene.analysis.synonym with parameters of type FSTModifierConstructorDescriptionSynonymMap
(FST<BytesRef> fst, BytesRefHash words, int maxHorizontalContext) -
Uses of FST in org.apache.lucene.backward_codecs.lucene40.blocktree
Fields in org.apache.lucene.backward_codecs.lucene40.blocktree declared as FST -
Uses of FST in org.apache.lucene.classification
Fields in org.apache.lucene.classification declared as FST -
Uses of FST in org.apache.lucene.codecs.blockterms
Fields in org.apache.lucene.codecs.blockterms declared as FSTModifier and TypeFieldDescriptionVariableGapTermsIndexReader.FieldIndexData.fst
VariableGapTermsIndexWriter.FSTFieldWriter.fst
Constructors in org.apache.lucene.codecs.blockterms with parameters of type FST -
Uses of FST in org.apache.lucene.codecs.blocktreeords
Fields in org.apache.lucene.codecs.blocktreeords declared as FSTModifier and TypeFieldDescriptionOrdsBlockTreeTermsWriter.PendingBlock.index
final FST<FSTOrdsOutputs.Output>
OrdsBlockTreeTermsWriter.SubIndex.index
(package private) final FST<FSTOrdsOutputs.Output>
OrdsFieldReader.index
Methods in org.apache.lucene.codecs.blocktreeords with parameters of type FSTModifier and TypeMethodDescriptionprivate void
OrdsBlockTreeTermsWriter.PendingBlock.append
(FSTCompiler<FSTOrdsOutputs.Output> fstCompiler, FST<FSTOrdsOutputs.Output> subIndex, long termOrdOffset, IntsRefBuilder scratchIntsRef) Constructors in org.apache.lucene.codecs.blocktreeords with parameters of type FST -
Uses of FST in org.apache.lucene.codecs.lucene90.blocktree
Fields in org.apache.lucene.codecs.lucene90.blocktree declared as FSTModifier and TypeFieldDescriptionFieldReader.index
Lucene90BlockTreeTermsWriter.PendingBlock.index
Fields in org.apache.lucene.codecs.lucene90.blocktree with type parameters of type FSTMethods in org.apache.lucene.codecs.lucene90.blocktree with parameters of type FSTModifier and TypeMethodDescriptionprivate void
Lucene90BlockTreeTermsWriter.PendingBlock.append
(FSTCompiler<BytesRef> fstCompiler, FST<BytesRef> subIndex, IntsRefBuilder scratchIntsRef) Constructor parameters in org.apache.lucene.codecs.lucene90.blocktree with type arguments of type FSTModifierConstructorDescriptionPendingBlock
(BytesRef prefix, long fp, boolean hasTerms, boolean isFloor, int floorLeadByte, List<FST<BytesRef>> subIndices) -
Uses of FST in org.apache.lucene.codecs.memory
Fields in org.apache.lucene.codecs.memory declared as FSTModifier and TypeFieldDescription(package private) final FST<FSTTermOutputs.TermData>
FSTTermsReader.TermsReader.dict
final FST<FSTTermOutputs.TermData>
FSTTermsWriter.FieldMetaData.dict
(package private) final FST<FSTTermOutputs.TermData>
FSTTermsReader.TermsReader.IntersectTermsEnum.fst
Methods in org.apache.lucene.codecs.memory with parameters of type FSTModifier and TypeMethodDescription(package private) static <T> void
Constructors in org.apache.lucene.codecs.memory with parameters of type FSTModifierConstructorDescriptionFieldMetaData
(FieldInfo fieldInfo, long numTerms, long sumTotalTermFreq, long sumDocFreq, int docCount, FST<FSTTermOutputs.TermData> fst) -
Uses of FST in org.apache.lucene.codecs.simpletext
Fields in org.apache.lucene.codecs.simpletext declared as FSTModifier and TypeFieldDescriptionprivate FST<PairOutputs.Pair<PairOutputs.Pair<Long,
Long>, PairOutputs.Pair<Long, Long>>> SimpleTextFieldsReader.SimpleTextTerms.fst
Constructors in org.apache.lucene.codecs.simpletext with parameters of type FSTModifierConstructorDescriptionSimpleTextTermsEnum
(FST<PairOutputs.Pair<PairOutputs.Pair<Long, Long>, PairOutputs.Pair<Long, Long>>> fst, IndexOptions indexOptions) -
Uses of FST in org.apache.lucene.codecs.uniformsplit
Fields in org.apache.lucene.codecs.uniformsplit declared as FSTConstructors in org.apache.lucene.codecs.uniformsplit with parameters of type FST -
Uses of FST in org.apache.lucene.sandbox.codecs.idversion
Fields in org.apache.lucene.sandbox.codecs.idversion declared as FSTModifier and TypeFieldDescriptionVersionBlockTreeTermsWriter.PendingBlock.index
(package private) final FST<PairOutputs.Pair<BytesRef,
Long>> VersionFieldReader.index
Fields in org.apache.lucene.sandbox.codecs.idversion with type parameters of type FSTMethods in org.apache.lucene.sandbox.codecs.idversion with parameters of type FSTModifier and TypeMethodDescriptionprivate void
VersionBlockTreeTermsWriter.PendingBlock.append
(FSTCompiler<PairOutputs.Pair<BytesRef, Long>> fstCompiler, FST<PairOutputs.Pair<BytesRef, Long>> subIndex, IntsRefBuilder scratchIntsRef) Constructor parameters in org.apache.lucene.sandbox.codecs.idversion with type arguments of type FSTModifierConstructorDescriptionPendingBlock
(BytesRef prefix, long maxVersion, long fp, boolean hasTerms, boolean isFloor, int floorLeadByte, List<FST<PairOutputs.Pair<BytesRef, Long>>> subIndices) -
Uses of FST in org.apache.lucene.search.suggest.analyzing
Fields in org.apache.lucene.search.suggest.analyzing declared as FSTModifier and TypeFieldDescriptionprivate FST<PairOutputs.Pair<Long,
BytesRef>> AnalyzingSuggester.fst
FST<Weight,Surface>: input is the analyzed form, with a null byte between terms weights are encoded as costs: (Integer.MAX_VALUE-weight) surface is the original, unanalyzed form.FreeTextSuggester.fst
Holds 1gram, 2gram, 3gram models as a single FST.Methods in org.apache.lucene.search.suggest.analyzing with parameters of type FSTModifier and TypeMethodDescriptionprotected List<FSTUtil.Path<PairOutputs.Pair<Long,
BytesRef>>> AnalyzingSuggester.getFullPrefixPaths
(List<FSTUtil.Path<PairOutputs.Pair<Long, BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<Long, BytesRef>> fst) Returns all prefix paths to initialize the search.protected List<FSTUtil.Path<PairOutputs.Pair<Long,
BytesRef>>> FuzzySuggester.getFullPrefixPaths
(List<FSTUtil.Path<PairOutputs.Pair<Long, BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<Long, BytesRef>> fst) static <T> List<FSTUtil.Path<T>>
FSTUtil.intersectPrefixPaths
(Automaton a, FST<T> fst) Enumerates all minimal prefix paths in the automaton that also intersect the FST, accumulating the FST end node and output for each path.private Long
FreeTextSuggester.lookupPrefix
(FST<Long> fst, FST.BytesReader bytesReader, BytesRef scratch, FST.Arc<Long> arc) -
Uses of FST in org.apache.lucene.search.suggest.document
Fields in org.apache.lucene.search.suggest.document declared as FSTModifier and TypeFieldDescriptionprivate final FST<PairOutputs.Pair<Long,
BytesRef>> NRTSuggester.fst
FST<Weight,Surface>: input is the analyzed form, with a null byte between terms and aNRTSuggesterBuilder.END_BYTE
to denote the end of the input weight is a long surface is the original, unanalyzed form followed by the docIDConstructors in org.apache.lucene.search.suggest.document with parameters of type FSTModifierConstructorDescriptionprivate
NRTSuggester
(FST<PairOutputs.Pair<Long, BytesRef>> fst, int maxAnalyzedPathsPerOutput, int payloadSep) -
Uses of FST in org.apache.lucene.search.suggest.fst
Fields in org.apache.lucene.search.suggest.fst declared as FSTModifier and TypeFieldDescriptionFSTCompletion.automaton
Finite state automaton encoding all the lookup terms.FSTCompletionBuilder.automaton
Finite state automaton encoding all the lookup terms.WFSTCompletionLookup.fst
FST, weights are encoded as costs: (Integer.MAX_VALUE-weight) Methods in org.apache.lucene.search.suggest.fst that return FSTModifier and TypeMethodDescriptionFSTCompletionBuilder.buildAutomaton
(BytesRefSorter sorter) Builds the final automaton from a list of entries.FSTCompletion.getFST()
Returns the internal automaton.Methods in org.apache.lucene.search.suggest.fst with parameters of type FSTModifier and TypeMethodDescriptionFSTCompletion.cacheRootArcs
(FST<Object> automaton) Cache the root node's output arcs starting with completions with the highest weights.Constructors in org.apache.lucene.search.suggest.fst with parameters of type FSTModifierConstructorDescriptionFSTCompletion
(FST<Object> automaton) Defaults to higher weights first and exact first.FSTCompletion
(FST<Object> automaton, boolean higherWeightsFirst, boolean exactFirst) Constructs an FSTCompletion, specifying higherWeightsFirst and exactFirst. -
Uses of FST in org.apache.lucene.util.fst
Fields in org.apache.lucene.util.fst declared as FSTMethods in org.apache.lucene.util.fst that return FSTModifier and TypeMethodDescriptionFSTCompiler.compile()
Returns final FST.static <T> FST<T>
Reads an automaton from a file.Methods in org.apache.lucene.util.fst with parameters of type FSTModifier and TypeMethodDescription(package private) static <T> int
Util.binarySearch
(FST<T> fst, FST.Arc<T> arc, int targetLabel) Perform a binary search of Arcs encoded as a packed arraystatic <T> T
Looks up the output for this input, or null if the input is not acceptedstatic <T> T
Looks up the output for this input, or null if the input is not accepted.static <T> FST.Arc<T>
Util.readCeilArc
(int label, FST<T> fst, FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Reads the first arc greater or equal than the given label into the provided arc in place and returns it iff found, otherwise returnnull
.static <T> Util.TopResults<T>
Util.shortestPaths
(FST<T> fst, FST.Arc<T> fromNode, T startOutput, Comparator<T> comparator, int topN, boolean allowEmptyString) Starting from node, find the top N min cost completions to a final node.static <T> void
Dumps anFST
to a GraphViz'sdot
language description for visualization.Constructors in org.apache.lucene.util.fst with parameters of type FSTModifierConstructorDescriptionBytesRefFSTEnum
(FST<T> fst) doFloor controls the behavior of advance: if it's true doFloor is true, advance positions to the biggest term before target.(package private)
doFloor controls the behavior of advance: if it's true doFloor is true, advance positions to the biggest term before target.IntsRefFSTEnum
(FST<T> fst) doFloor controls the behavior of advance: if it's true doFloor is true, advance positions to the biggest term before target.TopNSearcher
(FST<T> fst, int topN, int maxQueueDepth, Comparator<T> comparator) Creates an unbounded TopNSearcherTopNSearcher
(FST<T> fst, int topN, int maxQueueDepth, Comparator<T> comparator, Comparator<Util.FSTPath<T>> pathComparator)