Package org.apache.lucene.util.fst

Class FST.Arc<T>

java.lang.Object
org.apache.lucene.util.fst.FST.Arc<T>
Enclosing class:
FST<T>
public static final class FST.Arc<T> extends Object
Represents a single arc.

  • Constructor Details

    • Arc

      public Arc()

  • Method Details

    • copyFrom

      public FST.Arc<T> copyFrom(FST.Arc<T> other)
      Returns this

    • isLast

      public boolean isLast()

    • isFinal

      public boolean isFinal()

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • label

      public int label()

    • output

      public T output()

    • target

      public long target()
      Ord/address to target node.

    • flags

      public byte flags()

    • nextFinalOutput

      public T 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 either FST.ARCS_FOR_BINARY_SEARCH or FST.ARCS_FOR_DIRECT_ADDRESSING (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.