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 and Description
FST.Arc<T>	Util.FSTPath.arc

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

Modifier and Type	Method and 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 and 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, CharSequence context) 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.
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, IntsRefBuilder result) Expert: like Util.getByOutput(FST, long) except reusing BytesReader, initial and scratch Arc, and result.
static IntsRef	Util.getByOutput(FST<Long> fst, long targetOutput, FST.BytesReader in, FST.Arc<Long> arc, FST.Arc<Long> scratchArc, IntsRefBuilder 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.
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.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.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.
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 arcs

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

Constructor and Description
FSTPath(T cost, FST.Arc<T> arc, IntsRefBuilder input) Sole constructor
FSTPath(T cost, FST.Arc<T> arc, IntsRefBuilder input, float boost, CharSequence context)