Uses of Class
org.apache.lucene.util.fst.FST
-
Packages that use FST Package Description org.apache.lucene.analysis.charfilter Normalization of text before the tokenizer.org.apache.lucene.analysis.hunspell Stemming TokenFilter using a Java implementation of the Hunspell stemming algorithm.org.apache.lucene.analysis.ja.dict Kuromoji dictionary implementation.org.apache.lucene.analysis.ja.util Kuromoji utility classes.org.apache.lucene.analysis.ko.dict Korean dictionary implementation.org.apache.lucene.analysis.ko.util Nori utility classes.org.apache.lucene.analysis.miscellaneous Miscellaneous Tokenstreams.org.apache.lucene.analysis.synonym Analysis components for Synonyms.org.apache.lucene.classification Uses already seen data (the indexed documents) to classify an input ( can be simple text or a structured document).org.apache.lucene.codecs.blockterms Pluggable term index / block terms dictionary implementations.org.apache.lucene.codecs.blocktree BlockTree terms dictionary.org.apache.lucene.codecs.blocktreeords Same postings format as Lucene50, except the terms dictionary also supports ords, i.e.org.apache.lucene.codecs.idversion A primary-key postings format that associates a version (long) with each term and can provide fail-fast lookups by ID and version.org.apache.lucene.codecs.memory Term dictionary, DocValues or Postings formats that are read entirely into memory.org.apache.lucene.codecs.simpletext Simpletext Codec: writes human readable postings.org.apache.lucene.codecs.uniformsplit Pluggable term index / block terms dictionary implementations.org.apache.lucene.search.suggest.analyzing Analyzer based autosuggest.org.apache.lucene.search.suggest.document Support for document suggestionorg.apache.lucene.search.suggest.fst Finite-state based autosuggest.org.apache.lucene.util.fst Finite state transducers -
-
Uses of FST in org.apache.lucene.analysis.charfilter
Fields in org.apache.lucene.analysis.charfilter declared as FST Modifier and Type Field Description private FST<CharsRef>
MappingCharFilter. map
(package private) FST<CharsRef>
NormalizeCharMap. map
Constructors in org.apache.lucene.analysis.charfilter with parameters of type FST Constructor Description NormalizeCharMap(FST<CharsRef> map)
-
Uses of FST in org.apache.lucene.analysis.hunspell
Fields in org.apache.lucene.analysis.hunspell declared as FST Modifier and Type Field Description (package private) FST<CharsRef>
Dictionary. iconv
(package private) FST<CharsRef>
Dictionary. oconv
(package private) FST<IntsRef>
Dictionary. prefixes
(package private) FST<IntsRef>
Dictionary. suffixes
(package private) FST<IntsRef>
Dictionary. words
Methods in org.apache.lucene.analysis.hunspell that return FST Modifier and Type Method Description private FST<IntsRef>
Dictionary. affixFST(java.util.TreeMap<java.lang.String,java.util.List<java.lang.Integer>> affixes)
private FST<CharsRef>
Dictionary. parseConversions(java.io.LineNumberReader reader, int num)
Methods in org.apache.lucene.analysis.hunspell with parameters of type FST Modifier and Type Method Description (package private) static void
Dictionary. applyMappings(FST<CharsRef> fst, java.lang.StringBuilder sb)
(package private) IntsRef
Dictionary. lookup(FST<IntsRef> fst, char[] word, int offset, int length)
-
Uses of FST in org.apache.lucene.analysis.ja.dict
Fields in org.apache.lucene.analysis.ja.dict declared as FST Modifier and Type Field Description private FST<java.lang.Long>
TokenInfoFST. fst
Methods in org.apache.lucene.analysis.ja.dict that return FST Modifier and Type Method Description (package private) FST<java.lang.Long>
TokenInfoFST. getInternalFST()
Constructors in org.apache.lucene.analysis.ja.dict with parameters of type FST Constructor Description TokenInfoFST(FST<java.lang.Long> fst, boolean fasterButMoreRam)
-
Uses of FST in org.apache.lucene.analysis.ja.util
Fields in org.apache.lucene.analysis.ja.util declared as FST Modifier and Type Field Description private FST<java.lang.Long>
TokenInfoDictionaryWriter. fst
Methods in org.apache.lucene.analysis.ja.util with parameters of type FST Modifier and Type Method Description void
TokenInfoDictionaryWriter. setFST(FST<java.lang.Long> fst)
-
Uses of FST in org.apache.lucene.analysis.ko.dict
Fields in org.apache.lucene.analysis.ko.dict declared as FST Modifier and Type Field Description private FST<java.lang.Long>
TokenInfoFST. fst
Methods in org.apache.lucene.analysis.ko.dict that return FST Modifier and Type Method Description (package private) FST<java.lang.Long>
TokenInfoFST. getInternalFST()
Constructors in org.apache.lucene.analysis.ko.dict with parameters of type FST Constructor Description TokenInfoFST(FST<java.lang.Long> fst)
-
Uses of FST in org.apache.lucene.analysis.ko.util
Fields in org.apache.lucene.analysis.ko.util declared as FST Modifier and Type Field Description private FST<java.lang.Long>
TokenInfoDictionaryWriter. fst
Methods in org.apache.lucene.analysis.ko.util with parameters of type FST Modifier and Type Method Description void
TokenInfoDictionaryWriter. setFST(FST<java.lang.Long> fst)
-
Uses of FST in org.apache.lucene.analysis.miscellaneous
Fields in org.apache.lucene.analysis.miscellaneous declared as FST Modifier and Type Field Description private FST<BytesRef>
StemmerOverrideFilter.StemmerOverrideMap. fst
Constructors in org.apache.lucene.analysis.miscellaneous with parameters of type FST Constructor Description StemmerOverrideMap(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 FST Modifier and Type Field Description private FST<BytesRef>
SynonymFilter. fst
Deprecated.private FST<BytesRef>
SynonymGraphFilter. fst
FST<BytesRef>
SynonymMap. fst
map<input word, list<ord>>Constructors in org.apache.lucene.analysis.synonym with parameters of type FST Constructor Description SynonymMap(FST<BytesRef> fst, BytesRefHash words, int maxHorizontalContext)
-
Uses of FST in org.apache.lucene.classification
Fields in org.apache.lucene.classification declared as FST Modifier and Type Field Description private FST<java.lang.Long>
BooleanPerceptronClassifier. fst
-
Uses of FST in org.apache.lucene.codecs.blockterms
Fields in org.apache.lucene.codecs.blockterms declared as FST Modifier and Type Field Description private FST<java.lang.Long>
VariableGapTermsIndexReader.FieldIndexData. fst
(package private) FST<java.lang.Long>
VariableGapTermsIndexWriter.FSTFieldWriter. fst
Constructors in org.apache.lucene.codecs.blockterms with parameters of type FST Constructor Description IndexEnum(FST<java.lang.Long> fst)
-
Uses of FST in org.apache.lucene.codecs.blocktree
Fields in org.apache.lucene.codecs.blocktree declared as FST Modifier and Type Field Description FST<BytesRef>
BlockTreeTermsWriter.PendingBlock. index
(package private) FST<BytesRef>
FieldReader. index
Fields in org.apache.lucene.codecs.blocktree with type parameters of type FST Modifier and Type Field Description java.util.List<FST<BytesRef>>
BlockTreeTermsWriter.PendingBlock. subIndices
Methods in org.apache.lucene.codecs.blocktree with parameters of type FST Modifier and Type Method Description private void
BlockTreeTermsWriter.PendingBlock. append(Builder<BytesRef> builder, FST<BytesRef> subIndex, IntsRefBuilder scratchIntsRef)
Constructor parameters in org.apache.lucene.codecs.blocktree with type arguments of type FST Constructor Description PendingBlock(BytesRef prefix, long fp, boolean hasTerms, boolean isFloor, int floorLeadByte, java.util.List<FST<BytesRef>> subIndices)
-
Uses of FST in org.apache.lucene.codecs.blocktreeords
Fields in org.apache.lucene.codecs.blocktreeords declared as FST Modifier and Type Field Description FST<FSTOrdsOutputs.Output>
OrdsBlockTreeTermsWriter.PendingBlock. index
FST<FSTOrdsOutputs.Output>
OrdsBlockTreeTermsWriter.SubIndex. index
(package private) FST<FSTOrdsOutputs.Output>
OrdsFieldReader. index
Methods in org.apache.lucene.codecs.blocktreeords with parameters of type FST Modifier and Type Method Description private void
OrdsBlockTreeTermsWriter.PendingBlock. append(Builder<FSTOrdsOutputs.Output> builder, FST<FSTOrdsOutputs.Output> subIndex, long termOrdOffset, IntsRefBuilder scratchIntsRef)
Constructors in org.apache.lucene.codecs.blocktreeords with parameters of type FST Constructor Description SubIndex(FST<FSTOrdsOutputs.Output> index, long termOrdStart)
-
Uses of FST in org.apache.lucene.codecs.idversion
Fields in org.apache.lucene.codecs.idversion declared as FST Modifier and Type Field Description FST<PairOutputs.Pair<BytesRef,java.lang.Long>>
VersionBlockTreeTermsWriter.PendingBlock. index
(package private) FST<PairOutputs.Pair<BytesRef,java.lang.Long>>
VersionFieldReader. index
Fields in org.apache.lucene.codecs.idversion with type parameters of type FST Modifier and Type Field Description java.util.List<FST<PairOutputs.Pair<BytesRef,java.lang.Long>>>
VersionBlockTreeTermsWriter.PendingBlock. subIndices
Methods in org.apache.lucene.codecs.idversion with parameters of type FST Modifier and Type Method Description private void
VersionBlockTreeTermsWriter.PendingBlock. append(Builder<PairOutputs.Pair<BytesRef,java.lang.Long>> builder, FST<PairOutputs.Pair<BytesRef,java.lang.Long>> subIndex, IntsRefBuilder scratchIntsRef)
Constructor parameters in org.apache.lucene.codecs.idversion with type arguments of type FST Constructor Description PendingBlock(BytesRef prefix, long maxVersion, long fp, boolean hasTerms, boolean isFloor, int floorLeadByte, java.util.List<FST<PairOutputs.Pair<BytesRef,java.lang.Long>>> subIndices)
-
Uses of FST in org.apache.lucene.codecs.memory
Fields in org.apache.lucene.codecs.memory declared as FST Modifier and Type Field Description (package private) FST<FSTTermOutputs.TermData>
FSTTermsReader.TermsReader. dict
FST<FSTTermOutputs.TermData>
FSTTermsWriter.FieldMetaData. dict
(package private) FST<FSTTermOutputs.TermData>
FSTTermsReader.TermsReader.IntersectTermsEnum. fst
Methods in org.apache.lucene.codecs.memory with parameters of type FST Modifier and Type Method Description (package private) static <T> void
FSTTermsReader. walk(FST<T> fst)
Constructors in org.apache.lucene.codecs.memory with parameters of type FST Constructor Description FieldMetaData(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 FST Modifier and Type Field Description private FST<PairOutputs.Pair<java.lang.Long,PairOutputs.Pair<java.lang.Long,java.lang.Long>>>
SimpleTextFieldsReader.SimpleTextTerms. fst
Constructors in org.apache.lucene.codecs.simpletext with parameters of type FST Constructor Description SimpleTextTermsEnum(FST<PairOutputs.Pair<java.lang.Long,PairOutputs.Pair<java.lang.Long,java.lang.Long>>> fst, IndexOptions indexOptions)
-
Uses of FST in org.apache.lucene.codecs.uniformsplit
Fields in org.apache.lucene.codecs.uniformsplit declared as FST Modifier and Type Field Description protected FST<java.lang.Long>
FSTDictionary. fst
Constructors in org.apache.lucene.codecs.uniformsplit with parameters of type FST Constructor Description FSTDictionary(FST<java.lang.Long> fst)
-
Uses of FST in org.apache.lucene.search.suggest.analyzing
Fields in org.apache.lucene.search.suggest.analyzing declared as FST Modifier and Type Field Description private FST<PairOutputs.Pair<java.lang.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.private FST<java.lang.Long>
FreeTextSuggester. fst
Holds 1gram, 2gram, 3gram models as a single FST.Methods in org.apache.lucene.search.suggest.analyzing with parameters of type FST Modifier and Type Method Description protected java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>>
AnalyzingSuggester. getFullPrefixPaths(java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<java.lang.Long,BytesRef>> fst)
Returns all prefix paths to initialize the search.protected java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>>
FuzzySuggester. getFullPrefixPaths(java.util.List<FSTUtil.Path<PairOutputs.Pair<java.lang.Long,BytesRef>>> prefixPaths, Automaton lookupAutomaton, FST<PairOutputs.Pair<java.lang.Long,BytesRef>> fst)
static <T> java.util.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 java.lang.Long
FreeTextSuggester. lookupPrefix(FST<java.lang.Long> fst, FST.BytesReader bytesReader, BytesRef scratch, FST.Arc<java.lang.Long> arc)
-
Uses of FST in org.apache.lucene.search.suggest.document
Fields in org.apache.lucene.search.suggest.document declared as FST Modifier and Type Field Description private FST<PairOutputs.Pair<java.lang.Long,BytesRef>>
NRTSuggester. fst
FST: input is the analyzed form, with a null byte between terms and a NRTSuggesterBuilder.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 FST Constructor Description NRTSuggester(FST<PairOutputs.Pair<java.lang.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 FST Modifier and Type Field Description private FST<java.lang.Object>
FSTCompletion. automaton
Finite state automaton encoding all the lookup terms.(package private) FST<java.lang.Object>
FSTCompletionBuilder. automaton
Finite state automaton encoding all the lookup terms.private FST<java.lang.Long>
WFSTCompletionLookup. fst
FST, weights are encoded as costs: (Integer.MAX_VALUE-weight) Methods in org.apache.lucene.search.suggest.fst that return FST Modifier and Type Method Description private FST<java.lang.Object>
FSTCompletionBuilder. buildAutomaton(BytesRefSorter sorter)
Builds the final automaton from a list of entries.FST<java.lang.Object>
FSTCompletion. getFST()
Returns the internal automaton.Methods in org.apache.lucene.search.suggest.fst with parameters of type FST Modifier and Type Method Description private static FST.Arc<java.lang.Object>[]
FSTCompletion. cacheRootArcs(FST<java.lang.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 FST Constructor Description FSTCompletion(FST<java.lang.Object> automaton)
Defaults to higher weights first and exact first.FSTCompletion(FST<java.lang.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 FST Modifier and Type Field Description (package private) FST<T>
Builder. fst
protected FST<T>
FSTEnum. fst
private FST<T>
NodeHash. fst
private FST<T>
Util.TopNSearcher. fst
Methods in org.apache.lucene.util.fst that return FST Modifier and Type Method Description FST<T>
Builder. finish()
Returns final FST.static <T> FST<T>
FST. read(java.nio.file.Path path, Outputs<T> outputs)
Reads an automaton from a file.Methods in org.apache.lucene.util.fst with parameters of type FST Modifier and Type Method Description (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
Util. get(FST<T> fst, BytesRef input)
Looks up the output for this input, or null if the input is not acceptedstatic <T> T
Util. get(FST<T> fst, IntsRef input)
Looks up the output for this input, or null if the input is not accepted.static IntsRef
Util. getByOutput(FST<java.lang.Long> fst, long targetOutput)
Deprecated.static IntsRef
Util. getByOutput(FST<java.lang.Long> fst, long targetOutput, FST.BytesReader in, FST.Arc<java.lang.Long> arc, FST.Arc<java.lang.Long> scratchArc, IntsRefBuilder result)
Deprecated.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, java.util.Comparator<T> comparator, int topN, boolean allowEmptyString)
Starting from node, find the top N min cost completions to a final node.static <T> void
Util. toDot(FST<T> fst, java.io.Writer out, boolean sameRank, boolean labelStates)
Dumps anFST
to a GraphViz'sdot
language description for visualization.Constructors in org.apache.lucene.util.fst with parameters of type FST Constructor Description BytesRefFSTEnum(FST<T> fst)
doFloor controls the behavior of advance: if it's true doFloor is true, advance positions to the biggest term before target.FSTEnum(FST<T> fst)
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.NodeHash(FST<T> fst, FST.BytesReader in)
TopNSearcher(FST<T> fst, int topN, int maxQueueDepth, java.util.Comparator<T> comparator)
Creates an unbounded TopNSearcherTopNSearcher(FST<T> fst, int topN, int maxQueueDepth, java.util.Comparator<T> comparator, java.util.Comparator<Util.FSTPath<T>> pathComparator)
-