Uses of Class
org.apache.lucene.util.fst.FST.Arc

Packages that use FST.Arc

Package	Description
org.apache.lucene.util.fst	Finite state transducers

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
protected FST.Arc<T>[]	FSTEnum.arcs
protected FST.Arc<T>[]	FSTEnum.arcs
protected final FST.Arc<T>	FSTEnum.scratchArc
protected final FST.Arc<T>	FSTEnum.scratchArc

Methods in org.apache.lucene.util.fst that return FST.Arc

Modifier and Type	Method	Description
FST.Arc<T>	FST.Arc.copyFrom(FST.Arc<T> other)	Returns this
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.
FST.Arc<T>	FST.getFirstArc(FST.Arc<T> arc)	Fills virtual 'start' arc, ie, an empty incoming arc to the FST's start node
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 that the given label into the provided arc in place and returns it iff found, otherwise return null.
FST.Arc<T>	FST.readFirstRealTargetArc(long node, 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.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, IntsRef input)	Adds all leaving arcs, including 'finished' arc, if the node is final, from this node into the queue.
FST.Arc<T>	FST.Arc.copyFrom(FST.Arc<T> other)	Returns this
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<Long> fst, long targetOutput, FST.BytesReader in, FST.Arc<Long> arc, FST.Arc<Long> scratchArc, IntsRef result)	Expert: like Util.getByOutput(FST, long) except reusing BytesReader, initial and scratch Arc, and result.
FST.Arc<T>	FST.getFirstArc(FST.Arc<T> arc)	Fills virtual 'start' arc, ie, an empty incoming arc to the FST's start node
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 that the given label into the provided arc in place and returns it iff found, otherwise return null.
FST.Arc<T>	FST.readFirstRealTargetArc(long node, 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.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.
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.
void	FST.readRootArcs(FST.Arc<T>[] arcs)
static <T> Util.MinResult<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 arcs

Constructors in org.apache.lucene.util.fst with parameters of type FST.Arc

Modifier	Constructor	Description
	FSTPath(T cost, FST.Arc<T> arc, IntsRef input)	Sole constructor