public abstract class org.apache.lucene.util.IntroSorter extends org.apache.lucene.util.Sorter
  minor version: 0
  major version: 59
  flags: flags: (0x0421) ACC_PUBLIC, ACC_SUPER, ACC_ABSTRACT
  this_class: org.apache.lucene.util.IntroSorter
  super_class: org.apache.lucene.util.Sorter
{
  public void <init>();
    descriptor: ()V
    flags: (0x0001) ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
        start local 0 // org.apache.lucene.util.IntroSorter this
         0: .line 31
            aload 0 /* this */
            invokespecial org.apache.lucene.util.Sorter.<init>:()V
            return
        end local 0 // org.apache.lucene.util.IntroSorter this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    1     0  this  Lorg/apache/lucene/util/IntroSorter;

  public final void sort(int, int);
    descriptor: (II)V
    flags: (0x0011) ACC_PUBLIC, ACC_FINAL
    Code:
      stack=7, locals=3, args_size=3
        start local 0 // org.apache.lucene.util.IntroSorter this
        start local 1 // int from
        start local 2 // int to
         0: .line 35
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            invokevirtual org.apache.lucene.util.IntroSorter.checkRange:(II)V
         1: .line 36
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            iconst_2
            iload 2 /* to */
            iload 1 /* from */
            isub
            i2l
            iconst_2
            invokestatic org.apache.lucene.util.MathUtil.log:(JI)I
            imul
            invokevirtual org.apache.lucene.util.IntroSorter.quicksort:(III)V
         2: .line 37
            return
        end local 2 // int to
        end local 1 // int from
        end local 0 // org.apache.lucene.util.IntroSorter this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    3     0  this  Lorg/apache/lucene/util/IntroSorter;
            0    3     1  from  I
            0    3     2    to  I
    MethodParameters:
      Name  Flags
      from  
      to    

  void quicksort(int, int, int);
    descriptor: (III)V
    flags: (0x0000) 
    Code:
      stack=4, locals=7, args_size=4
        start local 0 // org.apache.lucene.util.IntroSorter this
        start local 1 // int from
        start local 2 // int to
        start local 3 // int maxDepth
         0: .line 40
            iload 2 /* to */
            iload 1 /* from */
            isub
            bipush 20
            if_icmpge 3
         1: .line 41
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            invokevirtual org.apache.lucene.util.IntroSorter.binarySort:(II)V
         2: .line 42
            return
         3: .line 43
      StackMap locals:
      StackMap stack:
            iinc 3 /* maxDepth */ -1
            iload 3 /* maxDepth */
            ifge 6
         4: .line 44
            aload 0 /* this */
            iload 1 /* from */
            iload 2 /* to */
            invokevirtual org.apache.lucene.util.IntroSorter.heapSort:(II)V
         5: .line 45
            return
         6: .line 48
      StackMap locals:
      StackMap stack:
            iload 1 /* from */
            iload 2 /* to */
            iadd
            iconst_1
            iushr
            istore 4 /* mid */
        start local 4 // int mid
         7: .line 50
            aload 0 /* this */
            iload 1 /* from */
            iload 4 /* mid */
            invokevirtual org.apache.lucene.util.IntroSorter.compare:(II)I
            ifle 9
         8: .line 51
            aload 0 /* this */
            iload 1 /* from */
            iload 4 /* mid */
            invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
         9: .line 54
      StackMap locals: int
      StackMap stack:
            aload 0 /* this */
            iload 4 /* mid */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSorter.compare:(II)I
            ifle 13
        10: .line 55
            aload 0 /* this */
            iload 4 /* mid */
            iload 2 /* to */
            iconst_1
            isub
            invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
        11: .line 56
            aload 0 /* this */
            iload 1 /* from */
            iload 4 /* mid */
            invokevirtual org.apache.lucene.util.IntroSorter.compare:(II)I
            ifle 13
        12: .line 57
            aload 0 /* this */
            iload 1 /* from */
            iload 4 /* mid */
            invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
        13: .line 61
      StackMap locals:
      StackMap stack:
            iload 1 /* from */
            iconst_1
            iadd
            istore 5 /* left */
        start local 5 // int left
        14: .line 62
            iload 2 /* to */
            iconst_2
            isub
            istore 6 /* right */
        start local 6 // int right
        15: .line 64
            aload 0 /* this */
            iload 4 /* mid */
            invokevirtual org.apache.lucene.util.IntroSorter.setPivot:(I)V
        16: .line 66
            goto 18
        17: .line 67
      StackMap locals: int int
      StackMap stack:
            iinc 6 /* right */ -1
        18: .line 66
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 6 /* right */
            invokevirtual org.apache.lucene.util.IntroSorter.comparePivot:(I)I
            iflt 17
        19: .line 70
            goto 21
        20: .line 71
      StackMap locals:
      StackMap stack:
            iinc 5 /* left */ 1
        21: .line 70
      StackMap locals:
      StackMap stack:
            iload 5 /* left */
            iload 6 /* right */
            if_icmpge 22
            aload 0 /* this */
            iload 5 /* left */
            invokevirtual org.apache.lucene.util.IntroSorter.comparePivot:(I)I
            ifge 20
        22: .line 74
      StackMap locals:
      StackMap stack:
            iload 5 /* left */
            iload 6 /* right */
            if_icmpge 26
        23: .line 75
            aload 0 /* this */
            iload 5 /* left */
            iload 6 /* right */
            invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
        24: .line 76
            iinc 6 /* right */ -1
        25: .line 65
            goto 18
        26: .line 82
      StackMap locals:
      StackMap stack:
            aload 0 /* this */
            iload 1 /* from */
            iload 5 /* left */
            iconst_1
            iadd
            iload 3 /* maxDepth */
            invokevirtual org.apache.lucene.util.IntroSorter.quicksort:(III)V
        27: .line 83
            aload 0 /* this */
            iload 5 /* left */
            iconst_1
            iadd
            iload 2 /* to */
            iload 3 /* maxDepth */
            invokevirtual org.apache.lucene.util.IntroSorter.quicksort:(III)V
        28: .line 84
            return
        end local 6 // int right
        end local 5 // int left
        end local 4 // int mid
        end local 3 // int maxDepth
        end local 2 // int to
        end local 1 // int from
        end local 0 // org.apache.lucene.util.IntroSorter this
      LocalVariableTable:
        Start  End  Slot      Name  Signature
            0   29     0      this  Lorg/apache/lucene/util/IntroSorter;
            0   29     1      from  I
            0   29     2        to  I
            0   29     3  maxDepth  I
            7   29     4       mid  I
           14   29     5      left  I
           15   29     6     right  I
    MethodParameters:
          Name  Flags
      from      
      to        
      maxDepth  

  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     

  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.IntroSorter this
        start local 1 // int i
        start local 2 // int j
         0: .line 97
            aload 0 /* this */
            iload 1 /* i */
            invokevirtual org.apache.lucene.util.IntroSorter.setPivot:(I)V
         1: .line 98
            aload 0 /* this */
            iload 2 /* j */
            invokevirtual org.apache.lucene.util.IntroSorter.comparePivot:(I)I
            ireturn
        end local 2 // int j
        end local 1 // int i
        end local 0 // org.apache.lucene.util.IntroSorter this
      LocalVariableTable:
        Start  End  Slot  Name  Signature
            0    2     0  this  Lorg/apache/lucene/util/IntroSorter;
            0    2     1     i  I
            0    2     2     j  I
    MethodParameters:
      Name  Flags
      i     
      j     
}
SourceFile: "IntroSorter.java"