https://cassandra.apache.org: The Apache Cassandra Project develops a highly scalable second-generation distributed database, bringing together Dynamo's fully distributed design and Bigtable's ColumnFamily-based data model.
  • Andres de la Peña
  • Avinash Lakshman
  • Aleksey Yeschenko
  • Aaron Morton
  • Ariel Weisberg
  • Blake Eggleston
  • Benedict Elliott Smith
  • Benjamin Lerer
  • Branimir Lambov
  • Brandon Williams
  • Carl Yeksigian
  • David Brosiusd
  • Dikang Gu
  • Eric Evans
  • Gary Dusbabek
  • Chris Goffinet
  • Alex Petrov
  • Laine Jaakko Olavi
  • T Jake Luciani
  • Jason Brown
  • Jonathan Ellis
  • Jake Farrell
  • Jeff Jirsa
  • Joel Knighton
  • Josh McKenzie
  • Johan Oskarsson
  • Jun Rao
  • Jay Zhuang
  • Sankalp Kohli
  • Marcus Eriksson
  • Michael Semb Wever
  • Mikhail Stepura
  • Michael Shuler
  • Paulo Motta
  • Prashant Malik
  • Robert Stupp
  • Peter Schuller
  • Sam Tunnicliffe
  • Sylvain Lebresne
  • Stefania Alborghetti
  • Tyler Hobbs
  • Vijay Parthasarathy
  • Pavel Yaskevich
  • Yuki Morishita
  • Nate McCall 
