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) inplace 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) inplace and returns it. 
FST.Arc<T> 
FST.readNextArc(FST.Arc<T> arc)
Inplace 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) inplace 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) inplace 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) inplace 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) inplace and returns it. 
FST.Arc<T> 
FST.readNextArc(FST.Arc<T> arc)
Inplace 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) 