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 0: aload 0
invokespecial org.apache.lucene.util.Sorter.<init>:()V
return
end local 0 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 start local 1 start local 2 0: aload 0
iload 1
iload 2
invokevirtual org.apache.lucene.util.IntroSorter.checkRange:(II)V
1: aload 0
iload 1
iload 2
iconst_2
iload 2
iload 1
isub
i2l
iconst_2
invokestatic org.apache.lucene.util.MathUtil.log:(JI)I
imul
invokevirtual org.apache.lucene.util.IntroSorter.quicksort:(III)V
2: return
end local 2 end local 1 end local 0 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 start local 1 start local 2 start local 3 0: iload 2
iload 1
isub
bipush 20
if_icmpge 3
1: aload 0
iload 1
iload 2
invokevirtual org.apache.lucene.util.IntroSorter.binarySort:(II)V
2: return
3: StackMap locals:
StackMap stack:
iinc 3 -1
iload 3
ifge 6
4: aload 0
iload 1
iload 2
invokevirtual org.apache.lucene.util.IntroSorter.heapSort:(II)V
5: return
6: StackMap locals:
StackMap stack:
iload 1
iload 2
iadd
iconst_1
iushr
istore 4
start local 4 7: aload 0
iload 1
iload 4
invokevirtual org.apache.lucene.util.IntroSorter.compare:(II)I
ifle 9
8: aload 0
iload 1
iload 4
invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
9: StackMap locals: int
StackMap stack:
aload 0
iload 4
iload 2
iconst_1
isub
invokevirtual org.apache.lucene.util.IntroSorter.compare:(II)I
ifle 13
10: aload 0
iload 4
iload 2
iconst_1
isub
invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
11: aload 0
iload 1
iload 4
invokevirtual org.apache.lucene.util.IntroSorter.compare:(II)I
ifle 13
12: aload 0
iload 1
iload 4
invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
13: StackMap locals:
StackMap stack:
iload 1
iconst_1
iadd
istore 5
start local 5 14: iload 2
iconst_2
isub
istore 6
start local 6 15: aload 0
iload 4
invokevirtual org.apache.lucene.util.IntroSorter.setPivot:(I)V
16: goto 18
17: StackMap locals: int int
StackMap stack:
iinc 6 -1
18: StackMap locals:
StackMap stack:
aload 0
iload 6
invokevirtual org.apache.lucene.util.IntroSorter.comparePivot:(I)I
iflt 17
19: goto 21
20: StackMap locals:
StackMap stack:
iinc 5 1
21: StackMap locals:
StackMap stack:
iload 5
iload 6
if_icmpge 22
aload 0
iload 5
invokevirtual org.apache.lucene.util.IntroSorter.comparePivot:(I)I
ifge 20
22: StackMap locals:
StackMap stack:
iload 5
iload 6
if_icmpge 26
23: aload 0
iload 5
iload 6
invokevirtual org.apache.lucene.util.IntroSorter.swap:(II)V
24: iinc 6 -1
25: goto 18
26: StackMap locals:
StackMap stack:
aload 0
iload 1
iload 5
iconst_1
iadd
iload 3
invokevirtual org.apache.lucene.util.IntroSorter.quicksort:(III)V
27: aload 0
iload 5
iconst_1
iadd
iload 2
iload 3
invokevirtual org.apache.lucene.util.IntroSorter.quicksort:(III)V
28: return
end local 6 end local 5 end local 4 end local 3 end local 2 end local 1 end local 0 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 start local 1 start local 2 0: aload 0
iload 1
invokevirtual org.apache.lucene.util.IntroSorter.setPivot:(I)V
1: aload 0
iload 2
invokevirtual org.apache.lucene.util.IntroSorter.comparePivot:(I)I
ireturn
end local 2 end local 1 end local 0 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"