Uses of Class
org.apache.lucene.util.fst.FST.Arc
Packages that use FST.Arc
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.Analyzer for Japanese.
Kuromoji dictionary implementation.
Analyzer for Korean.
Korean dictionary implementation.
Miscellaneous Tokenstreams.
Analysis components for Synonyms.
BlockTree terms dictionary.
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.
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.
Finite-state based autosuggest.
Finite state transducers
-
Uses of FST.Arc in org.apache.lucene.analysis.charfilter
Fields in org.apache.lucene.analysis.charfilter declared as FST.ArcFields in org.apache.lucene.analysis.charfilter with type parameters of type FST.ArcModifier and TypeFieldDescriptionMappingCharFilter.cachedRootArcs
NormalizeCharMap.cachedRootArcs
-
Uses of FST.Arc in org.apache.lucene.analysis.hunspell
Methods in org.apache.lucene.analysis.hunspell with parameters of type FST.Arc -
Uses of FST.Arc in org.apache.lucene.analysis.ja
Fields in org.apache.lucene.analysis.ja declared as FST.Arc -
Uses of FST.Arc in org.apache.lucene.analysis.ja.dict
Fields in org.apache.lucene.analysis.ja.dict declared as FST.ArcMethods in org.apache.lucene.analysis.ja.dict that return FST.ArcModifier and TypeMethodDescriptionTokenInfoFST.cacheRootArcs()
TokenInfoFST.findTargetArc
(int ch, FST.Arc<Long> follow, FST.Arc<Long> arc, boolean useCache, FST.BytesReader fstReader) TokenInfoFST.getFirstArc
(FST.Arc<Long> arc) Methods in org.apache.lucene.analysis.ja.dict with parameters of type FST.ArcModifier and TypeMethodDescriptionTokenInfoFST.findTargetArc
(int ch, FST.Arc<Long> follow, FST.Arc<Long> arc, boolean useCache, FST.BytesReader fstReader) TokenInfoFST.getFirstArc
(FST.Arc<Long> arc) -
Uses of FST.Arc in org.apache.lucene.analysis.ko
Fields in org.apache.lucene.analysis.ko declared as FST.Arc -
Uses of FST.Arc in org.apache.lucene.analysis.ko.dict
Fields in org.apache.lucene.analysis.ko.dict declared as FST.ArcMethods in org.apache.lucene.analysis.ko.dict that return FST.ArcModifier and TypeMethodDescriptionTokenInfoFST.cacheRootArcs()
TokenInfoFST.findTargetArc
(int ch, FST.Arc<Long> follow, FST.Arc<Long> arc, boolean useCache, FST.BytesReader fstReader) TokenInfoFST.getFirstArc
(FST.Arc<Long> arc) Methods in org.apache.lucene.analysis.ko.dict with parameters of type FST.ArcModifier and TypeMethodDescriptionTokenInfoFST.findTargetArc
(int ch, FST.Arc<Long> follow, FST.Arc<Long> arc, boolean useCache, FST.BytesReader fstReader) TokenInfoFST.getFirstArc
(FST.Arc<Long> arc) -
Uses of FST.Arc in org.apache.lucene.analysis.miscellaneous
Fields in org.apache.lucene.analysis.miscellaneous declared as FST.ArcMethods in org.apache.lucene.analysis.miscellaneous with parameters of type FST.ArcModifier and TypeMethodDescriptionStemmerOverrideFilter.StemmerOverrideMap.get
(char[] buffer, int bufferLen, FST.Arc<BytesRef> scratchArc, FST.BytesReader fstReader) Returns the value mapped to the given key ornull
if the key is not in the FST dictionary. -
Uses of FST.Arc in org.apache.lucene.analysis.synonym
Fields in org.apache.lucene.analysis.synonym declared as FST.ArcModifier and TypeFieldDescriptionSynonymFilter.scratchArc
Deprecated.SynonymGraphFilter.scratchArc
-
Uses of FST.Arc in org.apache.lucene.backward_codecs.lucene40.blocktree
Fields in org.apache.lucene.backward_codecs.lucene40.blocktree declared as FST.ArcModifier and TypeFieldDescriptionIntersectTermsEnumFrame.arc
SegmentTermsEnumFrame.arc
IntersectTermsEnum.arcs
SegmentTermsEnum.arcs
Methods in org.apache.lucene.backward_codecs.lucene40.blocktree that return FST.ArcModifier and TypeMethodDescriptionIntersectTermsEnum.getArc
(int ord) SegmentTermsEnum.getArc
(int ord) Methods in org.apache.lucene.backward_codecs.lucene40.blocktree with parameters of type FST.ArcModifier and TypeMethodDescription(package private) SegmentTermsEnumFrame
(package private) SegmentTermsEnumFrame
-
Uses of FST.Arc in org.apache.lucene.codecs.blocktreeords
Fields in org.apache.lucene.codecs.blocktreeords declared as FST.ArcModifier and TypeFieldDescription(package private) FST.Arc<FSTOrdsOutputs.Output>
OrdsIntersectTermsEnumFrame.arc
private final FST.Arc<FSTOrdsOutputs.Output>
OrdsSegmentTermsEnum.arc
(package private) FST.Arc<FSTOrdsOutputs.Output>
OrdsSegmentTermsEnumFrame.arc
private FST.Arc<FSTOrdsOutputs.Output>[]
OrdsIntersectTermsEnum.arcs
private FST.Arc<FSTOrdsOutputs.Output>[]
OrdsSegmentTermsEnum.arcs
Methods in org.apache.lucene.codecs.blocktreeords that return FST.ArcModifier and TypeMethodDescriptionprivate FST.Arc<FSTOrdsOutputs.Output>
OrdsIntersectTermsEnum.getArc
(int ord) private FST.Arc<FSTOrdsOutputs.Output>
OrdsSegmentTermsEnum.getArc
(int ord) Methods in org.apache.lucene.codecs.blocktreeords with parameters of type FST.ArcModifier and TypeMethodDescription(package private) OrdsSegmentTermsEnumFrame
OrdsSegmentTermsEnum.pushFrame
(FST.Arc<FSTOrdsOutputs.Output> arc, long fp, int length, long termOrd) (package private) OrdsSegmentTermsEnumFrame
OrdsSegmentTermsEnum.pushFrame
(FST.Arc<FSTOrdsOutputs.Output> arc, FSTOrdsOutputs.Output frameData, int length) -
Uses of FST.Arc in org.apache.lucene.codecs.lucene90.blocktree
Fields in org.apache.lucene.codecs.lucene90.blocktree declared as FST.ArcModifier and TypeFieldDescriptionIntersectTermsEnumFrame.arc
SegmentTermsEnumFrame.arc
IntersectTermsEnum.arcs
SegmentTermsEnum.arcs
Methods in org.apache.lucene.codecs.lucene90.blocktree that return FST.ArcModifier and TypeMethodDescriptionIntersectTermsEnum.getArc
(int ord) SegmentTermsEnum.getArc
(int ord) Methods in org.apache.lucene.codecs.lucene90.blocktree with parameters of type FST.ArcModifier and TypeMethodDescription(package private) SegmentTermsEnumFrame
(package private) SegmentTermsEnumFrame
(package private) SegmentTermsEnumFrame
-
Uses of FST.Arc in org.apache.lucene.codecs.memory
Fields in org.apache.lucene.codecs.memory declared as FST.ArcModifier and TypeFieldDescription(package private) FST.Arc<FSTTermOutputs.TermData>
FSTTermsReader.TermsReader.IntersectTermsEnum.Frame.fstArc
-
Uses of FST.Arc in org.apache.lucene.sandbox.codecs.idversion
Fields in org.apache.lucene.sandbox.codecs.idversion declared as FST.ArcModifier and TypeFieldDescription(package private) FST.Arc<PairOutputs.Pair<BytesRef,
Long>> IDVersionSegmentTermsEnumFrame.arc
private FST.Arc<PairOutputs.Pair<BytesRef,
Long>>[] IDVersionSegmentTermsEnum.arcs
Methods in org.apache.lucene.sandbox.codecs.idversion that return FST.ArcModifier and TypeMethodDescriptionprivate FST.Arc<PairOutputs.Pair<BytesRef,
Long>> IDVersionSegmentTermsEnum.getArc
(int ord) Methods in org.apache.lucene.sandbox.codecs.idversion with parameters of type FST.ArcModifier and TypeMethodDescription(package private) IDVersionSegmentTermsEnumFrame
IDVersionSegmentTermsEnum.pushFrame
(FST.Arc<PairOutputs.Pair<BytesRef, Long>> arc, long fp, int length) (package private) IDVersionSegmentTermsEnumFrame
IDVersionSegmentTermsEnum.pushFrame
(FST.Arc<PairOutputs.Pair<BytesRef, Long>> arc, PairOutputs.Pair<BytesRef, Long> frameData, int length) -
Uses of FST.Arc in org.apache.lucene.search.suggest.analyzing
Fields in org.apache.lucene.search.suggest.analyzing declared as FST.ArcMethods in org.apache.lucene.search.suggest.analyzing with parameters of type FST.ArcModifier and TypeMethodDescriptionprivate Long
FreeTextSuggester.lookupPrefix
(FST<Long> fst, FST.BytesReader bytesReader, BytesRef scratch, FST.Arc<Long> arc) Constructors in org.apache.lucene.search.suggest.analyzing with parameters of type FST.ArcModifierConstructorDescriptionPath
(int state, FST.Arc<T> fstNode, T output, IntsRefBuilder input) Sole constructor. -
Uses of FST.Arc in org.apache.lucene.search.suggest.fst
Fields in org.apache.lucene.search.suggest.fst declared as FST.ArcModifier and TypeFieldDescriptionFSTCompletion.rootArcs
An array of arcs leaving the root automaton state and encoding weights of all completions in their sub-trees.Methods in org.apache.lucene.search.suggest.fst that return FST.ArcModifier and TypeMethodDescriptionFSTCompletion.cacheRootArcs
(FST<Object> automaton) Cache the root node's output arcs starting with completions with the highest weights.Methods in org.apache.lucene.search.suggest.fst with parameters of type FST.ArcModifier and TypeMethodDescriptionprivate Stream<? extends FSTCompletion.Completion>
FSTCompletion.completionStream
(BytesRef output, int bucket, FST.Arc<Object> fromArc) Return a stream of all completions starting from the provided arc.private boolean
FSTCompletion.descendWithPrefix
(FST.Arc<Object> arc, BytesRef utf8) Descend along the path starting atarc
and going through bytes in the argument.private Long
WFSTCompletionLookup.lookupPrefix
(BytesRef scratch, FST.Arc<Long> arc) -
Uses of FST.Arc in org.apache.lucene.util.fst
Fields in org.apache.lucene.util.fst declared as FST.ArcModifier and TypeFieldDescriptionUtil.FSTPath.arc
Holds the last arc appended to this pathFSTEnum.arcs
NodeHash.scratchArc
Util.TopNSearcher.scratchArc
Methods in org.apache.lucene.util.fst that return FST.ArcModifier and TypeMethodDescriptionFSTEnum.backtrackToFloorArc
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) Backtracks until it finds a node which first arc is before our target label.` Then on the node, finds the arc just before the targetLabel.Returns thisFSTEnum.doSeekCeilArrayContinuous
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekCeilArrayDirectAddressing
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekCeilArrayPacked
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekCeilList
(FST.Arc<T> arc, int targetLabel) FSTEnum.doSeekFloorArrayDirectAddressing
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekFloorArrayPacked
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekFloorContinuous
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekFloorList
(FST.Arc<T> arc, int targetLabel) FST.findTargetArc
(int labelToMatch, FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Finds an arc leaving the incoming arc, replacing the arc in place.FSTEnum.getArc
(int idx) FST.getFirstArc
(FST.Arc<T> arc) Fills virtual 'start' arc, ie, an empty incoming arc to the FST's start nodeFST.readArc
(FST.Arc<T> arc, FST.BytesReader in) Reads an arc.FST.readArcByContinuous
(FST.Arc<T> arc, FST.BytesReader in, int rangeIndex) Reads a Continuous node arc, with the provided index in the label range.FST.readArcByDirectAddressing
(FST.Arc<T> arc, FST.BytesReader in, int rangeIndex) Reads a present direct addressing node arc, with the provided index in the label range.FST.readArcByDirectAddressing
(FST.Arc<T> arc, FST.BytesReader in, int rangeIndex, int presenceIndex) Reads a present direct addressing node arc, with the provided index in the label range and its corresponding presence index (which is the count of presence bits before it).FST.readArcByIndex
(FST.Arc<T> arc, FST.BytesReader in, int idx) 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
.(package private) static <T> FST.Arc<T>
FST.readEndArc
(FST.Arc<T> follow, FST.Arc<T> arc) FST.readFirstRealTargetArc
(long nodeAddress, FST.Arc<T> arc, FST.BytesReader in) FST.readFirstTargetArc
(FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Follow thefollow
arc and read the first arc of its target; this changes the providedarc
(2nd arg) in-place and returns it.FST.readLastArcByContinuous
(FST.Arc<T> arc, FST.BytesReader in) Reads the last arc of a continuous node.FST.readLastArcByDirectAddressing
(FST.Arc<T> arc, FST.BytesReader in) Reads the last arc of a direct addressing node.FST.readLastTargetArc
(FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Follows thefollow
arc and reads the last arc of its target; this changes the providedarc
(2nd arg) in-place and returns it.FST.readNextArc
(FST.Arc<T> arc, FST.BytesReader in) In-place read; returns the arc.FST.readNextRealArc
(FST.Arc<T> arc, FST.BytesReader in) Never returns null, but you should never call this if arc.isLast() is true.Methods in org.apache.lucene.util.fst with parameters of type FST.ArcModifier and TypeMethodDescriptionvoid
Util.TopNSearcher.addStartPaths
(FST.Arc<T> node, T startOutput, boolean allowEmptyString, IntsRefBuilder input) void
Util.TopNSearcher.addStartPaths
(FST.Arc<T> node, T startOutput, boolean allowEmptyString, IntsRefBuilder input, float boost, CharSequence context, int payload) Adds all leaving arcs, including 'finished' arc, if the node is final, from this node into the queue.(package private) static boolean
FST.Arc.BitTable.assertIsValid
(FST.Arc<?> arc, FST.BytesReader in) Asserts the bit-table of the providedFST.Arc
is valid.FSTEnum.backtrackToFloorArc
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) Backtracks until it finds a node which first arc is before our target label.` Then on the node, finds the arc just before the targetLabel.(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 arrayReturns this(package private) static int
FST.Arc.BitTable.countBits
(FST.Arc<?> arc, FST.BytesReader in) (package private) static int
FST.Arc.BitTable.countBitsUpTo
(int bitIndex, FST.Arc<?> arc, FST.BytesReader in) FSTEnum.doSeekCeilArrayContinuous
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekCeilArrayDirectAddressing
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekCeilArrayPacked
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekCeilList
(FST.Arc<T> arc, int targetLabel) FSTEnum.doSeekFloorArrayDirectAddressing
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekFloorArrayPacked
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekFloorContinuous
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) FSTEnum.doSeekFloorList
(FST.Arc<T> arc, int targetLabel) private void
FSTEnum.findNextFloorArcBinarySearch
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) Same asFSTEnum.findNextFloorArcDirectAddressing(org.apache.lucene.util.fst.FST.Arc<T>, int, org.apache.lucene.util.fst.FST.BytesReader)
for binary search node.private void
FSTEnum.findNextFloorArcContinuous
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) private void
FSTEnum.findNextFloorArcDirectAddressing
(FST.Arc<T> arc, int targetLabel, FST.BytesReader in) Finds and reads an arc on the current node which label is strictly less than the given label.FST.findTargetArc
(int labelToMatch, FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Finds an arc leaving the incoming arc, replacing the arc in place.FST.getFirstArc
(FST.Arc<T> arc) Fills virtual 'start' arc, ie, an empty incoming arc to the FST's start node(package private) static boolean
FST.Arc.BitTable.isBitSet
(int bitIndex, FST.Arc<?> arc, FST.BytesReader in) (package private) boolean
FST.isExpandedTarget
(FST.Arc<T> follow, FST.BytesReader in) Returns whetherarc
's target points to a node in expanded format (fixed length arcs).(package private) static int
FST.Arc.BitTable.nextBitSet
(int bitIndex, FST.Arc<?> arc, FST.BytesReader in) (package private) static int
FST.Arc.BitTable.previousBitSet
(int bitIndex, FST.Arc<?> arc, FST.BytesReader in) FST.readArc
(FST.Arc<T> arc, FST.BytesReader in) Reads an arc.FST.readArcByContinuous
(FST.Arc<T> arc, FST.BytesReader in, int rangeIndex) Reads a Continuous node arc, with the provided index in the label range.FST.readArcByDirectAddressing
(FST.Arc<T> arc, FST.BytesReader in, int rangeIndex) Reads a present direct addressing node arc, with the provided index in the label range.FST.readArcByDirectAddressing
(FST.Arc<T> arc, FST.BytesReader in, int rangeIndex, int presenceIndex) Reads a present direct addressing node arc, with the provided index in the label range and its corresponding presence index (which is the count of presence bits before it).FST.readArcByIndex
(FST.Arc<T> arc, FST.BytesReader in, int idx) 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
.(package private) static <T> FST.Arc<T>
FST.readEndArc
(FST.Arc<T> follow, FST.Arc<T> arc) private void
FST.readFirstArcInfo
(long nodeAddress, FST.Arc<T> arc, FST.BytesReader in) FST.readFirstRealTargetArc
(long nodeAddress, FST.Arc<T> arc, FST.BytesReader in) FST.readFirstTargetArc
(FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Follow thefollow
arc and read the first arc of its target; this changes the providedarc
(2nd arg) in-place and returns it.FST.readLastArcByContinuous
(FST.Arc<T> arc, FST.BytesReader in) Reads the last arc of a continuous node.FST.readLastArcByDirectAddressing
(FST.Arc<T> arc, FST.BytesReader in) Reads the last arc of a direct addressing node.FST.readLastTargetArc
(FST.Arc<T> follow, FST.Arc<T> arc, FST.BytesReader in) Follows thefollow
arc and reads the last arc of its target; this changes the providedarc
(2nd arg) in-place and returns it.FST.readNextArc
(FST.Arc<T> arc, FST.BytesReader in) In-place read; returns the arc.(package private) int
FST.readNextArcLabel
(FST.Arc<T> arc, FST.BytesReader in) Peeks at next arc's label; does not alter arc.FST.readNextRealArc
(FST.Arc<T> arc, FST.BytesReader in) Never returns null, but you should never call this if arc.isLast() is true.private void
FST.readPresenceBytes
(FST.Arc<T> arc, FST.BytesReader in) Reads the presence bits of a direct-addressing node.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> boolean
FST.targetHasArcs
(FST.Arc<T> arc) returns true if the node at this address has any outgoing arcsConstructors in org.apache.lucene.util.fst with parameters of type FST.ArcModifierConstructorDescription(package private)
FSTPath
(T output, FST.Arc<T> arc, IntsRefBuilder input, float boost, CharSequence context, int payload)