|
|||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use FST.Arc | |
---|---|
org.apache.lucene.util.fst | Finite state transducers |
Uses of FST.Arc in org.apache.lucene.util.fst |
---|
Methods in org.apache.lucene.util.fst that return FST.Arc | ||
---|---|---|
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
|
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 | ||
---|---|---|
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. |
|
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. |
|
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
|
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
|
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
|
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
|
FST.targetHasArcs(FST.Arc<T> arc)
returns true if the node at this address has any outgoing arcs |
|
|||||||||
PREV NEXT | FRAMES NO FRAMES |