Class FST.Arc<T>

  • Enclosing class:

    public static final class FST.Arc<T>
    extends Object
    Represents a single arc.
    • Constructor Detail

      • Arc

        public Arc()
    • Method Detail

      • isLast

        public boolean isLast()
      • isFinal

        public boolean isFinal()
      • 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.
      • 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.