Package | Description |
---|---|
org.apache.lucene.util.fst |
Finite state transducers
|
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
|
FST.Arc<T> |
FST.readFirstRealTargetArc(int node,
FST.Arc<T> arc,
FST.BytesReader in) |
FST.Arc<T> |
FST.readFirstTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc)
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)
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)
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.
|
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.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
|
FST.Arc<T> |
FST.readFirstRealTargetArc(int node,
FST.Arc<T> arc,
FST.BytesReader in) |
FST.Arc<T> |
FST.readFirstTargetArc(FST.Arc<T> follow,
FST.Arc<T> arc)
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)
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)
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)
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)
In-place read; returns the arc.
|
int |
FST.readNextArcLabel(FST.Arc<T> arc)
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.MinResult<T>[] |
Util.shortestPaths(FST<T> fst,
FST.Arc<T> fromNode,
Comparator<T> comparator,
int topN)
Starting from node, find the top N min cost
completions to a final node.
|
static <T> boolean |
FST.targetHasArcs(FST.Arc<T> arc) |