Package org.apache.lucene.util.fst
Class FST.Arc<T>
java.lang.Object
org.apache.lucene.util.fst.FST.Arc<T>
Represents a single arc.
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionintarcIdx()Where we are in the array; only valid if bytesPerArc != 0.intNon-zero if this arc is part of a node with fixed length arcs, which means all arcs for the node are encoded with a fixed number of bytes so that we binary search or direct address.Returns thisbyteflags()booleanisFinal()booleanisLast()intlabel()byteNode header flags.intnumArcs()How many arcs; only valid if bytesPerArc != 0 (fixed length arcs).output()longWhere the first arc in the array starts; only valid if bytesPerArc != 0longtarget()Ord/address to target node.toString()
-
Constructor Details
-
Arc
public Arc()
-
-
Method Details
-
copyFrom
Returns this -
isLast
public boolean isLast() -
isFinal
public boolean isFinal() -
toString
-
label
public int label() -
output
-
target
public long target()Ord/address to target node. -
flags
public byte flags() -
nextFinalOutput
-
arcIdx
public int arcIdx()Where we are in the array; only valid if bytesPerArc != 0. -
nodeFlags
public byte nodeFlags()Node header flags. Only meaningful to check if the value is eitherFST.ARCS_FOR_BINARY_SEARCHorFST.ARCS_FOR_DIRECT_ADDRESSINGorFST.ARCS_FOR_CONTINUOUS(other value when bytesPerArc == 0). -
posArcsStart
public long posArcsStart()Where the first arc in the array starts; only valid if bytesPerArc != 0 -
bytesPerArc
public int bytesPerArc()Non-zero if this arc is part of a node with fixed length arcs, which means all arcs for the node are encoded with a fixed number of bytes so that we binary search or direct address. We do when there are enough arcs leaving one node. It wastes some bytes but gives faster lookups. -
numArcs
public int numArcs()How many arcs; only valid if bytesPerArc != 0 (fixed length arcs). For a node designed for binary search this is the array size. For a node designed for direct addressing, this is the label range.
-