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 or null 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 at arc.
private boolean	FSTCompletion.descendWithPrefix(FST.Arc<java.lang.Object> arc, BytesRef utf8)	Descend along the path starting at arc 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 path
protected 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 this
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)
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 node
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 return null.
(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 the follow arc and read the first arc of its target; this changes the provided arc (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 the follow arc and reads the last arc of its target; this changes the provided arc (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 provided FST.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 array
FST.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)	See BitTableUtil.countBits(int, FST.BytesReader).
(package private) static int	FST.Arc.BitTable.countBitsUpTo(int bitIndex, FST.Arc<?> arc, FST.BytesReader in)	See BitTableUtil.countBitsUpTo(int, FST.BytesReader).
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 as FSTEnum.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)	See BitTableUtil.isBitSet(int, FST.BytesReader).
(package private) boolean	FST.isExpandedTarget(FST.Arc<T> follow, FST.BytesReader in)	Returns whether arc'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)	See BitTableUtil.nextBitSet(int, int, FST.BytesReader).
(package private) static int	FST.Arc.BitTable.previousBitSet(int bitIndex, FST.Arc<?> arc, FST.BytesReader in)	See BitTableUtil.previousBitSet(int, FST.BytesReader).
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 return null.
(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 the follow arc and read the first arc of its target; this changes the provided arc (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 the follow arc and reads the last arc of its target; this changes the provided arc (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 arcs

Constructors 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)