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 FST.Arc<T>
FSTEnum. scratchArc
protected 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 thisFST.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 nodestatic <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 returnnull
.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 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. 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, 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 thisFST.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: likeUtil.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 nodestatic <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 returnnull
.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 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. 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.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 arcsConstructors in org.apache.lucene.util.fst with parameters of type FST.Arc Constructor Description FSTPath(T cost, FST.Arc<T> arc, IntsRef input)
Sole constructor
-