public abstract class org.apache.lucene.util.IntroSelector extends org.apache.lucene.util.Selector
  minor version: 0
  major version: 59
  flags: flags: (0x0421) ACC_PUBLIC, ACC_SUPER, ACC_ABSTRACT
  this_class: org.apache.lucene.util.IntroSelector
  super_class: org.apache.lucene.util.Selector
{
  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 27
            ldc Lorg/apache/lucene/util/IntroSelector;
            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.lucene.util.IntroSelector.$assertionsDisabled:Z
            return
      LocalVariableTable:
        Start  End  Slot  Name  Signature

  public void <init>();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.lucene.util.IntroSelector this
         0: .line 27
            aload 0 /* this */
            invokespecial org.apache.lucene.util.Selector.<init>:()V
            return
        end local 0 // org.apache.lucene.util.IntroSelector this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/lucene/util/IntroSelector;

  public final void select(int, int, int);
    descriptor: (III)V
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=5, locals=5, args_size=4
        start local 0 // org.apache.lucene.util.IntroSelector this
        start local 1 // int from
        start local 2 // int to
        start local 3 // int k
         0: .line 31
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iload 3 /* k */
            invokevirtual org.apache.lucene.util.IntroSelector.checkArgs:(III)V
         1: .line 32
            iconst_2
            iload 2 /* to */
            iload 1 /* from */
            isub
            i2l
            iconst_2
            invokestatic org.apache.lucene.util.MathUtil.log:(JI)I
            imul
            istore 4 /* maxDepth */
        start local 4 // int maxDepth
         2: .line 33
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iload 3 /* k */
            iload 4 /* maxDepth */
            invokevirtual org.apache.lucene.util.IntroSelector.quickSelect:(IIII)V
         3: .line 34
            return
        end local 4 // int maxDepth
        end local 3 // int k
        end local 2 // int to
        end local 1 // int from
        end local 0 // org.apache.lucene.util.IntroSelector this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0    4     0      this  Lorg/apache/lucene/util/IntroSelector;
            0    4     1      from  I
            0    4     2        to  I
            0    4     3         k  I
            2    4     4  maxDepth  I
    MethodParameters:
      Name  Flags
      from  
      to    
      k     

  void slowSelect(int, int, int);
    descriptor: (III)V
    flags: (0x0000) 
    Code:
      stack=3, locals=4, args_size=4
        start local 0 // org.apache.lucene.util.IntroSelector this
        start local 1 // int from
        start local 2 // int to
        start local 3 // int k
         0: .line 40
            new org.apache.lucene.util.IntroSelector$1
            dup
            aload 0 /* this */
            invokespecial org.apache.lucene.util.IntroSelector$1.<init>:(Lorg/apache/lucene/util/IntroSelector;)V
         1: .line 55
            iload 1 /* from */
            iload 2 /* to */
            invokevirtual org.apache.lucene.util.IntroSelector$1.sort:(II)V
         2: .line 56
            return
        end local 3 // int k
        end local 2 // int to
        end local 1 // int from
        end local 0 // org.apache.lucene.util.IntroSelector this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    3     0  this  Lorg/apache/lucene/util/IntroSelector;
            0    3     1  from  I
            0    3     2    to  I
            0    3     3     k  I
    MethodParameters:
      Name  Flags
      from  
      to    
      k     

  private void quickSelect(int, int, int, int);
    descriptor: (IIII)V
    flags: (0x0002) ACC_PRIVATE
    Code:
      stack=5, locals=8, args_size=5
        start local 0 // org.apache.lucene.util.IntroSelector this
        start local 1 // int from
        start local 2 // int to
        start local 3 // int k
        start local 4 // int maxDepth
         0: .line 59
            getstatic org.apache.lucene.util.IntroSelector.$assertionsDisabled:Z
            ifne 1
            iload 1 /* from */
            iload 3 /* k */
            if_icmple 1
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         1: .line 60
      StackMap locals:
      StackMap stack:
            getstatic org.apache.lucene.util.IntroSelector.$assertionsDisabled:Z
            ifne 2
            iload 3 /* k */
            iload 2 /* to */
            if_icmplt 2
            new java.lang.AssertionError
            dup
            invokespecial java.lang.AssertionError.<init>:()V
            athrow
         2: .line 61
      StackMap locals:
      StackMap stack:
            iload 2 /* to */
            iload 1 /* from */
            isub
            iconst_1
            if_icmpne 4
         3: .line 62
            return
         4: .line 64
      StackMap locals:
      StackMap stack:
            iinc 4 /* maxDepth */ -1
            iload 4 /* maxDepth */
            ifge 7
         5: .line 65
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iload 3 /* k */
            invokevirtual org.apache.lucene.util.IntroSelector.slowSelect:(III)V
         6: .line 66
            return
         7: .line 69
      StackMap locals:
      StackMap stack:
            iload 1 /* from */
            iload 2 /* to */
            iadd
            iconst_1
            iushr
            istore 5 /* mid */
        start local 5 // int mid
         8: .line 71
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSelector.compare:(II)I
            ifle 10
         9: .line 72
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSelector.swap:(II)V
        10: .line 74
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            iload 2 /* to */
            iconst_1
            isub
            iload 5 /* mid */
            invokevirtual org.apache.lucene.util.IntroSelector.compare:(II)I
            ifle 14
        11: .line 75
            aload 0 /* this */
            iload 2 /* to */
            iconst_1
            isub
            iload 5 /* mid */
            invokevirtual org.apache.lucene.util.IntroSelector.swap:(II)V
        12: .line 76
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSelector.compare:(II)I
            ifle 14
        13: .line 77
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSelector.swap:(II)V
        14: .line 81
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSelector.setPivot:(I)V
        15: .line 83
            iload 1 /* from */
            iconst_1
            iadd
            istore 6 /* left */
        start local 6 // int left
        16: .line 84
            iload 2 /* to */
            iconst_2
            isub
            istore 7 /* right */
        start local 7 // int right
        17: .line 87
            goto 19
        18: .line 88
      StackMap locals: int int
      StackMap stack:
            iinc 6 /* left */ 1
        19: .line 87
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 6 /* left */
            invokevirtual org.apache.lucene.util.IntroSelector.comparePivot:(I)I
            ifgt 18
        20: .line 91
            goto 22
        21: .line 92
      StackMap locals:
      StackMap stack:
            iinc 7 /* right */ -1
        22: .line 91
      StackMap locals:
      StackMap stack:
            iload 6 /* left */
            iload 7 /* right */
            if_icmpge 23
            aload 0 /* this */
            iload 7 /* right */
            invokevirtual org.apache.lucene.util.IntroSelector.comparePivot:(I)I
            ifle 21
        23: .line 95
      StackMap locals:
      StackMap stack:
            iload 6 /* left */
            iload 7 /* right */
            if_icmpge 27
        24: .line 96
            aload 0 /* this */
            iload 6 /* left */
            iload 7 /* right */
            invokevirtual org.apache.lucene.util.IntroSelector.swap:(II)V
        25: .line 97
            iinc 7 /* right */ -1
        26: .line 86
            goto 19
        27: .line 102
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 6 /* left */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSelector.swap:(II)V
        28: .line 104
            iload 6 /* left */
            iload 3 /* k */
            if_icmpne 30
        29: .line 105
            return
        30: .line 106
      StackMap locals:
      StackMap stack:
            iload 6 /* left */
            iload 3 /* k */
            if_icmpge 33
        31: .line 107
            aload 0 /* this */
            iload 6 /* left */
            iconst_1
            iadd
            iload 2 /* to */
            iload 3 /* k */
            iload 4 /* maxDepth */
            invokevirtual org.apache.lucene.util.IntroSelector.quickSelect:(IIII)V
        32: .line 108
            goto 34
        33: .line 109
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 1 /* from */
            iload 6 /* left */
            iload 3 /* k */
            iload 4 /* maxDepth */
            invokevirtual org.apache.lucene.util.IntroSelector.quickSelect:(IIII)V
        34: .line 111
      StackMap locals:
      StackMap stack:
            return
        end local 7 // int right
        end local 6 // int left
        end local 5 // int mid
        end local 4 // int maxDepth
        end local 3 // int k
        end local 2 // int to
        end local 1 // int from
        end local 0 // org.apache.lucene.util.IntroSelector this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0   35     0      this  Lorg/apache/lucene/util/IntroSelector;
            0   35     1      from  I
            0   35     2        to  I
            0   35     3         k  I
            0   35     4  maxDepth  I
            8   35     5       mid  I
           16   35     6      left  I
           17   35     7     right  I
    MethodParameters:
          Name  Flags
      from      
      to        
      k         
      maxDepth  

  protected int compare(int, int);
    descriptor: (II)I
    flags: (0x0004) ACC_PROTECTED
    Code:
      stack=2, locals=3, args_size=3
        start local 0 // org.apache.lucene.util.IntroSelector this
        start local 1 // int i
        start local 2 // int j
         0: .line 117
            aload 0 /* this */
            iload 1 /* i */
            invokevirtual org.apache.lucene.util.IntroSelector.setPivot:(I)V
         1: .line 118
            aload 0 /* this */
            iload 2 /* j */
            invokevirtual org.apache.lucene.util.IntroSelector.comparePivot:(I)I
            ireturn
        end local 2 // int j
        end local 1 // int i
        end local 0 // org.apache.lucene.util.IntroSelector this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/lucene/util/IntroSelector;
            0    2     1     i  I
            0    2     2     j  I
    MethodParameters:
      Name  Flags
      i     
      j     

  protected abstract void setPivot(int);
    descriptor: (I)V
    flags: (0x0404) ACC_PROTECTED, ACC_ABSTRACT
    MethodParameters:
      Name  Flags
      i     

  protected abstract int comparePivot(int);
    descriptor: (I)I
    flags: (0x0404) ACC_PROTECTED, ACC_ABSTRACT
    MethodParameters:
      Name  Flags
      j     
}
SourceFile: "IntroSelector.java"
NestMembers:
  org.apache.lucene.util.IntroSelector$1
InnerClasses:
  org.apache.lucene.util.IntroSelector$1