public class org.apache.cassandra.utils.DynamicList<E>
  minor version: 0
  major version: 59
  flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
  this_class: org.apache.cassandra.utils.DynamicList
  super_class: java.lang.Object
{
  private final int maxHeight;
    descriptor: I
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

  private final org.apache.cassandra.utils.DynamicList$Node<E> head;
    descriptor: Lorg/apache/cassandra/utils/DynamicList$Node;
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL
    Signature: Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;

  private int size;
    descriptor: I
    flags: (0x0002) ACC_PRIVATE

  static final boolean $assertionsDisabled;
    descriptor: Z
    flags: (0x1018) ACC_STATIC, ACC_FINAL, ACC_SYNTHETIC

  static void <clinit>();
    descriptor: ()V
    flags: (0x0008) ACC_STATIC
    Code:
      stack=1, locals=0, args_size=0
         0: .line 28
            ldc Lorg/apache/cassandra/utils/DynamicList;
            invokevirtual java.lang.Class.desiredAssertionStatus:()Z
            ifne 1
            iconst_1
            goto 2
      StackMap locals:
      StackMap stack:
         1: iconst_0
      StackMap locals:
      StackMap stack: int
         2: putstatic org.apache.cassandra.utils.DynamicList.$assertionsDisabled:Z
            return
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public void <init>(int);
    descriptor: (I)V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=7, locals=2, args_size=2
        start local 0 // org.apache.cassandra.utils.DynamicList this
        start local 1 // int maxExpectedSize
         0: .line 92
            aload 0 /* this */
            invokespecial java.lang.Object.<init>:()V
         1: .line 94
            aload 0 /* this */
            iconst_3
            iconst_0
            iload 1 /* maxExpectedSize */
            i2d
            invokestatic java.lang.Math.log:(D)D
            ldc 2.0
            invokestatic java.lang.Math.log:(D)D
            ddiv
            invokestatic java.lang.Math.ceil:(D)D
            d2i
            invokestatic java.lang.Math.max:(II)I
            iadd
            putfield org.apache.cassandra.utils.DynamicList.maxHeight:I
         2: .line 95
            aload 0 /* this */
            new org.apache.cassandra.utils.DynamicList$Node
            dup
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            aconst_null
            invokespecial org.apache.cassandra.utils.DynamicList$Node.<init>:(ILjava/lang/Object;)V
            putfield org.apache.cassandra.utils.DynamicList.head:Lorg/apache/cassandra/utils/DynamicList$Node;
         3: .line 96
            return
        end local 1 // int maxExpectedSize
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot             Name  Signature
            0    4     0             this  Lorg/apache/cassandra/utils/DynamicList<TE;>;
            0    4     1  maxExpectedSize  I
    MethodParameters:
                 Name  Flags
      maxExpectedSize  

  private int randomLevel();
    descriptor: ()I
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=5, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.DynamicList this
         0: .line 100
            iconst_1
            invokestatic java.util.concurrent.ThreadLocalRandom.current:()Ljava/util/concurrent/ThreadLocalRandom;
            invokevirtual java.util.concurrent.ThreadLocalRandom.nextInt:()I
            iconst_1
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            iconst_1
            isub
            ishl
            iconst_1
            isub
            iand
            invokestatic java.lang.Integer.bitCount:(I)I
            iadd
            ireturn
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/cassandra/utils/DynamicList<TE;>;

  public org.apache.cassandra.utils.DynamicList$Node<E> append(E);
    descriptor: (Ljava/lang/Object;)Lorg/apache/cassandra/utils/DynamicList$Node;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=2, args_size=2
        start local 0 // org.apache.cassandra.utils.DynamicList this
        start local 1 // java.lang.Object value
         0: .line 105
            aload 0 /* this */
            aload 1 /* value */
            ldc 2147483647
            invokevirtual org.apache.cassandra.utils.DynamicList.append:(Ljava/lang/Object;I)Lorg/apache/cassandra/utils/DynamicList$Node;
            areturn
        end local 1 // java.lang.Object value
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0    1     0   this  Lorg/apache/cassandra/utils/DynamicList<TE;>;
            0    1     1  value  TE;
    Signature: (TE;)Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
    MethodParameters:
       Name  Flags
      value  

  public org.apache.cassandra.utils.DynamicList$Node<E> append(E, int);
    descriptor: (Ljava/lang/Object;I)Lorg/apache/cassandra/utils/DynamicList$Node;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=4, locals=7, args_size=3
        start local 0 // org.apache.cassandra.utils.DynamicList this
        start local 1 // java.lang.Object value
        start local 2 // int maxSize
         0: .line 112
            new org.apache.cassandra.utils.DynamicList$Node
            dup
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.DynamicList.randomLevel:()I
            aload 1 /* value */
            invokespecial org.apache.cassandra.utils.DynamicList$Node.<init>:(ILjava/lang/Object;)V
            astore 3 /* newTail */
        start local 3 // org.apache.cassandra.utils.DynamicList$Node newTail
         1: .line 113
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.size:I
            iload 2 /* maxSize */
            if_icmplt 3
         2: .line 114
            aconst_null
            areturn
         3: .line 115
      StackMap locals: org.apache.cassandra.utils.DynamicList$Node
      StackMap stack:
            aload 0 /* this */
            dup
            getfield org.apache.cassandra.utils.DynamicList.size:I
            iconst_1
            iadd
            putfield org.apache.cassandra.utils.DynamicList.size:I
         4: .line 117
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.head:Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 4 /* tail */
        start local 4 // org.apache.cassandra.utils.DynamicList$Node tail
         5: .line 118
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            iconst_1
            isub
            istore 5 /* i */
        start local 5 // int i
         6: goto 12
        start local 6 // org.apache.cassandra.utils.DynamicList$Node next
         7: .line 122
      StackMap locals: org.apache.cassandra.utils.DynamicList$Node int org.apache.cassandra.utils.DynamicList$Node
      StackMap stack:
            aload 6 /* next */
            astore 4 /* tail */
        end local 6 // org.apache.cassandra.utils.DynamicList$Node next
         8: .line 121
      StackMap locals:
      StackMap stack:
            aload 4 /* tail */
            iload 5 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            dup
            astore 6 /* next */
        start local 6 // org.apache.cassandra.utils.DynamicList$Node next
         9: ifnonnull 7
        10: .line 123
            aload 4 /* tail */
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 5 /* i */
            dup2
            iaload
            iconst_1
            iadd
            iastore
        end local 6 // org.apache.cassandra.utils.DynamicList$Node next
        11: .line 118
            iinc 5 /* i */ -1
      StackMap locals:
      StackMap stack:
        12: iload 5 /* i */
            aload 3 /* newTail */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.height:()I
            if_icmpge 8
        end local 5 // int i
        13: .line 126
            aload 3 /* newTail */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.height:()I
            iconst_1
            isub
            istore 5 /* i */
        start local 5 // int i
        14: goto 21
        start local 6 // org.apache.cassandra.utils.DynamicList$Node next
        15: .line 130
      StackMap locals: org.apache.cassandra.utils.DynamicList$Node
      StackMap stack:
            aload 6 /* next */
            astore 4 /* tail */
        end local 6 // org.apache.cassandra.utils.DynamicList$Node next
        16: .line 129
      StackMap locals:
      StackMap stack:
            aload 4 /* tail */
            iload 5 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            dup
            astore 6 /* next */
        start local 6 // org.apache.cassandra.utils.DynamicList$Node next
        17: ifnonnull 15
        18: .line 131
            aload 4 /* tail */
            iload 5 /* i */
            aload 3 /* newTail */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.setNext:(ILorg/apache/cassandra/utils/DynamicList$Node;)V
        19: .line 132
            aload 3 /* newTail */
            iload 5 /* i */
            aload 4 /* tail */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.setPrev:(ILorg/apache/cassandra/utils/DynamicList$Node;)V
        end local 6 // org.apache.cassandra.utils.DynamicList$Node next
        20: .line 126
            iinc 5 /* i */ -1
      StackMap locals:
      StackMap stack:
        21: iload 5 /* i */
            ifge 16
        end local 5 // int i
        22: .line 135
            aload 3 /* newTail */
            areturn
        end local 4 // org.apache.cassandra.utils.DynamicList$Node tail
        end local 3 // org.apache.cassandra.utils.DynamicList$Node newTail
        end local 2 // int maxSize
        end local 1 // java.lang.Object value
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot     Name  Signature
            0   23     0     this  Lorg/apache/cassandra/utils/DynamicList<TE;>;
            0   23     1    value  TE;
            0   23     2  maxSize  I
            1   23     3  newTail  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
            5   23     4     tail  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
            6   13     5        i  I
            7    8     6     next  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
            9   11     6     next  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
           14   22     5        i  I
           15   16     6     next  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
           17   20     6     next  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
    Signature: (TE;I)Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
    MethodParameters:
         Name  Flags
      value    
      maxSize  

  public void remove(org.apache.cassandra.utils.DynamicList$Node<E>);
    descriptor: (Lorg/apache/cassandra/utils/DynamicList$Node;)V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=5, locals=5, args_size=2
        start local 0 // org.apache.cassandra.utils.DynamicList this
        start local 1 // org.apache.cassandra.utils.DynamicList$Node node
         0: .line 141
            getstatic org.apache.cassandra.utils.DynamicList.$assertionsDisabled:Z
            ifne 1
            aload 1 /* node */
            getfield org.apache.cassandra.utils.DynamicList$Node.value:Ljava/lang/Object;
            ifnonnull 1
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         1: .line 142
      StackMap locals:
      StackMap stack:
            aload 1 /* node */
            aconst_null
            putfield org.apache.cassandra.utils.DynamicList$Node.value:Ljava/lang/Object;
         2: .line 144
            aload 0 /* this */
            dup
            getfield org.apache.cassandra.utils.DynamicList.size:I
            iconst_1
            isub
            putfield org.apache.cassandra.utils.DynamicList.size:I
         3: .line 152
            iconst_0
            istore 2 /* i */
        start local 2 // int i
         4: goto 13
         5: .line 154
      StackMap locals: int
      StackMap stack:
            aload 1 /* node */
            iload 2 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.prev:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 3 /* prev */
        start local 3 // org.apache.cassandra.utils.DynamicList$Node prev
         6: .line 155
            aload 1 /* node */
            iload 2 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 4 /* next */
        start local 4 // org.apache.cassandra.utils.DynamicList$Node next
         7: .line 156
            getstatic org.apache.cassandra.utils.DynamicList.$assertionsDisabled:Z
            ifne 8
            aload 3 /* prev */
            ifnonnull 8
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         8: .line 157
      StackMap locals: org.apache.cassandra.utils.DynamicList$Node org.apache.cassandra.utils.DynamicList$Node
      StackMap stack:
            aload 3 /* prev */
            iload 2 /* i */
            aload 4 /* next */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.setNext:(ILorg/apache/cassandra/utils/DynamicList$Node;)V
         9: .line 158
            aload 4 /* next */
            ifnull 11
        10: .line 159
            aload 4 /* next */
            iload 2 /* i */
            aload 3 /* prev */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.setPrev:(ILorg/apache/cassandra/utils/DynamicList$Node;)V
        11: .line 160
      StackMap locals:
      StackMap stack:
            aload 3 /* prev */
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 2 /* i */
            dup2
            iaload
            aload 1 /* node */
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 2 /* i */
            iaload
            iconst_1
            isub
            iadd
            iastore
        end local 4 // org.apache.cassandra.utils.DynamicList$Node next
        end local 3 // org.apache.cassandra.utils.DynamicList$Node prev
        12: .line 152
            iinc 2 /* i */ 1
      StackMap locals:
      StackMap stack:
        13: iload 2 /* i */
            aload 1 /* node */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.height:()I
            if_icmplt 5
        end local 2 // int i
        14: .line 164
            aload 1 /* node */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.height:()I
            istore 2 /* i */
        start local 2 // int i
        15: goto 20
        16: .line 169
      StackMap locals:
      StackMap stack:
            aload 1 /* node */
            iload 2 /* i */
            iconst_1
            isub
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.prev:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 1 /* node */
        17: .line 168
      StackMap locals:
      StackMap stack:
            iload 2 /* i */
            aload 1 /* node */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.height:()I
            if_icmpeq 16
        18: .line 170
            aload 1 /* node */
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 2 /* i */
            dup2
            iaload
            iconst_1
            isub
            iastore
        19: .line 164
            iinc 2 /* i */ 1
      StackMap locals:
      StackMap stack:
        20: iload 2 /* i */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            if_icmplt 17
        end local 2 // int i
        21: .line 172
            return
        end local 1 // org.apache.cassandra.utils.DynamicList$Node node
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0   22     0  this  Lorg/apache/cassandra/utils/DynamicList<TE;>;
            0   22     1  node  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
            4   14     2     i  I
            6   12     3  prev  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
            7   12     4  next  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
           15   21     2     i  I
    Signature: (Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;)V
    MethodParameters:
      Name  Flags
      node  

  public E get();
    descriptor: (I)Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=3, locals=5, args_size=2
        start local 0 // org.apache.cassandra.utils.DynamicList this
        start local 1 // int index
         0: .line 177
            iload 1 /* index */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.size:I
            if_icmplt 2
         1: .line 178
            aconst_null
            areturn
         2: .line 180
      StackMap locals:
      StackMap stack:
            iinc 1 /* index */ 1
         3: .line 181
            iconst_0
            istore 2 /* c */
        start local 2 // int c
         4: .line 182
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.head:Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 3 /* finger */
        start local 3 // org.apache.cassandra.utils.DynamicList$Node finger
         5: .line 183
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            iconst_1
            isub
            istore 4 /* i */
        start local 4 // int i
         6: goto 11
         7: .line 187
      StackMap locals: int org.apache.cassandra.utils.DynamicList$Node int
      StackMap stack:
            iload 2 /* c */
            aload 3 /* finger */
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 4 /* i */
            iaload
            iadd
            istore 2 /* c */
         8: .line 188
            aload 3 /* finger */
            iload 4 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 3 /* finger */
         9: .line 185
      StackMap locals:
      StackMap stack:
            iload 2 /* c */
            aload 3 /* finger */
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 4 /* i */
            iaload
            iadd
            iload 1 /* index */
            if_icmple 7
        10: .line 183
            iinc 4 /* i */ -1
      StackMap locals:
      StackMap stack:
        11: iload 4 /* i */
            ifge 9
        end local 4 // int i
        12: .line 192
            getstatic org.apache.cassandra.utils.DynamicList.$assertionsDisabled:Z
            ifne 13
            iload 2 /* c */
            iload 1 /* index */
            if_icmpeq 13
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
        13: .line 193
      StackMap locals:
      StackMap stack:
            aload 3 /* finger */
            getfield org.apache.cassandra.utils.DynamicList$Node.value:Ljava/lang/Object;
            areturn
        end local 3 // org.apache.cassandra.utils.DynamicList$Node finger
        end local 2 // int c
        end local 1 // int index
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot    Name  Signature
            0   14     0    this  Lorg/apache/cassandra/utils/DynamicList<TE;>;
            0   14     1   index  I
            4   14     2       c  I
            5   14     3  finger  Lorg/apache/cassandra/utils/DynamicList$Node<TE;>;
            6   12     4       i  I
    Signature: (I)TE;
    MethodParameters:
       Name  Flags
      index  

  public int size();
    descriptor: ()I
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.DynamicList this
         0: .line 198
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.size:I
            ireturn
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/cassandra/utils/DynamicList<TE;>;

  private boolean isWellFormed();
    descriptor: ()Z
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=3, locals=4, args_size=1
        start local 0 // org.apache.cassandra.utils.DynamicList this
         0: .line 206
            iconst_0
            istore 1 /* i */
        start local 1 // int i
         1: goto 19
         2: .line 208
      StackMap locals: int
      StackMap stack:
            iconst_0
            istore 2 /* c */
        start local 2 // int c
         3: .line 209
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.head:Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 3 /* node */
        start local 3 // org.apache.cassandra.utils.DynamicList$Node node
         4: goto 15
         5: .line 211
      StackMap locals: int org.apache.cassandra.utils.DynamicList$Node
      StackMap stack:
            aload 3 /* node */
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.prev:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            ifnull 7
            aload 3 /* node */
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.prev:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            aload 3 /* node */
            if_acmpeq 7
         6: .line 212
            iconst_0
            ireturn
         7: .line 213
      StackMap locals:
      StackMap stack:
            aload 3 /* node */
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            ifnull 9
            aload 3 /* node */
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.prev:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            aload 3 /* node */
            if_acmpeq 9
         8: .line 214
            iconst_0
            ireturn
         9: .line 215
      StackMap locals:
      StackMap stack:
            iload 2 /* c */
            aload 3 /* node */
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 1 /* i */
            iaload
            iadd
            istore 2 /* c */
        10: .line 216
            iload 1 /* i */
            iconst_1
            iadd
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            if_icmpge 14
            aload 3 /* node */
            iload 1 /* i */
            iconst_1
            iadd
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.parent:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            iload 1 /* i */
            iconst_1
            iadd
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            aload 3 /* node */
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            if_acmpne 14
        11: .line 218
            aload 3 /* node */
            iload 1 /* i */
            iconst_1
            iadd
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.parent:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            getfield org.apache.cassandra.utils.DynamicList$Node.size:[I
            iload 1 /* i */
            iconst_1
            iadd
            iaload
            iload 2 /* c */
            if_icmpeq 13
        12: .line 219
            iconst_0
            ireturn
        13: .line 220
      StackMap locals:
      StackMap stack:
            iconst_0
            istore 2 /* c */
        14: .line 209
      StackMap locals:
      StackMap stack:
            aload 3 /* node */
            iload 1 /* i */
            invokevirtual org.apache.cassandra.utils.DynamicList$Node.next:(I)Lorg/apache/cassandra/utils/DynamicList$Node;
            astore 3 /* node */
      StackMap locals:
      StackMap stack:
        15: aload 3 /* node */
            ifnonnull 5
        end local 3 // org.apache.cassandra.utils.DynamicList$Node node
        16: .line 223
            iload 1 /* i */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            iconst_1
            isub
            if_icmpne 18
            iload 2 /* c */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.size:I
            iconst_1
            iadd
            if_icmpeq 18
        17: .line 224
            iconst_0
            ireturn
        end local 2 // int c
        18: .line 206
      StackMap locals:
      StackMap stack:
            iinc 1 /* i */ 1
      StackMap locals:
      StackMap stack:
        19: iload 1 /* i */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.DynamicList.maxHeight:I
            if_icmplt 2
        end local 1 // int i
        20: .line 226
            iconst_1
            ireturn
        end local 0 // org.apache.cassandra.utils.DynamicList this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0   21     0  this  Lorg/apache/cassandra/utils/DynamicList<TE;>;
            1   20     1     i  I
            3   18     2     c  I
            4   16     3  node  Lorg/apache/cassandra/utils/DynamicList$Node;

  public static void main(java.lang.String[]);
    descriptor: ([Ljava/lang/String;)V
    flags: (0x0009) ACC_PUBLIC, ACC_STATIC
    Code:
      stack=4, locals=10, args_size=1
        start local 0 // java.lang.String[] args
         0: .line 231
            new org.apache.cassandra.utils.DynamicList
            dup
            bipush 20
            invokespecial org.apache.cassandra.utils.DynamicList.<init>:(I)V
            astore 1 /* list */
        start local 1 // org.apache.cassandra.utils.DynamicList list
         1: .line 232
            new java.util.TreeSet
            dup
            invokespecial java.util.TreeSet.<init>:()V
            astore 2 /* canon */
        start local 2 // java.util.TreeSet canon
         2: .line 233
            new java.util.HashMap
            dup
            invokespecial java.util.HashMap.<init>:()V
            astore 3 /* nodes */
        start local 3 // java.util.HashMap nodes
         3: .line 234
            iconst_0
            istore 4 /* c */
        start local 4 // int c
         4: .line 235
            iconst_0
            istore 5 /* i */
        start local 5 // int i
         5: goto 10
         6: .line 237
      StackMap locals: java.lang.String[] org.apache.cassandra.utils.DynamicList java.util.TreeSet java.util.HashMap int int
      StackMap stack:
            aload 3 /* nodes */
            iload 4 /* c */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            aload 1 /* list */
            iload 4 /* c */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            invokevirtual org.apache.cassandra.utils.DynamicList.append:(Ljava/lang/Object;)Lorg/apache/cassandra/utils/DynamicList$Node;
            invokevirtual java.util.HashMap.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
            pop
         7: .line 238
            aload 2 /* canon */
            iload 4 /* c */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            invokevirtual java.util.TreeSet.add:(Ljava/lang/Object;)Z
            pop
         8: .line 239
            iinc 4 /* c */ 1
         9: .line 235
            iinc 5 /* i */ 1
      StackMap locals:
      StackMap stack:
        10: iload 5 /* i */
            ldc 100000
            if_icmplt 6
        end local 5 // int i
        11: .line 241
            invokestatic java.util.concurrent.ThreadLocalRandom.current:()Ljava/util/concurrent/ThreadLocalRandom;
            astore 5 /* rand */
        start local 5 // java.util.concurrent.ThreadLocalRandom rand
        12: .line 242
            getstatic org.apache.cassandra.utils.DynamicList.$assertionsDisabled:Z
            ifne 13
            aload 1 /* list */
            invokevirtual org.apache.cassandra.utils.DynamicList.isWellFormed:()Z
            ifne 13
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
        13: .line 243
      StackMap locals: java.lang.String[] org.apache.cassandra.utils.DynamicList java.util.TreeSet java.util.HashMap int java.util.concurrent.ThreadLocalRandom
      StackMap stack:
            iconst_0
            istore 6 /* loop */
        start local 6 // int loop
        14: goto 29
        15: .line 245
      StackMap locals: int
      StackMap stack:
            getstatic java.lang.System.out:Ljava/io/PrintStream;
            iload 6 /* loop */
            invokevirtual java.io.PrintStream.println:(I)V
        16: .line 246
            iconst_0
            istore 7 /* i */
        start local 7 // int i
        17: goto 26
        18: .line 248
      StackMap locals: int
      StackMap stack:
            aload 5 /* rand */
            ldc 100000
            invokevirtual java.util.concurrent.ThreadLocalRandom.nextInt:(I)I
            istore 8 /* index */
        start local 8 // int index
        19: .line 249
            aload 1 /* list */
            iload 8 /* index */
            invokevirtual org.apache.cassandra.utils.DynamicList.get:(I)Ljava/lang/Object;
            checkcast java.lang.Integer
            astore 9 /* seed */
        start local 9 // java.lang.Integer seed
        20: .line 251
            aload 1 /* list */
            aload 3 /* nodes */
            aload 9 /* seed */
            invokevirtual java.util.HashMap.remove:(Ljava/lang/Object;)Ljava/lang/Object;
            checkcast org.apache.cassandra.utils.DynamicList$Node
            invokevirtual org.apache.cassandra.utils.DynamicList.remove:(Lorg/apache/cassandra/utils/DynamicList$Node;)V
        21: .line 252
            aload 2 /* canon */
            aload 9 /* seed */
            invokevirtual java.util.TreeSet.remove:(Ljava/lang/Object;)Z
            pop
        22: .line 253
            aload 3 /* nodes */
            iload 4 /* c */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            aload 1 /* list */
            iload 4 /* c */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            invokevirtual org.apache.cassandra.utils.DynamicList.append:(Ljava/lang/Object;)Lorg/apache/cassandra/utils/DynamicList$Node;
            invokevirtual java.util.HashMap.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
            pop
        23: .line 254
            aload 2 /* canon */
            iload 4 /* c */
            invokestatic java.lang.Integer.valueOf:(I)Ljava/lang/Integer;
            invokevirtual java.util.TreeSet.add:(Ljava/lang/Object;)Z
            pop
        24: .line 255
            iinc 4 /* c */ 1
        end local 9 // java.lang.Integer seed
        end local 8 // int index
        25: .line 246
            iinc 7 /* i */ 1
      StackMap locals:
      StackMap stack:
        26: iload 7 /* i */
            ldc 100000
            if_icmplt 18
        end local 7 // int i
        27: .line 257
            getstatic org.apache.cassandra.utils.DynamicList.$assertionsDisabled:Z
            ifne 28
            aload 1 /* list */
            invokevirtual org.apache.cassandra.utils.DynamicList.isWellFormed:()Z
            ifne 28
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
        28: .line 243
      StackMap locals:
      StackMap stack:
            iinc 6 /* loop */ 1
      StackMap locals:
      StackMap stack:
        29: iload 6 /* loop */
            bipush 100
            if_icmplt 15
        end local 6 // int loop
        30: .line 259
            return
        end local 5 // java.util.concurrent.ThreadLocalRandom rand
        end local 4 // int c
        end local 3 // java.util.HashMap nodes
        end local 2 // java.util.TreeSet canon
        end local 1 // org.apache.cassandra.utils.DynamicList list
        end local 0 // java.lang.String[] args
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0   31     0   args  [Ljava/lang/String;
            1   31     1   list  Lorg/apache/cassandra/utils/DynamicList<Ljava/lang/Integer;>;
            2   31     2  canon  Ljava/util/TreeSet<Ljava/lang/Integer;>;
            3   31     3  nodes  Ljava/util/HashMap<Ljava/lang/Integer;Lorg/apache/cassandra/utils/DynamicList$Node;>;
            4   31     4      c  I
            5   11     5      i  I
           12   31     5   rand  Ljava/util/concurrent/ThreadLocalRandom;
           14   30     6   loop  I
           17   27     7      i  I
           19   25     8  index  I
           20   25     9   seed  Ljava/lang/Integer;
    MethodParameters:
      Name  Flags
      args  
}
Signature: <E:Ljava/lang/Object;>Ljava/lang/Object;
SourceFile: "DynamicList.java"
NestMembers:
  org.apache.cassandra.utils.DynamicList$Node
InnerClasses:
  public Node = org.apache.cassandra.utils.DynamicList$Node of org.apache.cassandra.utils.DynamicList