org.pcollections/pcollections/3.1.3 : org/pcollections/IntTree.class

IntTree
https://pcollections.org: A Persistent Java Collections Library
The MIT License
Harold Cooper
class org.pcollections.IntTree<V> implements java.io.Serializable
  minor version: 0
  major version: 59
  flags: flags: (0x0020) ACC_SUPER
  this_class: org.pcollections.IntTree
  super_class: java.lang.Object
{
  private static final long serialVersionUID;
    descriptor: J
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 1

  static final org.pcollections.IntTree<java.lang.Object> EMPTYNODE;
    descriptor: Lorg/pcollections/IntTree;
    flags: (0x0018) ACC_STATIC, ACC_FINAL
    Signature: Lorg/pcollections/IntTree<Ljava/lang/Object;>;

  private final long key;
    descriptor: J
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private final V value;
    descriptor: Ljava/lang/Object;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: TV;

  private final org.pcollections.IntTree<V> left;
    descriptor: Lorg/pcollections/IntTree;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Lorg/pcollections/IntTree<TV;>;

  private final org.pcollections.IntTree<V> right;
    descriptor: Lorg/pcollections/IntTree;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Lorg/pcollections/IntTree<TV;>;

  private final int size;
    descriptor: I
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private static final int OMEGA;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 5

  private static final int ALPHA;
    descriptor: I
    flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
    ConstantValue: 2

  static void <clinit>();
    descriptor: ()V
    flags: (0x0008) ACC_STATIC
    Code:
      stack=2, locals=0, args_size=0
         0: .line 40
            new org.pcollections.IntTree
            dup
            invokespecial org.pcollections.IntTree.<init>:()V
            putstatic org.pcollections.IntTree.EMPTYNODE:Lorg/pcollections/IntTree;
         1: .line 205
            return
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  private void <init>();
    descriptor: ()V
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=3, locals=1, args_size=1
        start local 0 // org.pcollections.IntTree this
         0: .line 51
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 52
            getstatic org.pcollections.IntTree.EMPTYNODE:Lorg/pcollections/IntTree;
            ifnull 2
            new java.lang.RuntimeException
            dup
            ldc "empty constructor should only be used once"
            invokespecial java.lang.RuntimeException.<init>:(Ljava/lang/String;)V
            athrow
         2: .line 53
      StackMap locals: org.pcollections.IntTree
      StackMap stack:
            aload 0 /* this */
            iconst_0
            putfield org.pcollections.IntTree.size:I
         3: .line 55
            aload 0 /* this */
            lconst_0
            putfield org.pcollections.IntTree.key:J
         4: .line 56
            aload 0 /* this */
            aconst_null
            putfield org.pcollections.IntTree.value:Ljava/lang/Object;
         5: .line 57
            aload 0 /* this */
            aconst_null
            putfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
         6: .line 58
            aload 0 /* this */
            aconst_null
            putfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
         7: .line 59
            return
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    8     0  this  Lorg/pcollections/IntTree<TV;>;

  private void <init>(long, V, org.pcollections.IntTree<V>, org.pcollections.IntTree<V>);
    descriptor: (JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=3, locals=6, args_size=5
        start local 0 // org.pcollections.IntTree this
        start local 1 // long key
        start local 3 // java.lang.Object value
        start local 4 // org.pcollections.IntTree left
        start local 5 // org.pcollections.IntTree right
         0: .line 61
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 62
            aload 0 /* this */
            lload 1 /* key */
            putfield org.pcollections.IntTree.key:J
         2: .line 63
            aload 0 /* this */
            aload 3 /* value */
            putfield org.pcollections.IntTree.value:Ljava/lang/Object;
         3: .line 64
            aload 0 /* this */
            aload 4 /* left */
            putfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
         4: .line 65
            aload 0 /* this */
            aload 5 /* right */
            putfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
         5: .line 66
            aload 0 /* this */
            iconst_1
            aload 4 /* left */
            getfield org.pcollections.IntTree.size:I
            iadd
            aload 5 /* right */
            getfield org.pcollections.IntTree.size:I
            iadd
            putfield org.pcollections.IntTree.size:I
         6: .line 67
            return
        end local 5 // org.pcollections.IntTree right
        end local 4 // org.pcollections.IntTree left
        end local 3 // java.lang.Object value
        end local 1 // long key
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0    7     0   this  Lorg/pcollections/IntTree<TV;>;
            0    7     1    key  J
            0    7     3  value  TV;
            0    7     4   left  Lorg/pcollections/IntTree<TV;>;
            0    7     5  right  Lorg/pcollections/IntTree<TV;>;
    Signature: (JTV;Lorg/pcollections/IntTree<TV;>;Lorg/pcollections/IntTree<TV;>;)V
    MethodParameters:
       Name  Flags
      key    final
      value  final
      left   final
      right  final

  private org.pcollections.IntTree<V> withKey(long);
    descriptor: (J)Lorg/pcollections/IntTree;
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=7, locals=3, args_size=2
        start local 0 // org.pcollections.IntTree this
        start local 1 // long newKey
         0: .line 70
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ifeq 1
            lload 1 /* newKey */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifne 2
      StackMap locals:
      StackMap stack:
         1: aload 0 /* this */
            areturn
         2: .line 71
      StackMap locals:
      StackMap stack:
            new org.pcollections.IntTree
            dup
            lload 1 /* newKey */
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        end local 1 // long newKey
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot    Name  Signature
            0    3     0    this  Lorg/pcollections/IntTree<TV;>;
            0    3     1  newKey  J
    Signature: (J)Lorg/pcollections/IntTree<TV;>;
    MethodParameters:
        Name  Flags
      newKey  final

  java.util.Iterator<java.util.Map$Entry<java.lang.Integer, V>> iterator();
    descriptor: ()Ljava/util/Iterator;
    flags: (0x0000) 
    Code:
      stack=3, locals=1, args_size=1
        start local 0 // org.pcollections.IntTree this
         0: .line 75
            new org.pcollections.IntTree$EntryIterator
            dup
            aload 0 /* this */
            invokespecial org.pcollections.IntTree$EntryIterator.<init>:(Lorg/pcollections/IntTree;)V
            areturn
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/pcollections/IntTree<TV;>;
    Signature: ()Ljava/util/Iterator<Ljava/util/Map$Entry<Ljava/lang/Integer;TV;>;>;

  int size();
    descriptor: ()I
    flags: (0x0000) 
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.pcollections.IntTree this
         0: .line 79
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ireturn
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/pcollections/IntTree<TV;>;

  boolean containsKey(long);
    descriptor: (J)Z
    flags: (0x0000) 
    Code:
      stack=5, locals=3, args_size=2
        start local 0 // org.pcollections.IntTree this
        start local 1 // long key
         0: .line 83
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ifne 1
            iconst_0
            ireturn
         1: .line 84
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifge 2
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.containsKey:(J)Z
            ireturn
         2: .line 85
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifle 3
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.containsKey:(J)Z
            ireturn
         3: .line 87
      StackMap locals:
      StackMap stack:
            iconst_1
            ireturn
        end local 1 // long key
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    4     0  this  Lorg/pcollections/IntTree<TV;>;
            0    4     1   key  J
    MethodParameters:
      Name  Flags
      key   final

  V get();
    descriptor: (J)Ljava/lang/Object;
    flags: (0x0000) 
    Code:
      stack=5, locals=3, args_size=2
        start local 0 // org.pcollections.IntTree this
        start local 1 // long key
         0: .line 91
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ifne 1
            aconst_null
            areturn
         1: .line 92
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifge 2
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.get:(J)Ljava/lang/Object;
            areturn
         2: .line 93
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifle 3
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.get:(J)Ljava/lang/Object;
            areturn
         3: .line 95
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            areturn
        end local 1 // long key
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    4     0  this  Lorg/pcollections/IntTree<TV;>;
            0    4     1   key  J
    Signature: (J)TV;
    MethodParameters:
      Name  Flags
      key   final

  org.pcollections.IntTree<V> plus(long, V);
    descriptor: (JLjava/lang/Object;)Lorg/pcollections/IntTree;
    flags: (0x0000) 
    Code:
      stack=7, locals=4, args_size=3
        start local 0 // org.pcollections.IntTree this
        start local 1 // long key
        start local 3 // java.lang.Object value
         0: .line 99
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ifne 1
            new org.pcollections.IntTree
            dup
            lload 1 /* key */
            aload 3 /* value */
            aload 0 /* this */
            aload 0 /* this */
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
         1: .line 100
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifge 2
            aload 0 /* this */
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            aload 3 /* value */
            invokevirtual org.pcollections.IntTree.plus:(JLjava/lang/Object;)Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            invokevirtual org.pcollections.IntTree.rebalanced:(Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
            areturn
         2: .line 101
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifle 3
            aload 0 /* this */
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            aload 3 /* value */
            invokevirtual org.pcollections.IntTree.plus:(JLjava/lang/Object;)Lorg/pcollections/IntTree;
            invokevirtual org.pcollections.IntTree.rebalanced:(Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
            areturn
         3: .line 103
      StackMap locals:
      StackMap stack:
            aload 3 /* value */
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            if_acmpne 4
            aload 0 /* this */
            areturn
         4: .line 104
      StackMap locals:
      StackMap stack:
            new org.pcollections.IntTree
            dup
            lload 1 /* key */
            aload 3 /* value */
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        end local 3 // java.lang.Object value
        end local 1 // long key
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0    5     0   this  Lorg/pcollections/IntTree<TV;>;
            0    5     1    key  J
            0    5     3  value  TV;
    Signature: (JTV;)Lorg/pcollections/IntTree<TV;>;
    MethodParameters:
       Name  Flags
      key    final
      value  final

  org.pcollections.IntTree<V> minus(long);
    descriptor: (J)Lorg/pcollections/IntTree;
    flags: (0x0000) 
    Code:
      stack=7, locals=8, args_size=2
        start local 0 // org.pcollections.IntTree this
        start local 1 // long key
         0: .line 108
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ifne 1
            aload 0 /* this */
            areturn
         1: .line 109
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifge 2
            aload 0 /* this */
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.minus:(J)Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            invokevirtual org.pcollections.IntTree.rebalanced:(Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
            areturn
         2: .line 110
      StackMap locals:
      StackMap stack:
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lcmp
            ifle 3
            aload 0 /* this */
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.minus:(J)Lorg/pcollections/IntTree;
            invokevirtual org.pcollections.IntTree.rebalanced:(Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
            areturn
         3: .line 114
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            getfield org.pcollections.IntTree.size:I
            ifne 5
         4: .line 116
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            getfield org.pcollections.IntTree.key:J
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            areturn
         5: .line 117
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            getfield org.pcollections.IntTree.size:I
            ifne 7
         6: .line 118
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            getfield org.pcollections.IntTree.key:J
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            areturn
         7: .line 126
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            invokevirtual org.pcollections.IntTree.minKey:()J
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            ladd
            lstore 3 /* newKey */
        start local 3 // long newKey
         8: .line 130
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 3 /* newKey */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.get:(J)Ljava/lang/Object;
            astore 5 /* newValue */
        start local 5 // java.lang.Object newValue
         9: .line 132
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 3 /* newKey */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            invokevirtual org.pcollections.IntTree.minus:(J)Lorg/pcollections/IntTree;
            astore 6 /* newRight */
        start local 6 // org.pcollections.IntTree newRight
        10: .line 135
            aload 6 /* newRight */
            aload 6 /* newRight */
            getfield org.pcollections.IntTree.key:J
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            ladd
            lload 3 /* newKey */
            lsub
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            astore 6 /* newRight */
        11: .line 137
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            getfield org.pcollections.IntTree.key:J
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            ladd
            lload 3 /* newKey */
            lsub
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            astore 7 /* newLeft */
        start local 7 // org.pcollections.IntTree newLeft
        12: .line 139
            lload 3 /* newKey */
            aload 5 /* newValue */
            aload 7 /* newLeft */
            aload 6 /* newRight */
            invokestatic org.pcollections.IntTree.rebalanced:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
            areturn
        end local 7 // org.pcollections.IntTree newLeft
        end local 6 // org.pcollections.IntTree newRight
        end local 5 // java.lang.Object newValue
        end local 3 // long newKey
        end local 1 // long key
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0   13     0      this  Lorg/pcollections/IntTree<TV;>;
            0   13     1       key  J
            8   13     3    newKey  J
            9   13     5  newValue  TV;
           10   13     6  newRight  Lorg/pcollections/IntTree<TV;>;
           12   13     7   newLeft  Lorg/pcollections/IntTree<TV;>;
    Signature: (J)Lorg/pcollections/IntTree<TV;>;
    MethodParameters:
      Name  Flags
      key   final

  org.pcollections.IntTree<V> changeKeysAbove(long, int);
    descriptor: (JI)Lorg/pcollections/IntTree;
    flags: (0x0000) 
    Code:
      stack=10, locals=5, args_size=3
        start local 0 // org.pcollections.IntTree this
        start local 1 // long key
        start local 3 // int delta
         0: .line 152
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ifeq 1
            iload 3 /* delta */
            ifne 2
      StackMap locals:
      StackMap stack:
         1: aload 0 /* this */
            areturn
         2: .line 154
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lload 1 /* key */
            lcmp
            iflt 6
         3: .line 158
            new org.pcollections.IntTree
            dup
         4: .line 159
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            iload 3 /* delta */
            i2l
            ladd
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            iload 3 /* delta */
            ineg
            invokevirtual org.pcollections.IntTree.changeKeysBelow:(JI)Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
         5: .line 158
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
         6: .line 162
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            iload 3 /* delta */
            invokevirtual org.pcollections.IntTree.changeKeysAbove:(JI)Lorg/pcollections/IntTree;
            astore 4 /* newRight */
        start local 4 // org.pcollections.IntTree newRight
         7: .line 163
            aload 4 /* newRight */
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            if_acmpne 8
            aload 0 /* this */
            areturn
         8: .line 164
      StackMap locals: org.pcollections.IntTree
      StackMap stack:
            new org.pcollections.IntTree
            dup
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 4 /* newRight */
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        end local 4 // org.pcollections.IntTree newRight
        end local 3 // int delta
        end local 1 // long key
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0    9     0      this  Lorg/pcollections/IntTree<TV;>;
            0    9     1       key  J
            0    9     3     delta  I
            7    9     4  newRight  Lorg/pcollections/IntTree<TV;>;
    Signature: (JI)Lorg/pcollections/IntTree<TV;>;
    MethodParameters:
       Name  Flags
      key    final
      delta  final

  org.pcollections.IntTree<V> changeKeysBelow(long, int);
    descriptor: (JI)Lorg/pcollections/IntTree;
    flags: (0x0000) 
    Code:
      stack=11, locals=5, args_size=3
        start local 0 // org.pcollections.IntTree this
        start local 1 // long key
        start local 3 // int delta
         0: .line 177
            aload 0 /* this */
            getfield org.pcollections.IntTree.size:I
            ifeq 1
            iload 3 /* delta */
            ifne 2
      StackMap locals:
      StackMap stack:
         1: aload 0 /* this */
            areturn
         2: .line 179
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lload 1 /* key */
            lcmp
            ifge 6
         3: .line 183
            new org.pcollections.IntTree
            dup
         4: .line 184
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            iload 3 /* delta */
            i2l
            ladd
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            iload 3 /* delta */
            ineg
            invokevirtual org.pcollections.IntTree.changeKeysAbove:(JI)Lorg/pcollections/IntTree;
         5: .line 183
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
         6: .line 187
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            lload 1 /* key */
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lsub
            iload 3 /* delta */
            invokevirtual org.pcollections.IntTree.changeKeysBelow:(JI)Lorg/pcollections/IntTree;
            astore 4 /* newLeft */
        start local 4 // org.pcollections.IntTree newLeft
         7: .line 188
            aload 4 /* newLeft */
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            if_acmpne 8
            aload 0 /* this */
            areturn
         8: .line 189
      StackMap locals: org.pcollections.IntTree
      StackMap stack:
            new org.pcollections.IntTree
            dup
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 4 /* newLeft */
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        end local 4 // org.pcollections.IntTree newLeft
        end local 3 // int delta
        end local 1 // long key
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot     Name  Signature
            0    9     0     this  Lorg/pcollections/IntTree<TV;>;
            0    9     1      key  J
            0    9     3    delta  I
            7    9     4  newLeft  Lorg/pcollections/IntTree<TV;>;
    Signature: (JI)Lorg/pcollections/IntTree<TV;>;
    MethodParameters:
       Name  Flags
      key    final
      delta  final

  private long minKey();
    descriptor: ()J
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=4, locals=1, args_size=1
        start local 0 // org.pcollections.IntTree this
         0: .line 194
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            getfield org.pcollections.IntTree.size:I
            ifne 1
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            lreturn
         1: .line 196
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            invokevirtual org.pcollections.IntTree.minKey:()J
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            ladd
            lreturn
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/pcollections/IntTree<TV;>;

  private org.pcollections.IntTree<V> rebalanced(org.pcollections.IntTree<V>, org.pcollections.IntTree<V>);
    descriptor: (Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=5, locals=3, args_size=3
        start local 0 // org.pcollections.IntTree this
        start local 1 // org.pcollections.IntTree newLeft
        start local 2 // org.pcollections.IntTree newRight
         0: .line 200
            aload 1 /* newLeft */
            aload 0 /* this */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            if_acmpne 1
            aload 2 /* newRight */
            aload 0 /* this */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            if_acmpne 1
            aload 0 /* this */
            areturn
         1: .line 201
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.pcollections.IntTree.key:J
            aload 0 /* this */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 1 /* newLeft */
            aload 2 /* newRight */
            invokestatic org.pcollections.IntTree.rebalanced:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
            areturn
        end local 2 // org.pcollections.IntTree newRight
        end local 1 // org.pcollections.IntTree newLeft
        end local 0 // org.pcollections.IntTree this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0    2     0      this  Lorg/pcollections/IntTree<TV;>;
            0    2     1   newLeft  Lorg/pcollections/IntTree<TV;>;
            0    2     2  newRight  Lorg/pcollections/IntTree<TV;>;
    Signature: (Lorg/pcollections/IntTree<TV;>;Lorg/pcollections/IntTree<TV;>;)Lorg/pcollections/IntTree<TV;>;
    MethodParameters:
          Name  Flags
      newLeft   final
      newRight  final

  private static <V> org.pcollections.IntTree<V> rebalanced(long, V, org.pcollections.IntTree<V>, org.pcollections.IntTree<V>);
    descriptor: (JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)Lorg/pcollections/IntTree;
    flags: (0x000a) ACC_PRIVATE, ACC_STATIC
    Code:
      stack=16, locals=9, args_size=4
        start local 0 // long key
        start local 2 // java.lang.Object value
        start local 3 // org.pcollections.IntTree left
        start local 4 // org.pcollections.IntTree right
         0: .line 209
            aload 3 /* left */
            getfield org.pcollections.IntTree.size:I
            aload 4 /* right */
            getfield org.pcollections.IntTree.size:I
            iadd
            iconst_1
            if_icmple 41
         1: .line 210
            aload 3 /* left */
            getfield org.pcollections.IntTree.size:I
            iconst_5
            aload 4 /* right */
            getfield org.pcollections.IntTree.size:I
            imul
            if_icmplt 21
         2: .line 211
            aload 3 /* left */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            astore 5 /* ll */
        start local 5 // org.pcollections.IntTree ll
         3: aload 3 /* left */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            astore 6 /* lr */
        start local 6 // org.pcollections.IntTree lr
         4: .line 212
            aload 6 /* lr */
            getfield org.pcollections.IntTree.size:I
            iconst_2
            aload 5 /* ll */
            getfield org.pcollections.IntTree.size:I
            imul
            if_icmpge 11
         5: .line 213
            new org.pcollections.IntTree
            dup
         6: .line 214
            aload 3 /* left */
            getfield org.pcollections.IntTree.key:J
            lload 0 /* key */
            ladd
         7: .line 215
            aload 3 /* left */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
         8: .line 216
            aload 5 /* ll */
         9: .line 217
            new org.pcollections.IntTree
            dup
            aload 3 /* left */
            getfield org.pcollections.IntTree.key:J
            lneg
            aload 2 /* value */
            aload 6 /* lr */
            aload 6 /* lr */
            getfield org.pcollections.IntTree.key:J
            aload 3 /* left */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            aload 4 /* right */
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
        10: .line 213
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        11: .line 219
      StackMap locals: org.pcollections.IntTree org.pcollections.IntTree
      StackMap stack:
            aload 6 /* lr */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            astore 7 /* lrl */
        start local 7 // org.pcollections.IntTree lrl
        12: aload 6 /* lr */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            astore 8 /* lrr */
        start local 8 // org.pcollections.IntTree lrr
        13: .line 220
            new org.pcollections.IntTree
            dup
        14: .line 221
            aload 6 /* lr */
            getfield org.pcollections.IntTree.key:J
            aload 3 /* left */
            getfield org.pcollections.IntTree.key:J
            ladd
            lload 0 /* key */
            ladd
        15: .line 222
            aload 6 /* lr */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
        16: .line 223
            new org.pcollections.IntTree
            dup
            aload 6 /* lr */
            getfield org.pcollections.IntTree.key:J
            lneg
            aload 3 /* left */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 5 /* ll */
            aload 7 /* lrl */
            aload 7 /* lrl */
            getfield org.pcollections.IntTree.key:J
            aload 6 /* lr */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
        17: .line 224
            new org.pcollections.IntTree
            dup
        18: .line 225
            aload 3 /* left */
            getfield org.pcollections.IntTree.key:J
            lneg
            aload 6 /* lr */
            getfield org.pcollections.IntTree.key:J
            lsub
            aload 2 /* value */
            aload 8 /* lrr */
            aload 8 /* lrr */
            getfield org.pcollections.IntTree.key:J
            aload 6 /* lr */
            getfield org.pcollections.IntTree.key:J
            ladd
            aload 3 /* left */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            aload 4 /* right */
        19: .line 224
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
        20: .line 220
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        end local 8 // org.pcollections.IntTree lrr
        end local 7 // org.pcollections.IntTree lrl
        end local 6 // org.pcollections.IntTree lr
        end local 5 // org.pcollections.IntTree ll
        21: .line 227
      StackMap locals:
      StackMap stack:
            aload 4 /* right */
            getfield org.pcollections.IntTree.size:I
            iconst_5
            aload 3 /* left */
            getfield org.pcollections.IntTree.size:I
            imul
            if_icmplt 41
        22: .line 228
            aload 4 /* right */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            astore 5 /* rl */
        start local 5 // org.pcollections.IntTree rl
        23: aload 4 /* right */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            astore 6 /* rr */
        start local 6 // org.pcollections.IntTree rr
        24: .line 229
            aload 5 /* rl */
            getfield org.pcollections.IntTree.size:I
            iconst_2
            aload 6 /* rr */
            getfield org.pcollections.IntTree.size:I
            imul
            if_icmpge 31
        25: .line 230
            new org.pcollections.IntTree
            dup
        26: .line 231
            aload 4 /* right */
            getfield org.pcollections.IntTree.key:J
            lload 0 /* key */
            ladd
        27: .line 232
            aload 4 /* right */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
        28: .line 233
            new org.pcollections.IntTree
            dup
            aload 4 /* right */
            getfield org.pcollections.IntTree.key:J
            lneg
            aload 2 /* value */
            aload 3 /* left */
            aload 5 /* rl */
            aload 5 /* rl */
            getfield org.pcollections.IntTree.key:J
            aload 4 /* right */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
        29: .line 234
            aload 6 /* rr */
        30: .line 230
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        31: .line 236
      StackMap locals: org.pcollections.IntTree org.pcollections.IntTree
      StackMap stack:
            aload 5 /* rl */
            getfield org.pcollections.IntTree.left:Lorg/pcollections/IntTree;
            astore 7 /* rll */
        start local 7 // org.pcollections.IntTree rll
        32: aload 5 /* rl */
            getfield org.pcollections.IntTree.right:Lorg/pcollections/IntTree;
            astore 8 /* rlr */
        start local 8 // org.pcollections.IntTree rlr
        33: .line 237
            new org.pcollections.IntTree
            dup
        34: .line 238
            aload 5 /* rl */
            getfield org.pcollections.IntTree.key:J
            aload 4 /* right */
            getfield org.pcollections.IntTree.key:J
            ladd
            lload 0 /* key */
            ladd
        35: .line 239
            aload 5 /* rl */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
        36: .line 240
            new org.pcollections.IntTree
            dup
        37: .line 241
            aload 4 /* right */
            getfield org.pcollections.IntTree.key:J
            lneg
            aload 5 /* rl */
            getfield org.pcollections.IntTree.key:J
            lsub
            aload 2 /* value */
            aload 3 /* left */
            aload 7 /* rll */
            aload 7 /* rll */
            getfield org.pcollections.IntTree.key:J
            aload 5 /* rl */
            getfield org.pcollections.IntTree.key:J
            ladd
            aload 4 /* right */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
        38: .line 240
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
        39: .line 242
            new org.pcollections.IntTree
            dup
            aload 5 /* rl */
            getfield org.pcollections.IntTree.key:J
            lneg
            aload 4 /* right */
            getfield org.pcollections.IntTree.value:Ljava/lang/Object;
            aload 8 /* rlr */
            aload 8 /* rlr */
            getfield org.pcollections.IntTree.key:J
            aload 5 /* rl */
            getfield org.pcollections.IntTree.key:J
            ladd
            invokevirtual org.pcollections.IntTree.withKey:(J)Lorg/pcollections/IntTree;
            aload 6 /* rr */
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
        40: .line 237
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        end local 8 // org.pcollections.IntTree rlr
        end local 7 // org.pcollections.IntTree rll
        end local 6 // org.pcollections.IntTree rr
        end local 5 // org.pcollections.IntTree rl
        41: .line 247
      StackMap locals:
      StackMap stack:
            new org.pcollections.IntTree
            dup
            lload 0 /* key */
            aload 2 /* value */
            aload 3 /* left */
            aload 4 /* right */
            invokespecial org.pcollections.IntTree.<init>:(JLjava/lang/Object;Lorg/pcollections/IntTree;Lorg/pcollections/IntTree;)V
            areturn
        end local 4 // org.pcollections.IntTree right
        end local 3 // org.pcollections.IntTree left
        end local 2 // java.lang.Object value
        end local 0 // long key
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0   42     0    key  J
            0   42     2  value  TV;
            0   42     3   left  Lorg/pcollections/IntTree<TV;>;
            0   42     4  right  Lorg/pcollections/IntTree<TV;>;
            3   21     5     ll  Lorg/pcollections/IntTree<TV;>;
            4   21     6     lr  Lorg/pcollections/IntTree<TV;>;
           12   21     7    lrl  Lorg/pcollections/IntTree<TV;>;
           13   21     8    lrr  Lorg/pcollections/IntTree<TV;>;
           23   41     5     rl  Lorg/pcollections/IntTree<TV;>;
           24   41     6     rr  Lorg/pcollections/IntTree<TV;>;
           32   41     7    rll  Lorg/pcollections/IntTree<TV;>;
           33   41     8    rlr  Lorg/pcollections/IntTree<TV;>;
    Signature: <V:Ljava/lang/Object;>(JTV;Lorg/pcollections/IntTree<TV;>;Lorg/pcollections/IntTree<TV;>;)Lorg/pcollections/IntTree<TV;>;
    MethodParameters:
       Name  Flags
      key    final
      value  final
      left   final
      right  final
}
Signature: <V:Ljava/lang/Object;>Ljava/lang/Object;Ljava/io/Serializable;
SourceFile: "IntTree.java"
NestMembers:
  org.pcollections.IntTree$EntryIterator
InnerClasses:
  public abstract Entry = java.util.Map$Entry of java.util.Map
  private final EntryIterator = org.pcollections.IntTree$EntryIterator of org.pcollections.IntTree
/

org.pcollections/ pcollections/ 3.1.3/ org/pcollections/IntTree.class
