Uses of Class
org.apache.lucene.util.fst.FST.Arc
-
Packages that use FST.Arc 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 Analyzer for Japanese.org.apache.lucene.analysis.ja.dict Kuromoji dictionary implementation.org.apache.lucene.analysis.ko Analyzer for Korean.org.apache.lucene.analysis.ko.dict Korean dictionary implementation.org.apache.lucene.analysis.miscellaneous Miscellaneous Tokenstreams.org.apache.lucene.analysis.synonym Analysis components for Synonyms.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.search.suggest.analyzing Analyzer based autosuggest.org.apache.lucene.search.suggest.fst Finite-state based autosuggest.org.apache.lucene.util.fst Finite state transducers -
-
Uses of FST.Arc in org.apache.lucene.analysis.charfilter
Fields in org.apache.lucene.analysis.charfilter declared as FST.Arc Modifier and Type Field Description private FST.Arc<CharsRef>
MappingCharFilter. scratchArc
Fields in org.apache.lucene.analysis.charfilter with type parameters of type FST.Arc Modifier and Type Field Description private java.util.Map<java.lang.Character,FST.Arc<CharsRef>>
MappingCharFilter. cachedRootArcs
(package private) java.util.Map<java.lang.Character,FST.Arc<CharsRef>>
NormalizeCharMap. cachedRootArcs
-
Uses of FST.Arc in org.apache.lucene.analysis.hunspell
Fields in org.apache.lucene.analysis.hunspell declared as FST.Arc Modifier and Type Field Description (package private) FST.Arc<IntsRef>[]
Stemmer. prefixArcs
(package private) FST.Arc<IntsRef>[]
Stemmer. suffixArcs
-
Uses of FST.Arc in org.apache.lucene.analysis.ja
Fields in org.apache.lucene.analysis.ja declared as FST.Arc Modifier and Type Field Description private FST.Arc<java.lang.Long>
JapaneseTokenizer. arc
-
Uses of FST.Arc in org.apache.lucene.analysis.ja.dict
Fields in org.apache.lucene.analysis.ja.dict declared as FST.Arc Modifier and Type Field Description private FST.Arc<java.lang.Long>[]
TokenInfoFST. rootCache
Methods in org.apache.lucene.analysis.ja.dict that return FST.Arc Modifier and Type Method Description private FST.Arc<java.lang.Long>[]
TokenInfoFST. cacheRootArcs()
FST.Arc<java.lang.Long>
TokenInfoFST. findTargetArc(int ch, FST.Arc<java.lang.Long> follow, FST.Arc<java.lang.Long> arc, boolean useCache, FST.BytesReader fstReader)
FST.Arc<java.lang.Long>
TokenInfoFST. getFirstArc(FST.Arc<java.lang.Long> arc)
Methods in org.apache.lucene.analysis.ja.dict with parameters of type FST.Arc Modifier and Type Method Description FST.Arc<java.lang.Long>
TokenInfoFST. findTargetArc(int ch, FST.Arc<java.lang.Long> follow, FST.Arc<java.lang.Long> arc, boolean useCache, FST.BytesReader fstReader)
FST.Arc<java.lang.Long>
TokenInfoFST. getFirstArc(FST.Arc<java.lang.Long> arc)
-
Uses of FST.Arc in org.apache.lucene.analysis.ko
Fields in org.apache.lucene.analysis.ko declared as FST.Arc Modifier and Type Field Description private FST.Arc<java.lang.Long>
KoreanTokenizer. arc
-
Uses of FST.Arc in org.apache.lucene.analysis.ko.dict
Fields in org.apache.lucene.analysis.ko.dict declared as FST.Arc Modifier and Type Field Description private FST.Arc<java.lang.Long>[]
TokenInfoFST. rootCache
Methods in org.apache.lucene.analysis.ko.dict that return FST.Arc Modifier and Type Method Description private FST.Arc<java.lang.Long>[]
TokenInfoFST. cacheRootArcs()
FST.Arc<java.lang.Long>
TokenInfoFST. findTargetArc(int ch, FST.Arc<java.lang.Long> follow, FST.Arc<java.lang.Long> arc, boolean useCache, FST.BytesReader fstReader)
FST.Arc<java.lang.Long>
TokenInfoFST. getFirstArc(FST.Arc<java.lang.Long> arc)
Methods in org.apache.lucene.analysis.ko.dict with parameters of type FST.Arc Modifier and Type Method Description FST.Arc<java.lang.Long>
TokenInfoFST. findTargetArc(int ch, FST.Arc<java.lang.Long> follow, FST.Arc<java.lang.Long> arc, boolean useCache, FST.BytesReader fstReader)
FST.Arc<java.lang.Long>
TokenInfoFST. getFirstArc(FST.Arc<java.lang.Long> arc)
-
Uses of FST.Arc in org.apache.lucene.analysis.miscellaneous
Fields in org.apache.lucene.analysis.miscellaneous declared as FST.Arc Modifier and Type Field Description private FST.Arc<BytesRef>
StemmerOverrideFilter. scratchArc
Methods in org.apache.lucene.analysis.miscellaneous with parameters of type FST.Arc Modifier and Type Method Description BytesRef
StemmerOverrideFilter.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.Arc Modifier and Type Field Description private FST.Arc<BytesRef>
SynonymFilter. scratchArc
Deprecated.private FST.Arc<BytesRef>
SynonymGraphFilter. scratchArc
-
Uses of FST.Arc in org.apache.lucene.codecs.blocktree
Fields in org.apache.lucene.codecs.blocktree declared as FST.Arc Modifier and Type Field Description (package private) FST.Arc<BytesRef>
IntersectTermsEnumFrame. arc
(package private) FST.Arc<BytesRef>
SegmentTermsEnumFrame. arc
private FST.Arc<BytesRef>[]
IntersectTermsEnum. arcs
private FST.Arc<BytesRef>[]
SegmentTermsEnum. arcs
Methods in org.apache.lucene.codecs.blocktree that return FST.Arc Modifier and Type Method Description private FST.Arc<BytesRef>
IntersectTermsEnum. getArc(int ord)
private FST.Arc<BytesRef>
SegmentTermsEnum. getArc(int ord)
Methods in org.apache.lucene.codecs.blocktree with parameters of type FST.Arc Modifier and Type Method Description (package private) SegmentTermsEnumFrame
SegmentTermsEnum. pushFrame(FST.Arc<BytesRef> arc, long fp, int length)
(package private) SegmentTermsEnumFrame
SegmentTermsEnum. pushFrame(FST.Arc<BytesRef> arc, BytesRef frameData, int length)
-
Uses of FST.Arc in org.apache.lucene.codecs.blocktreeords
Fields in org.apache.lucene.codecs.blocktreeords declared as FST.Arc Modifier and Type Field Description (package private) FST.Arc<FSTOrdsOutputs.Output>
OrdsIntersectTermsEnumFrame. arc
private 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.Arc Modifier and Type Method Description private 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.Arc Modifier and Type Method Description (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.idversion
Fields in org.apache.lucene.codecs.idversion declared as FST.Arc Modifier and Type Field Description (package private) FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>>
IDVersionSegmentTermsEnumFrame. arc
private FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>>[]
IDVersionSegmentTermsEnum. arcs
Methods in org.apache.lucene.codecs.idversion that return FST.Arc Modifier and Type Method Description private FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>>
IDVersionSegmentTermsEnum. getArc(int ord)
Methods in org.apache.lucene.codecs.idversion with parameters of type FST.Arc Modifier and Type Method Description (package private) IDVersionSegmentTermsEnumFrame
IDVersionSegmentTermsEnum. pushFrame(FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>> arc, long fp, int length)
(package private) IDVersionSegmentTermsEnumFrame
IDVersionSegmentTermsEnum. pushFrame(FST.Arc<PairOutputs.Pair<BytesRef,java.lang.Long>> arc, PairOutputs.Pair<BytesRef,java.lang.Long> frameData, int length)
-
Uses of FST.Arc in org.apache.lucene.codecs.memory
Fields in org.apache.lucene.codecs.memory declared as FST.Arc Modifier and Type Field Description (package private) FST.Arc<FSTTermOutputs.TermData>
FSTTermsReader.TermsReader.IntersectTermsEnum.Frame. fstArc
-
Uses of FST.Arc in org.apache.lucene.search.suggest.analyzing
Fields in org.apache.lucene.search.suggest.analyzing declared as FST.Arc Modifier and Type Field Description FST.Arc<T>
FSTUtil.Path. fstNode
Node in the FST where path ends:Methods in org.apache.lucene.search.suggest.analyzing with parameters of type FST.Arc Modifier and Type Method Description private java.lang.Long
FreeTextSuggester. lookupPrefix(FST<java.lang.Long> fst, FST.BytesReader bytesReader, BytesRef scratch, FST.Arc<java.lang.Long> arc)
Constructors in org.apache.lucene.search.suggest.analyzing with parameters of type FST.Arc Constructor Description Path(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.Arc Modifier and Type Field Description private FST.Arc<java.lang.Object>[]
FSTCompletion. 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.Arc 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.Methods in org.apache.lucene.search.suggest.fst with parameters of type FST.Arc Modifier and Type Method Description private boolean
FSTCompletion. collect(java.util.List<FSTCompletion.Completion> res, int num, int bucket, BytesRef output, FST.Arc<java.lang.Object> arc)
Recursive collect lookup results from the automaton subgraph starting atarc
.private boolean
FSTCompletion. descendWithPrefix(FST.Arc<java.lang.Object> arc, BytesRef utf8)
Descend along the path starting atarc
and going through bytes in the argument.private java.lang.Long
WFSTCompletionLookup. lookupPrefix(BytesRef scratch, FST.Arc<java.lang.Long> arc)
-
Uses of FST.Arc in org.apache.lucene.util.fst
Fields in org.apache.lucene.util.fst declared as FST.Arc Modifier and Type Field Description FST.Arc<T>
Util.FSTPath. arc
Holds the last arc appended to this pathprotected FST.Arc<T>[]
FSTEnum. arcs
private FST.Arc<T>
NodeHash. scratchArc
private FST.Arc<T>
Util.TopNSearcher. scratchArc
Methods in org.apache.lucene.util.fst that return FST.Arc Modifier and Type Method Description private FST.Arc<T>
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.FST.Arc<T>
FST.Arc. copyFrom(FST.Arc<T> other)
Returns thisprivate FST.Arc<T>
FSTEnum. doSeekCeilArrayDirectAddressing(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
FSTEnum. doSeekCeilArrayPacked(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
FSTEnum. doSeekCeilList(FST.Arc<T> arc, int targetLabel)
private FST.Arc<T>
FSTEnum. doSeekFloorArrayDirectAddressing(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
FSTEnum. doSeekFloorArrayPacked(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
FSTEnum. doSeekFloorList(FST.Arc<T> arc, int targetLabel)
FST.Arc<T>
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.private FST.Arc<T>
FSTEnum. getArc(int idx)
FST.Arc<T>
FST. getFirstArc(FST.Arc<T> arc)
Fills virtual 'start' arc, ie, an empty incoming arc to the FST's start nodeprivate FST.Arc<T>
FST. readArc(FST.Arc<T> arc, FST.BytesReader in)
Reads an arc.FST.Arc<T>
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.private FST.Arc<T>
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.Arc<T>
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.Arc<T>
FST. readFirstRealTargetArc(long nodeAddress, FST.Arc<T> arc, FST.BytesReader in)
FST.Arc<T>
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.Arc<T>
FST. readLastArcByDirectAddressing(FST.Arc<T> arc, FST.BytesReader in)
Reads the last arc of a direct addressing node.(package private) FST.Arc<T>
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.Arc<T>
FST. readNextArc(FST.Arc<T> arc, FST.BytesReader in)
In-place read; returns the arc.FST.Arc<T>
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.Arc Modifier and Type Method Description void
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, java.lang.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.private FST.Arc<T>
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 arrayFST.Arc<T>
FST.Arc. copyFrom(FST.Arc<T> other)
Returns 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)
private FST.Arc<T>
FSTEnum. doSeekCeilArrayDirectAddressing(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
FSTEnum. doSeekCeilArrayPacked(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
FSTEnum. doSeekCeilList(FST.Arc<T> arc, int targetLabel)
private FST.Arc<T>
FSTEnum. doSeekFloorArrayDirectAddressing(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
FSTEnum. doSeekFloorArrayPacked(FST.Arc<T> arc, int targetLabel, FST.BytesReader in)
private FST.Arc<T>
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. 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.Arc<T>
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.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.FST.Arc<T>
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)
private FST.Arc<T>
FST. readArc(FST.Arc<T> arc, FST.BytesReader in)
Reads an arc.FST.Arc<T>
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.private FST.Arc<T>
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.Arc<T>
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.Arc<T>
FST. readFirstRealTargetArc(long nodeAddress, FST.Arc<T> arc, FST.BytesReader in)
FST.Arc<T>
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.Arc<T>
FST. readLastArcByDirectAddressing(FST.Arc<T> arc, FST.BytesReader in)
Reads the last arc of a direct addressing node.(package private) FST.Arc<T>
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.Arc<T>
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.Arc<T>
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, 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> 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.Arc Constructor Description FSTPath(T output, FST.Arc<T> arc, IntsRefBuilder input, float boost, java.lang.CharSequence context, int payload)
-