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 
class org.apache.cassandra.utils.btree.TreeCursor<K> extends org.apache.cassandra.utils.btree.NodeCursor<K>
  minor version: 0
  major version: 59
  flags: flags: (0x0020) ACC_SUPER
  this_class: org.apache.cassandra.utils.btree.TreeCursor
  super_class: org.apache.cassandra.utils.btree.NodeCursor
{
  org.apache.cassandra.utils.btree.NodeCursor<K> cur;
    descriptor: Lorg/apache/cassandra/utils/btree/NodeCursor;
    flags: (0x0000) 
    Signature: Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;

  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 37
            ldc Lorg/apache/cassandra/utils/btree/TreeCursor;
            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.btree.TreeCursor.$assertionsDisabled:Z
            return
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  void <init>(java.util.Comparator<? super K>, []);
    descriptor: (Ljava/util/Comparator;[Ljava/lang/Object;)V
    flags: (0x0000) 
    Code:
      stack=4, locals=3, args_size=3
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
        start local 1 // java.util.Comparator comparator
        start local 2 // java.lang.Object[] node
         0: .line 45
            aload 0 /* this */
            aload 2 /* node */
            aconst_null
            aload 1 /* comparator */
            invokespecial org.apache.cassandra.utils.btree.NodeCursor.<init>:([Ljava/lang/Object;Lorg/apache/cassandra/utils/btree/NodeCursor;Ljava/util/Comparator;)V
         1: .line 46
            return
        end local 2 // java.lang.Object[] node
        end local 1 // java.util.Comparator comparator
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    2     0        this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
            0    2     1  comparator  Ljava/util/Comparator<-TK;>;
            0    2     2        node  [Ljava/lang/Object;
    Signature: (Ljava/util/Comparator<-TK;>;[Ljava/lang/Object;)V
    MethodParameters:
            Name  Flags
      comparator  
      node        

  void reset(boolean);
    descriptor: (Z)V
    flags: (0x0000) 
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
        start local 1 // boolean start
         0: .line 54
            aload 0 /* this */
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
         1: .line 55
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            iconst_0
            putfield org.apache.cassandra.utils.btree.NodeCursor.inChild:Z
         2: .line 57
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            iload 1 /* start */
            ifeq 3
            iconst_m1
            goto 4
      StackMap locals:
      StackMap stack: org.apache.cassandra.utils.btree.NodeCursor
         3: aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            getfield org.apache.cassandra.utils.btree.NodeCursor.node:[Ljava/lang/Object;
            invokestatic org.apache.cassandra.utils.btree.BTree.getKeyEnd:([Ljava/lang/Object;)I
      StackMap locals: org.apache.cassandra.utils.btree.TreeCursor int
      StackMap stack: org.apache.cassandra.utils.btree.NodeCursor int
         4: putfield org.apache.cassandra.utils.btree.NodeCursor.position:I
         5: .line 58
            return
        end local 1 // boolean start
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot   Name  Signature
            0    6     0   this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
            0    6     1  start  Z
    MethodParameters:
       Name  Flags
      start  

  int moveOne(boolean);
    descriptor: (Z)I
    flags: (0x0000) 
    Code:
      stack=5, locals=4, args_size=2
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
        start local 1 // boolean forwards
         0: .line 67
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 2 /* cur */
        start local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
         1: .line 68
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.isLeaf:()Z
            ifeq 6
         2: .line 71
            aload 2 /* cur */
            iload 1 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.advanceLeafNode:(Z)Z
            ifeq 4
         3: .line 72
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.globalLeafIndex:()I
            ireturn
         4: .line 75
      StackMap locals: org.apache.cassandra.utils.btree.NodeCursor
      StackMap stack:
            aload 0 /* this */
            aload 0 /* this */
            iload 1 /* forwards */
            aload 2 /* cur */
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.moveOutOfLeaf:(ZLorg/apache/cassandra/utils/btree/NodeCursor;Lorg/apache/cassandra/utils/btree/NodeCursor;)Lorg/apache/cassandra/utils/btree/NodeCursor;
            dup
            astore 2 /* cur */
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
         5: .line 76
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.globalIndex:()I
            ireturn
         6: .line 80
      StackMap locals:
      StackMap stack:
            iload 1 /* forwards */
            ifeq 8
         7: .line 81
            aload 2 /* cur */
            dup
            getfield org.apache.cassandra.utils.btree.NodeCursor.position:I
            iconst_1
            iadd
            putfield org.apache.cassandra.utils.btree.NodeCursor.position:I
         8: .line 82
      StackMap locals:
      StackMap stack:
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.descend:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 2 /* cur */
         9: .line 86
            goto 11
        start local 3 // org.apache.cassandra.utils.btree.NodeCursor next
        10: .line 87
      StackMap locals: org.apache.cassandra.utils.btree.NodeCursor
      StackMap stack:
            aload 3 /* next */
            astore 2 /* cur */
        end local 3 // org.apache.cassandra.utils.btree.NodeCursor next
        11: .line 86
      StackMap locals:
      StackMap stack:
            aload 2 /* cur */
            iload 1 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.descendToFirstChild:(Z)Lorg/apache/cassandra/utils/btree/NodeCursor;
            dup
            astore 3 /* next */
        start local 3 // org.apache.cassandra.utils.btree.NodeCursor next
        12: ifnonnull 10
        13: .line 89
            aload 0 /* this */
            aload 2 /* cur */
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
        14: .line 90
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.globalLeafIndex:()I
            ireturn
        end local 3 // org.apache.cassandra.utils.btree.NodeCursor next
        end local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
        end local 1 // boolean forwards
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0   15     0      this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
            0   15     1  forwards  Z
            1   15     2       cur  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
           10   11     3      next  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
           12   15     3      next  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
    MethodParameters:
          Name  Flags
      forwards  

  boolean seekTo(K, boolean, );
    descriptor: (Ljava/lang/Object;ZZ)Z
    flags: (0x0000) 
    Code:
      stack=4, locals=8, args_size=4
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
        start local 1 // java.lang.Object key
        start local 2 // boolean forwards
        start local 3 // boolean skipOne
         0: .line 100
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 4 /* cur */
        start local 4 // org.apache.cassandra.utils.btree.NodeCursor cur
         1: .line 112
            iload 3 /* skipOne */
            ifeq 2
            iconst_0
            goto 3
      StackMap locals: org.apache.cassandra.utils.btree.NodeCursor
      StackMap stack:
         2: iconst_1
      StackMap locals:
      StackMap stack: int
         3: istore 5 /* tryOne */
        start local 5 // boolean tryOne
         4: .line 113
            iload 5 /* tryOne */
            ifeq 5
            iconst_0
            goto 6
      StackMap locals: int
      StackMap stack:
         5: iconst_1
      StackMap locals:
      StackMap stack: int
         6: aload 4 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.isLeaf:()Z
            iand
            ifeq 11
            aload 4 /* cur */
            iload 2 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.advanceLeafNode:(Z)Z
            ifne 7
            aload 0 /* this */
            iload 2 /* forwards */
            aload 4 /* cur */
            aconst_null
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.moveOutOfLeaf:(ZLorg/apache/cassandra/utils/btree/NodeCursor;Lorg/apache/cassandra/utils/btree/NodeCursor;)Lorg/apache/cassandra/utils/btree/NodeCursor;
            dup
            astore 4 /* cur */
            ifnonnull 7
            iconst_0
            goto 8
      StackMap locals:
      StackMap stack:
         7: iconst_1
      StackMap locals:
      StackMap stack: int
         8: dup
            istore 5 /* tryOne */
            ifne 11
         9: .line 116
            aload 0 /* this */
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
        10: .line 117
            iconst_0
            ireturn
        11: .line 120
      StackMap locals:
      StackMap stack:
            iload 5 /* tryOne */
            ifeq 33
        12: .line 123
            aload 4 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.value:()Ljava/lang/Object;
            astore 6 /* test */
        start local 6 // java.lang.Object test
        13: .line 126
            aload 1 /* key */
            aload 6 /* test */
            if_acmpne 15
            iconst_0
            istore 7 /* cmp */
        start local 7 // int cmp
        14: goto 16
        end local 7 // int cmp
        15: .line 127
      StackMap locals: java.lang.Object
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.TreeCursor.comparator:Ljava/util/Comparator;
            aload 6 /* test */
            aload 1 /* key */
            invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
            istore 7 /* cmp */
        start local 7 // int cmp
        16: .line 128
      StackMap locals: int
      StackMap stack:
            iload 2 /* forwards */
            ifeq 17
            iload 7 /* cmp */
            iflt 33
            goto 18
      StackMap locals:
      StackMap stack:
        17: iload 7 /* cmp */
            ifgt 33
        18: .line 131
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            aload 4 /* cur */
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
        19: .line 132
            iload 7 /* cmp */
            ifne 20
            iconst_1
            ireturn
      StackMap locals:
      StackMap stack:
        20: iconst_0
            ireturn
        end local 7 // int cmp
        end local 6 // java.lang.Object test
        21: .line 139
      StackMap locals:
      StackMap stack:
            aload 4 /* cur */
            iload 2 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.boundIterator:(Z)Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 6 /* bound */
        start local 6 // org.apache.cassandra.utils.btree.NodeCursor bound
        22: .line 140
            aload 6 /* bound */
            ifnonnull 24
        23: .line 141
            goto 39
        24: .line 143
      StackMap locals: org.apache.cassandra.utils.btree.NodeCursor
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.TreeCursor.comparator:Ljava/util/Comparator;
            aload 6 /* bound */
            iload 2 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.bound:(Z)Ljava/lang/Object;
            aload 1 /* key */
            invokeinterface java.util.Comparator.compare:(Ljava/lang/Object;Ljava/lang/Object;)I
            istore 7 /* cmpbound */
        start local 7 // int cmpbound
        25: .line 144
            iload 2 /* forwards */
            ifeq 26
            iload 7 /* cmpbound */
            ifle 28
            goto 39
      StackMap locals: int
      StackMap stack:
        26: iload 7 /* cmpbound */
            ifge 28
        27: .line 145
            goto 39
        28: .line 148
      StackMap locals:
      StackMap stack:
            aload 6 /* bound */
            astore 4 /* cur */
        29: .line 149
            aload 4 /* cur */
            iload 2 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.safeAdvanceIntoBranchFromChild:(Z)V
        30: .line 150
            iload 7 /* cmpbound */
            ifne 33
        31: .line 152
            aload 0 /* this */
            aload 4 /* cur */
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
        32: .line 153
            iconst_1
            ireturn
        end local 7 // int cmpbound
        end local 6 // org.apache.cassandra.utils.btree.NodeCursor bound
        33: .line 137
      StackMap locals:
      StackMap stack:
            aload 4 /* cur */
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            if_acmpne 21
        34: .line 159
            goto 39
        start local 6 // boolean match
        35: .line 161
      StackMap locals: int
      StackMap stack:
            aload 4 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.descend:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 4 /* cur */
        36: .line 162
            aload 4 /* cur */
            iload 2 /* forwards */
            ifeq 37
            iconst_m1
            goto 38
      StackMap locals:
      StackMap stack: org.apache.cassandra.utils.btree.NodeCursor
        37: aload 4 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.node:[Ljava/lang/Object;
            invokestatic org.apache.cassandra.utils.btree.BTree.getKeyEnd:([Ljava/lang/Object;)I
      StackMap locals: org.apache.cassandra.utils.btree.TreeCursor java.lang.Object int int org.apache.cassandra.utils.btree.NodeCursor int int
      StackMap stack: org.apache.cassandra.utils.btree.NodeCursor int
        38: putfield org.apache.cassandra.utils.btree.NodeCursor.position:I
        end local 6 // boolean match
        39: .line 159
      StackMap locals:
      StackMap stack:
            aload 4 /* cur */
            aload 1 /* key */
            iload 2 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.seekInNode:(Ljava/lang/Object;Z)Z
            dup
            istore 6 /* match */
        start local 6 // boolean match
        40: ifne 41
            aload 4 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.isLeaf:()Z
            ifeq 35
        41: .line 165
      StackMap locals: int
      StackMap stack:
            iload 6 /* match */
            ifne 43
        42: .line 166
            aload 0 /* this */
            iload 2 /* forwards */
            aload 4 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.ensureValidLocation:(ZLorg/apache/cassandra/utils/btree/NodeCursor;)Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 4 /* cur */
        43: .line 168
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            aload 4 /* cur */
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
        44: .line 169
            getstatic org.apache.cassandra.utils.btree.TreeCursor.$assertionsDisabled:Z
            ifne 45
            aload 4 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.inChild:Z
            ifeq 45
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
        45: .line 170
      StackMap locals:
      StackMap stack:
            iload 6 /* match */
            ireturn
        end local 6 // boolean match
        end local 5 // boolean tryOne
        end local 4 // org.apache.cassandra.utils.btree.NodeCursor cur
        end local 3 // boolean skipOne
        end local 2 // boolean forwards
        end local 1 // java.lang.Object key
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0   46     0      this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
            0   46     1       key  TK;
            0   46     2  forwards  Z
            0   46     3   skipOne  Z
            1   46     4       cur  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
            4   46     5    tryOne  Z
           13   21     6      test  TK;
           14   15     7       cmp  I
           16   21     7       cmp  I
           22   33     6     bound  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
           25   33     7  cmpbound  I
           35   39     6     match  Z
           40   46     6     match  Z
    Signature: (TK;ZZ)Z
    MethodParameters:
          Name  Flags
      key       
      forwards  
      skipOne   

  private org.apache.cassandra.utils.btree.NodeCursor<K> ensureValidLocation(boolean, org.apache.cassandra.utils.btree.NodeCursor<K>);
    descriptor: (ZLorg/apache/cassandra/utils/btree/NodeCursor;)Lorg/apache/cassandra/utils/btree/NodeCursor;
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=4, locals=4, args_size=3
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
        start local 1 // boolean forwards
        start local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
         0: .line 180
            getstatic org.apache.cassandra.utils.btree.TreeCursor.$assertionsDisabled:Z
            ifne 1
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.isLeaf:()Z
            ifne 1
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         1: .line 181
      StackMap locals:
      StackMap stack:
            aload 2 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.position:I
            istore 3 /* position */
        start local 3 // int position
         2: .line 183
            iload 3 /* position */
            ifge 3
            iconst_1
            goto 4
      StackMap locals: int
      StackMap stack:
         3: iconst_0
      StackMap locals:
      StackMap stack: int
         4: iload 3 /* position */
            aload 2 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.node:[Ljava/lang/Object;
            invokestatic org.apache.cassandra.utils.btree.BTree.getLeafKeyEnd:([Ljava/lang/Object;)I
            if_icmplt 5
            iconst_1
            goto 6
      StackMap locals:
      StackMap stack: int
         5: iconst_0
      StackMap locals: org.apache.cassandra.utils.btree.TreeCursor int org.apache.cassandra.utils.btree.NodeCursor int
      StackMap stack: int int
         6: ior
            ifeq 8
         7: .line 184
            aload 0 /* this */
            iload 1 /* forwards */
            aload 2 /* cur */
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.moveOutOfLeaf:(ZLorg/apache/cassandra/utils/btree/NodeCursor;Lorg/apache/cassandra/utils/btree/NodeCursor;)Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 2 /* cur */
         8: .line 185
      StackMap locals:
      StackMap stack:
            aload 2 /* cur */
            areturn
        end local 3 // int position
        end local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
        end local 1 // boolean forwards
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0    9     0      this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
            0    9     1  forwards  Z
            0    9     2       cur  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
            2    9     3  position  I
    Signature: (ZLorg/apache/cassandra/utils/btree/NodeCursor<TK;>;)Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
    MethodParameters:
          Name  Flags
      forwards  
      cur       

  private <K> org.apache.cassandra.utils.btree.NodeCursor<K> moveOutOfLeaf(boolean, org.apache.cassandra.utils.btree.NodeCursor<K>, org.apache.cassandra.utils.btree.NodeCursor<K>);
    descriptor: (ZLorg/apache/cassandra/utils/btree/NodeCursor;Lorg/apache/cassandra/utils/btree/NodeCursor;)Lorg/apache/cassandra/utils/btree/NodeCursor;
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=2, locals=4, args_size=4
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
        start local 1 // boolean forwards
        start local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
        start local 3 // org.apache.cassandra.utils.btree.NodeCursor ifFail
         0: .line 196
      StackMap locals:
      StackMap stack:
            aload 2 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.parent:Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 2 /* cur */
         1: .line 197
            aload 2 /* cur */
            ifnonnull 4
         2: .line 199
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            iconst_0
            putfield org.apache.cassandra.utils.btree.NodeCursor.inChild:Z
         3: .line 200
            aload 3 /* ifFail */
            areturn
         4: .line 202
      StackMap locals:
      StackMap stack:
            aload 2 /* cur */
            iload 1 /* forwards */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.advanceIntoBranchFromChild:(Z)Z
            ifeq 0
         5: .line 205
            aload 2 /* cur */
            iconst_0
            putfield org.apache.cassandra.utils.btree.NodeCursor.inChild:Z
         6: .line 206
            aload 2 /* cur */
            areturn
        end local 3 // org.apache.cassandra.utils.btree.NodeCursor ifFail
        end local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
        end local 1 // boolean forwards
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0    7     0      this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
            0    7     1  forwards  Z
            0    7     2       cur  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
            0    7     3    ifFail  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
    Signature: <K:Ljava/lang/Object;>(ZLorg/apache/cassandra/utils/btree/NodeCursor<TK;>;Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;)Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
    MethodParameters:
          Name  Flags
      forwards  
      cur       
      ifFail    

  void seekTo(int);
    descriptor: (I)V
    flags: (0x0000) 
    Code:
      stack=5, locals=7, args_size=2
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
        start local 1 // int index
         0: .line 214
            iload 1 /* index */
            ifge 1
            iconst_1
            goto 2
      StackMap locals:
      StackMap stack:
         1: iconst_0
      StackMap locals:
      StackMap stack: int
         2: iload 1 /* index */
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.rootNode:()[Ljava/lang/Object;
            invokestatic org.apache.cassandra.utils.btree.BTree.size:([Ljava/lang/Object;)I
            if_icmplt 3
            iconst_1
            goto 4
      StackMap locals:
      StackMap stack: int
         3: iconst_0
      StackMap locals: org.apache.cassandra.utils.btree.TreeCursor int
      StackMap stack: int int
         4: ior
            ifeq 15
         5: .line 216
            iload 1 /* index */
            iconst_m1
            if_icmpge 6
            iconst_1
            goto 7
      StackMap locals:
      StackMap stack:
         6: iconst_0
      StackMap locals:
      StackMap stack: int
         7: iload 1 /* index */
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.rootNode:()[Ljava/lang/Object;
            invokestatic org.apache.cassandra.utils.btree.BTree.size:([Ljava/lang/Object;)I
            if_icmple 8
            iconst_1
            goto 9
      StackMap locals:
      StackMap stack: int
         8: iconst_0
      StackMap locals: org.apache.cassandra.utils.btree.TreeCursor int
      StackMap stack: int int
         9: ior
            ifeq 11
        10: .line 217
            new java.lang.IndexOutOfBoundsException
            dup
            new java.lang.StringBuilder
            dup
            iload 1 /* index */
            invokestatic java.lang.String.valueOf:(I)Ljava/lang/String;
            invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
            ldc " not in range [0.."
            invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.rootNode:()[Ljava/lang/Object;
            invokestatic org.apache.cassandra.utils.btree.BTree.size:([Ljava/lang/Object;)I
            invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
            ldc ")"
            invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
            invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
            invokespecial java.lang.IndexOutOfBoundsException.<init>:(Ljava/lang/String;)V
            athrow
        11: .line 218
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 1 /* index */
            iconst_m1
            if_icmpne 12
            iconst_1
            goto 13
      StackMap locals:
      StackMap stack: org.apache.cassandra.utils.btree.TreeCursor
        12: iconst_0
      StackMap locals: org.apache.cassandra.utils.btree.TreeCursor int
      StackMap stack: org.apache.cassandra.utils.btree.TreeCursor int
        13: invokevirtual org.apache.cassandra.utils.btree.TreeCursor.reset:(Z)V
        14: .line 219
            return
        15: .line 222
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.TreeCursor.root:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 2 /* cur */
        start local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
        16: .line 223
            getstatic org.apache.cassandra.utils.btree.TreeCursor.$assertionsDisabled:Z
            ifne 17
            aload 2 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.nodeOffset:I
            ifeq 17
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
        17: .line 226
      StackMap locals: org.apache.cassandra.utils.btree.NodeCursor
      StackMap stack:
            iload 1 /* index */
            aload 2 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.nodeOffset:I
            isub
            istore 3 /* relativeIndex */
        start local 3 // int relativeIndex
        18: .line 227
            aload 2 /* cur */
            getfield org.apache.cassandra.utils.btree.NodeCursor.node:[Ljava/lang/Object;
            astore 4 /* node */
        start local 4 // java.lang.Object[] node
        19: .line 229
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.isLeaf:()Z
            ifeq 24
        20: .line 231
            getstatic org.apache.cassandra.utils.btree.TreeCursor.$assertionsDisabled:Z
            ifne 21
            iload 3 /* relativeIndex */
            aload 4 /* node */
            invokestatic org.apache.cassandra.utils.btree.BTree.getLeafKeyEnd:([Ljava/lang/Object;)I
            if_icmplt 21
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
        21: .line 232
      StackMap locals: int java.lang.Object[]
      StackMap stack:
            aload 2 /* cur */
            iload 3 /* relativeIndex */
            putfield org.apache.cassandra.utils.btree.NodeCursor.position:I
        22: .line 233
            aload 0 /* this */
            aload 2 /* cur */
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
        23: .line 234
            return
        24: .line 237
      StackMap locals:
      StackMap stack:
            aload 4 /* node */
            invokestatic org.apache.cassandra.utils.btree.BTree.getSizeMap:([Ljava/lang/Object;)[I
            astore 5 /* sizeMap */
        start local 5 // int[] sizeMap
        25: .line 238
            aload 5 /* sizeMap */
            iload 3 /* relativeIndex */
            invokestatic java.util.Arrays.binarySearch:([II)I
            istore 6 /* boundary */
        start local 6 // int boundary
        26: .line 239
            iload 6 /* boundary */
            iflt 32
        27: .line 242
            getstatic org.apache.cassandra.utils.btree.TreeCursor.$assertionsDisabled:Z
            ifne 28
            iload 6 /* boundary */
            aload 5 /* sizeMap */
            arraylength
            iconst_1
            isub
            if_icmplt 28
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
        28: .line 243
      StackMap locals: int[] int
      StackMap stack:
            aload 2 /* cur */
            iload 6 /* boundary */
            putfield org.apache.cassandra.utils.btree.NodeCursor.position:I
        29: .line 244
            aload 2 /* cur */
            iconst_0
            putfield org.apache.cassandra.utils.btree.NodeCursor.inChild:Z
        30: .line 245
            aload 0 /* this */
            aload 2 /* cur */
            putfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
        31: .line 246
            return
        32: .line 249
      StackMap locals:
      StackMap stack:
            aload 2 /* cur */
            iconst_1
            putfield org.apache.cassandra.utils.btree.NodeCursor.inChild:Z
        33: .line 250
            aload 2 /* cur */
            iconst_m1
            iload 6 /* boundary */
            isub
            putfield org.apache.cassandra.utils.btree.NodeCursor.position:I
        34: .line 251
            aload 2 /* cur */
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.descend:()Lorg/apache/cassandra/utils/btree/NodeCursor;
            astore 2 /* cur */
        end local 6 // int boundary
        end local 5 // int[] sizeMap
        end local 4 // java.lang.Object[] node
        end local 3 // int relativeIndex
        35: .line 224
            goto 17
        end local 2 // org.apache.cassandra.utils.btree.NodeCursor cur
        end local 1 // int index
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot           Name  Signature
            0   36     0           this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
            0   36     1          index  I
           16   36     2            cur  Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
           18   35     3  relativeIndex  I
           19   35     4           node  [Ljava/lang/Object;
           25   35     5        sizeMap  [I
           26   35     6       boundary  I
    MethodParameters:
       Name  Flags
      index  

  private org.apache.cassandra.utils.btree.NodeCursor<K> root();
    descriptor: ()Lorg/apache/cassandra/utils/btree/NodeCursor;
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
         0: .line 257
            aload 0 /* this */
            areturn
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
    Signature: ()Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;

  java.lang.Object[] rootNode();
    descriptor: ()[Ljava/lang/Object;
    flags: (0x0000) 
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
         0: .line 262
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.TreeCursor.node:[Ljava/lang/Object;
            areturn
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;

  K currentValue();
    descriptor: ()Ljava/lang/Object;
    flags: (0x0000) 
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.TreeCursor this
         0: .line 267
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.TreeCursor.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.value:()Ljava/lang/Object;
            areturn
        end local 0 // org.apache.cassandra.utils.btree.TreeCursor this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;
    Signature: ()TK;
}
Signature: <K:Ljava/lang/Object;>Lorg/apache/cassandra/utils/btree/NodeCursor<TK;>;
SourceFile: "TreeCursor.java"