Class FST.Arc<T>

  • Enclosing class:
    FST<T>

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

      • label

        public int label
      • output

        public T output
      • target

        public long target
        To node (ord or address)
      • nextFinalOutput

        public T nextFinalOutput
      • 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 an array, which means all arcs for the node are encoded with a fixed number of bytes so that we can random access by index. We do when there are enough arcs leaving one node. It wastes some bytes but gives faster lookups.
      • arcIdx

        public int arcIdx
        Where we are in the array; only valid if bytesPerArc != 0.
      • numArcs

        public int numArcs
        How many arcs in the array; only valid if bytesPerArc != 0.
    • Constructor Detail

      • Arc

        public Arc()
    • Method Detail

      • isLast

        public boolean isLast()
      • isFinal

        public boolean isFinal()