Class Concat$

  • All Implemented Interfaces:
    java.io.Serializable

    public class Concat$
    extends java.lang.Object
    implements java.io.Serializable
    INTERNAL API
    See Also:
    Serialized Form
    • Field Summary

      Fields 
      Modifier and Type Field Description
      static Concat$ MODULE$
      Static reference to the singleton instance of this Scala object.
    • Constructor Summary

      Constructors 
      Constructor Description
      Concat$()  
    • Field Detail

      • MODULE$

        public static final Concat$ MODULE$
        Static reference to the singleton instance of this Scala object.
    • Constructor Detail

      • Concat$

        public Concat$()
    • Method Detail

      • normalizeConcat

        public Traversal normalizeConcat​(Traversal first,
                                         Traversal second)
        An optimizatzion to remove cheaply recognizable patterns of redundancy, for example PushNotUsed immediately followed by a Pop. It also rotates the tree to make it more left-leaning, which makes the tree more readable and require less stack-space when traversing. This is only a single rotation, otherwise this implementation would be O(N^2).
      • apply

        public Concat apply​(Traversal first,
                            Traversal next)
        INTERNAL API

        A Traversal that consists of two traversals. The linked traversals must be traversed in first, next order.