public class org.apache.cassandra.utils.btree.BTreeSearchIterator<K, V> extends org.apache.cassandra.utils.btree.TreeCursor<K> implements org.apache.cassandra.utils.IndexedSearchIterator<K, V>, java.util.Iterator<V>
  minor version: 0
  major version: 59
  flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
  this_class: org.apache.cassandra.utils.btree.BTreeSearchIterator
  super_class: org.apache.cassandra.utils.btree.TreeCursor
{
  private final boolean forwards;
    descriptor: Z
    flags: (0x0012) ACC_PRIVATE, ACC_FINAL

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

  private byte state;
    descriptor: B
    flags: (0x0002) ACC_PRIVATE

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

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

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

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

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

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

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

  public void <init>([], java.util.Comparator<? super K>, org.apache.cassandra.utils.btree.BTree$Dir);
    descriptor: ([Ljava/lang/Object;Ljava/util/Comparator;Lorg/apache/cassandra/utils/btree/BTree$Dir;)V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=7, locals=4, args_size=4
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
        start local 1 // java.lang.Object[] btree
        start local 2 // java.util.Comparator comparator
        start local 3 // org.apache.cassandra.utils.btree.BTree$Dir dir
         0: .line 47
            aload 0 /* this */
            aload 1 /* btree */
            aload 2 /* comparator */
            aload 3 /* dir */
            iconst_0
            aload 1 /* btree */
            invokestatic org.apache.cassandra.utils.btree.BTree.size:([Ljava/lang/Object;)I
            iconst_1
            isub
            invokespecial org.apache.cassandra.utils.btree.BTreeSearchIterator.<init>:([Ljava/lang/Object;Ljava/util/Comparator;Lorg/apache/cassandra/utils/btree/BTree$Dir;II)V
         1: .line 48
            return
        end local 3 // org.apache.cassandra.utils.btree.BTree$Dir dir
        end local 2 // java.util.Comparator comparator
        end local 1 // java.lang.Object[] btree
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    2     0        this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
            0    2     1       btree  [Ljava/lang/Object;
            0    2     2  comparator  Ljava/util/Comparator<-TK;>;
            0    2     3         dir  Lorg/apache/cassandra/utils/btree/BTree$Dir;
    Signature: ([Ljava/lang/Object;Ljava/util/Comparator<-TK;>;Lorg/apache/cassandra/utils/btree/BTree$Dir;)V
    MethodParameters:
            Name  Flags
      btree       
      comparator  
      dir         

  void <init>([], java.util.Comparator<? super K>, org.apache.cassandra.utils.btree.BTree$Dir, int, );
    descriptor: ([Ljava/lang/Object;Ljava/util/Comparator;Lorg/apache/cassandra/utils/btree/BTree$Dir;II)V
    flags: (0x0000) 
    Code:
      stack=3, locals=6, args_size=6
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
        start local 1 // java.lang.Object[] btree
        start local 2 // java.util.Comparator comparator
        start local 3 // org.apache.cassandra.utils.btree.BTree$Dir dir
        start local 4 // int lowerBound
        start local 5 // int upperBound
         0: .line 52
            aload 0 /* this */
            aload 2 /* comparator */
            aload 1 /* btree */
            invokespecial org.apache.cassandra.utils.btree.TreeCursor.<init>:(Ljava/util/Comparator;[Ljava/lang/Object;)V
         1: .line 53
            aload 0 /* this */
            aload 3 /* dir */
            getstatic org.apache.cassandra.utils.btree.BTree$Dir.ASC:Lorg/apache/cassandra/utils/btree/BTree$Dir;
            if_acmpne 2
            iconst_1
            goto 3
      StackMap locals: org.apache.cassandra.utils.btree.BTreeSearchIterator java.lang.Object[] java.util.Comparator org.apache.cassandra.utils.btree.BTree$Dir int int
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator
         2: iconst_0
      StackMap locals: org.apache.cassandra.utils.btree.BTreeSearchIterator java.lang.Object[] java.util.Comparator org.apache.cassandra.utils.btree.BTree$Dir int int
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator int
         3: putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.forwards:Z
         4: .line 54
            aload 0 /* this */
            iload 4 /* lowerBound */
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.lowerBound:I
         5: .line 55
            aload 0 /* this */
            iload 5 /* upperBound */
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.upperBound:I
         6: .line 56
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.rewind:()V
         7: .line 57
            return
        end local 5 // int upperBound
        end local 4 // int lowerBound
        end local 3 // org.apache.cassandra.utils.btree.BTree$Dir dir
        end local 2 // java.util.Comparator comparator
        end local 1 // java.lang.Object[] btree
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot        Name  Signature
            0    8     0        this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
            0    8     1       btree  [Ljava/lang/Object;
            0    8     2  comparator  Ljava/util/Comparator<-TK;>;
            0    8     3         dir  Lorg/apache/cassandra/utils/btree/BTree$Dir;
            0    8     4  lowerBound  I
            0    8     5  upperBound  I
    Signature: ([Ljava/lang/Object;Ljava/util/Comparator<-TK;>;Lorg/apache/cassandra/utils/btree/BTree$Dir;II)V
    MethodParameters:
            Name  Flags
      btree       
      comparator  
      dir         
      lowerBound  
      upperBound  

  private int compareToLast(int);
    descriptor: (I)I
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
        start local 1 // int idx
         0: .line 64
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.forwards:Z
            ifeq 1
            iload 1 /* idx */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.upperBound:I
            isub
            goto 2
      StackMap locals:
      StackMap stack:
         1: aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.lowerBound:I
            iload 1 /* idx */
            isub
      StackMap locals:
      StackMap stack: int
         2: ireturn
        end local 1 // int idx
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    3     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
            0    3     1   idx  I
    MethodParameters:
      Name  Flags
      idx   

  private int compareToFirst(int);
    descriptor: (I)I
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=2, locals=2, args_size=2
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
        start local 1 // int idx
         0: .line 69
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.forwards:Z
            ifeq 1
            iload 1 /* idx */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.lowerBound:I
            isub
            goto 2
      StackMap locals:
      StackMap stack:
         1: aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.upperBound:I
            iload 1 /* idx */
            isub
      StackMap locals:
      StackMap stack: int
         2: ireturn
        end local 1 // int idx
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    3     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
            0    3     1   idx  I
    MethodParameters:
      Name  Flags
      idx   

  public boolean hasNext();
    descriptor: ()Z
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
         0: .line 74
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
            iconst_5
            if_icmpeq 1
            iconst_1
            ireturn
      StackMap locals:
      StackMap stack:
         1: iconst_0
            ireturn
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;

  public V next();
    descriptor: ()Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=4, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
         0: .line 79
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
            tableswitch { // 0 - 4
                    0: 10
                    1: 1
                    2: 4
                    3: 12
                    4: 10
              default: 12
          }
         1: .line 82
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            aload 0 /* this */
            aload 0 /* this */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.forwards:Z
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.moveOne:(Z)I
            dup_x1
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.index:I
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.compareToLast:(I)I
            iflt 13
         2: .line 83
            aload 0 /* this */
            iconst_5
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
         3: .line 84
            goto 13
         4: .line 86
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            aload 0 /* this */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.forwards:Z
            ifeq 5
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.lowerBound:I
            goto 6
      StackMap locals: org.apache.cassandra.utils.btree.BTreeSearchIterator
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator org.apache.cassandra.utils.btree.BTreeSearchIterator
         5: aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.upperBound:I
      StackMap locals: org.apache.cassandra.utils.btree.BTreeSearchIterator
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator org.apache.cassandra.utils.btree.BTreeSearchIterator int
         6: dup_x1
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.index:I
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.seekTo:(I)V
         7: .line 87
            aload 0 /* this */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.upperBound:I
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.lowerBound:I
            if_icmpne 8
            iconst_4
            goto 9
      StackMap locals:
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator
         8: iconst_0
      StackMap locals: org.apache.cassandra.utils.btree.BTreeSearchIterator
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator int
         9: i2b
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
        10: .line 90
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            dup
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
            iconst_1
            ior
            i2b
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
        11: .line 91
            goto 13
        12: .line 93
      StackMap locals:
      StackMap stack:
            new java.util.NoSuchElementException
            dup
            invokespecial java.util.NoSuchElementException.<init>:()V
            athrow
        13: .line 96
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.current:()Ljava/lang/Object;
            areturn
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0   14     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
    Signature: ()TV;

  public V next();
    descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=5, locals=7, args_size=2
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
        start local 1 // java.lang.Object target
         0: .line 101
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.hasNext:()Z
            ifne 2
         1: .line 102
            aconst_null
            areturn
         2: .line 104
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
            istore 2 /* state */
        start local 2 // int state
         3: .line 105
            aload 0 /* this */
            aload 1 /* target */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.forwards:Z
            iload 2 /* state */
            iconst_3
            iand
            ifeq 4
            iconst_1
            goto 5
      StackMap locals: org.apache.cassandra.utils.btree.BTreeSearchIterator java.lang.Object int
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator java.lang.Object int
         4: iconst_0
      StackMap locals: org.apache.cassandra.utils.btree.BTreeSearchIterator java.lang.Object int
      StackMap stack: org.apache.cassandra.utils.btree.BTreeSearchIterator java.lang.Object int int
         5: invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.seekTo:(Ljava/lang/Object;ZZ)Z
            istore 3 /* found */
        start local 3 // boolean found
         6: .line 106
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.cur:Lorg/apache/cassandra/utils/btree/NodeCursor;
            invokevirtual org.apache.cassandra.utils.btree.NodeCursor.globalIndex:()I
            istore 4 /* index */
        start local 4 // int index
         7: .line 108
            aconst_null
            astore 5 /* next */
        start local 5 // java.lang.Object next
         8: .line 109
            iload 2 /* state */
            iconst_2
            if_icmpne 10
            aload 0 /* this */
            iload 4 /* index */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.compareToFirst:(I)I
            ifge 10
         9: .line 110
            aconst_null
            areturn
        10: .line 112
      StackMap locals: int int java.lang.Object
      StackMap stack:
            aload 0 /* this */
            iload 4 /* index */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.compareToLast:(I)I
            istore 6 /* compareToLast */
        start local 6 // int compareToLast
        11: .line 113
            iload 6 /* compareToLast */
            ifgt 19
        12: .line 115
            iload 6 /* compareToLast */
            ifge 13
            iconst_0
            goto 14
      StackMap locals: int
      StackMap stack:
        13: iconst_4
      StackMap locals:
      StackMap stack: int
        14: istore 2 /* state */
        15: .line 116
            iload 3 /* found */
            ifeq 20
        16: .line 118
            iload 2 /* state */
            iconst_1
            ior
            istore 2 /* state */
        17: .line 119
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.currentValue:()Ljava/lang/Object;
            astore 5 /* next */
        18: .line 121
            goto 20
        19: .line 122
      StackMap locals:
      StackMap stack:
            iconst_5
            istore 2 /* state */
        20: .line 124
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 2 /* state */
            i2b
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
        21: .line 125
            aload 0 /* this */
            iload 4 /* index */
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.index:I
        22: .line 126
            aload 5 /* next */
            areturn
        end local 6 // int compareToLast
        end local 5 // java.lang.Object next
        end local 4 // int index
        end local 3 // boolean found
        end local 2 // int state
        end local 1 // java.lang.Object target
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot           Name  Signature
            0   23     0           this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
            0   23     1         target  TK;
            3   23     2          state  I
            6   23     3          found  Z
            7   23     4          index  I
            8   23     5           next  TV;
           11   23     6  compareToLast  I
    Signature: (TK;)TV;
    MethodParameters:
        Name  Flags
      target  

  public void rewind();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
         0: .line 134
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.upperBound:I
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.lowerBound:I
            if_icmpge 3
         1: .line 136
            aload 0 /* this */
            iconst_5
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
         2: .line 137
            goto 5
         3: .line 141
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.forwards:Z
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.reset:(Z)V
         4: .line 142
            aload 0 /* this */
            iconst_2
            putfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
         5: .line 144
      StackMap locals:
      StackMap stack:
            return
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    6     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;

  private void checkOnItem();
    descriptor: ()V
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
         0: .line 148
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.state:B
            iconst_1
            iand
            iconst_1
            if_icmpeq 2
         1: .line 149
            new java.util.NoSuchElementException
            dup
            invokespecial java.util.NoSuchElementException.<init>:()V
            athrow
         2: .line 150
      StackMap locals:
      StackMap stack:
            return
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    3     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;

  public V current();
    descriptor: ()Ljava/lang/Object;
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
         0: .line 154
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.checkOnItem:()V
         1: .line 155
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.currentValue:()Ljava/lang/Object;
            areturn
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
    Signature: ()TV;

  public int indexOfCurrent();
    descriptor: ()I
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=2, locals=1, args_size=1
        start local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
         0: .line 160
            aload 0 /* this */
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.checkOnItem:()V
         1: .line 161
            aload 0 /* this */
            aload 0 /* this */
            getfield org.apache.cassandra.utils.btree.BTreeSearchIterator.index:I
            invokevirtual org.apache.cassandra.utils.btree.BTreeSearchIterator.compareToFirst:(I)I
            ireturn
        end local 0 // org.apache.cassandra.utils.btree.BTreeSearchIterator this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/cassandra/utils/btree/BTreeSearchIterator<TK;TV;>;
}
Signature: <K:Ljava/lang/Object;V:Ljava/lang/Object;>Lorg/apache/cassandra/utils/btree/TreeCursor<TK;>;Lorg/apache/cassandra/utils/IndexedSearchIterator<TK;TV;>;Ljava/util/Iterator<TV;>;
SourceFile: "BTreeSearchIterator.java"
InnerClasses:
  public final Dir = org.apache.cassandra.utils.btree.BTree$Dir of org.apache.cassandra.utils.btree.BTree