-
Arrays
-
MAX_ARRAY_SIZE: int
-
MERGESORT_NO_REC: int
-
QUICKSORT_NO_REC: int
-
PARALLEL_QUICKSORT_NO_FORK: int
-
QUICKSORT_MEDIAN_OF_9: int
-
<init>(): void
-
ensureFromTo(int, int, int): void
-
ensureOffsetLength(int, int, int): void
-
inPlaceMerge(int, int, int, IntComparator, Swapper): void
-
lowerBound(int, int, int, IntComparator): int
-
upperBound(int, int, int, IntComparator): int
-
med3(int, int, int, IntComparator): int
-
mergeSort(int, int, IntComparator, Swapper): void
-
swap(Swapper, int, int, int): void
-
parallelQuickSort(int, int, IntComparator, Swapper): void
-
quickSort(int, int, IntComparator, Swapper): void
-
public class it.unimi.dsi.fastutil.Arrays
minor version: 0
major version: 59
flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
this_class: it.unimi.dsi.fastutil.Arrays
super_class: java.lang.Object
{
public static final int MAX_ARRAY_SIZE;
descriptor: I
flags: (0x0019) ACC_PUBLIC, ACC_STATIC, ACC_FINAL
ConstantValue: 2147483639
private static final int MERGESORT_NO_REC;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 16
private static final int QUICKSORT_NO_REC;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 16
private static final int PARALLEL_QUICKSORT_NO_FORK;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 8192
private static final int QUICKSORT_MEDIAN_OF_9;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 128
private void <init>();
descriptor: ()V
flags: (0x0002) ACC_PRIVATE
Code:
stack=1, locals=1, args_size=1
start local 0 // it.unimi.dsi.fastutil.Arrays this
0: .line 38
aload 0 /* this */
invokespecial java.lang.Object.<init>:()V
return
end local 0 // it.unimi.dsi.fastutil.Arrays this
LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lit/unimi/dsi/fastutil/Arrays;
public static void ensureFromTo(int, int, int);
descriptor: (III)V
flags: (0x0009) ACC_PUBLIC, ACC_STATIC
Code:
stack=5, locals=3, args_size=3
start local 0 // int arrayLength
start local 1 // int from
start local 2 // int to
0: .line 55
iload 1 /* from */
ifge 1
new java.lang.ArrayIndexOutOfBoundsException
dup
new java.lang.StringBuilder
dup
ldc "Start index ("
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 1 /* from */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc ") is negative"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.ArrayIndexOutOfBoundsException.<init>:(Ljava/lang/String;)V
athrow
1: .line 56
StackMap locals:
StackMap stack:
iload 1 /* from */
iload 2 /* to */
if_icmple 2
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
ldc "Start index ("
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 1 /* from */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc ") is greater than end index ("
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
iload 2 /* to */
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.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
2: .line 57
StackMap locals:
StackMap stack:
iload 2 /* to */
iload 0 /* arrayLength */
if_icmple 3
new java.lang.ArrayIndexOutOfBoundsException
dup
new java.lang.StringBuilder
dup
ldc "End index ("
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 2 /* to */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc ") is greater than array length ("
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
iload 0 /* arrayLength */
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.ArrayIndexOutOfBoundsException.<init>:(Ljava/lang/String;)V
athrow
3: .line 58
StackMap locals:
StackMap stack:
return
end local 2 // int to
end local 1 // int from
end local 0 // int arrayLength
LocalVariableTable:
Start End Slot Name Signature
0 4 0 arrayLength I
0 4 1 from I
0 4 2 to I
MethodParameters:
Name Flags
arrayLength final
from final
to final
public static void ensureOffsetLength(int, int, int);
descriptor: (III)V
flags: (0x0009) ACC_PUBLIC, ACC_STATIC
Code:
stack=5, locals=3, args_size=3
start local 0 // int arrayLength
start local 1 // int offset
start local 2 // int length
0: .line 71
iload 1 /* offset */
ifge 1
new java.lang.ArrayIndexOutOfBoundsException
dup
new java.lang.StringBuilder
dup
ldc "Offset ("
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 1 /* offset */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc ") is negative"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.ArrayIndexOutOfBoundsException.<init>:(Ljava/lang/String;)V
athrow
1: .line 72
StackMap locals:
StackMap stack:
iload 2 /* length */
ifge 2
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
ldc "Length ("
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 2 /* length */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc ") is negative"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
2: .line 73
StackMap locals:
StackMap stack:
iload 1 /* offset */
iload 2 /* length */
iadd
iload 0 /* arrayLength */
if_icmple 3
new java.lang.ArrayIndexOutOfBoundsException
dup
new java.lang.StringBuilder
dup
ldc "Last index ("
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 1 /* offset */
iload 2 /* length */
iadd
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc ") is greater than array length ("
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
iload 0 /* arrayLength */
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.ArrayIndexOutOfBoundsException.<init>:(Ljava/lang/String;)V
athrow
3: .line 74
StackMap locals:
StackMap stack:
return
end local 2 // int length
end local 1 // int offset
end local 0 // int arrayLength
LocalVariableTable:
Start End Slot Name Signature
0 4 0 arrayLength I
0 4 1 offset I
0 4 2 length I
MethodParameters:
Name Flags
arrayLength final
offset final
length final
private static void inPlaceMerge(int, int, int, it.unimi.dsi.fastutil.ints.IntComparator, it.unimi.dsi.fastutil.Swapper);
descriptor: (IIILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=5, locals=12, args_size=5
start local 0 // int from
start local 1 // int mid
start local 2 // int to
start local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
start local 4 // it.unimi.dsi.fastutil.Swapper swapper
0: .line 83
iload 0 /* from */
iload 1 /* mid */
if_icmpge 1
iload 1 /* mid */
iload 2 /* to */
if_icmplt 2
StackMap locals:
StackMap stack:
1: return
2: .line 84
StackMap locals:
StackMap stack:
iload 2 /* to */
iload 0 /* from */
isub
iconst_2
if_icmpne 5
3: .line 85
aload 3 /* comp */
iload 1 /* mid */
iload 0 /* from */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
ifge 4
aload 4 /* swapper */
iload 0 /* from */
iload 1 /* mid */
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
4: .line 86
StackMap locals:
StackMap stack:
return
5: .line 92
StackMap locals:
StackMap stack:
iload 1 /* mid */
iload 0 /* from */
isub
iload 2 /* to */
iload 1 /* mid */
isub
if_icmple 9
6: .line 93
iload 0 /* from */
iload 1 /* mid */
iload 0 /* from */
isub
iconst_2
idiv
iadd
istore 5 /* firstCut */
start local 5 // int firstCut
7: .line 94
iload 1 /* mid */
iload 2 /* to */
iload 5 /* firstCut */
aload 3 /* comp */
invokestatic it.unimi.dsi.fastutil.Arrays.lowerBound:(IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
istore 6 /* secondCut */
start local 6 // int secondCut
8: .line 95
goto 11
end local 6 // int secondCut
end local 5 // int firstCut
9: .line 97
StackMap locals:
StackMap stack:
iload 1 /* mid */
iload 2 /* to */
iload 1 /* mid */
isub
iconst_2
idiv
iadd
istore 6 /* secondCut */
start local 6 // int secondCut
10: .line 98
iload 0 /* from */
iload 1 /* mid */
iload 6 /* secondCut */
aload 3 /* comp */
invokestatic it.unimi.dsi.fastutil.Arrays.upperBound:(IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
istore 5 /* firstCut */
start local 5 // int firstCut
11: .line 101
StackMap locals: int int
StackMap stack:
iload 5 /* firstCut */
istore 7 /* first2 */
start local 7 // int first2
12: .line 102
iload 1 /* mid */
istore 8 /* middle2 */
start local 8 // int middle2
13: .line 103
iload 6 /* secondCut */
istore 9 /* last2 */
start local 9 // int last2
14: .line 104
iload 8 /* middle2 */
iload 7 /* first2 */
if_icmpeq 30
iload 8 /* middle2 */
iload 9 /* last2 */
if_icmpeq 30
15: .line 105
iload 7 /* first2 */
istore 10 /* first1 */
start local 10 // int first1
16: .line 106
iload 8 /* middle2 */
istore 11 /* last1 */
start local 11 // int last1
17: .line 107
goto 19
18: .line 108
StackMap locals: int int int it.unimi.dsi.fastutil.ints.IntComparator it.unimi.dsi.fastutil.Swapper int int int int int int int
StackMap stack:
aload 4 /* swapper */
iload 10 /* first1 */
iinc 10 /* first1 */ 1
iload 11 /* last1 */
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
19: .line 107
StackMap locals:
StackMap stack:
iload 10 /* first1 */
iinc 11 /* last1 */ -1
iload 11 /* last1 */
if_icmplt 18
20: .line 109
iload 8 /* middle2 */
istore 10 /* first1 */
21: .line 110
iload 9 /* last2 */
istore 11 /* last1 */
22: .line 111
goto 24
23: .line 112
StackMap locals:
StackMap stack:
aload 4 /* swapper */
iload 10 /* first1 */
iinc 10 /* first1 */ 1
iload 11 /* last1 */
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
24: .line 111
StackMap locals:
StackMap stack:
iload 10 /* first1 */
iinc 11 /* last1 */ -1
iload 11 /* last1 */
if_icmplt 23
25: .line 113
iload 7 /* first2 */
istore 10 /* first1 */
26: .line 114
iload 9 /* last2 */
istore 11 /* last1 */
27: .line 115
goto 29
28: .line 116
StackMap locals:
StackMap stack:
aload 4 /* swapper */
iload 10 /* first1 */
iinc 10 /* first1 */ 1
iload 11 /* last1 */
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
29: .line 115
StackMap locals:
StackMap stack:
iload 10 /* first1 */
iinc 11 /* last1 */ -1
iload 11 /* last1 */
if_icmplt 28
end local 11 // int last1
end local 10 // int first1
30: .line 119
StackMap locals:
StackMap stack:
iload 5 /* firstCut */
iload 6 /* secondCut */
iload 1 /* mid */
isub
iadd
istore 1 /* mid */
31: .line 120
iload 0 /* from */
iload 5 /* firstCut */
iload 1 /* mid */
aload 3 /* comp */
aload 4 /* swapper */
invokestatic it.unimi.dsi.fastutil.Arrays.inPlaceMerge:(IIILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
32: .line 121
iload 1 /* mid */
iload 6 /* secondCut */
iload 2 /* to */
aload 3 /* comp */
aload 4 /* swapper */
invokestatic it.unimi.dsi.fastutil.Arrays.inPlaceMerge:(IIILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
33: .line 122
return
end local 9 // int last2
end local 8 // int middle2
end local 7 // int first2
end local 6 // int secondCut
end local 5 // int firstCut
end local 4 // it.unimi.dsi.fastutil.Swapper swapper
end local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
end local 2 // int to
end local 1 // int mid
end local 0 // int from
LocalVariableTable:
Start End Slot Name Signature
0 34 0 from I
0 34 1 mid I
0 34 2 to I
0 34 3 comp Lit/unimi/dsi/fastutil/ints/IntComparator;
0 34 4 swapper Lit/unimi/dsi/fastutil/Swapper;
7 9 5 firstCut I
11 34 5 firstCut I
8 9 6 secondCut I
10 34 6 secondCut I
12 34 7 first2 I
13 34 8 middle2 I
14 34 9 last2 I
16 30 10 first1 I
17 30 11 last1 I
MethodParameters:
Name Flags
from final
mid
to final
comp final
swapper final
private static int lowerBound(int, int, int, it.unimi.dsi.fastutil.ints.IntComparator);
descriptor: (IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=3, locals=7, args_size=4
start local 0 // int from
start local 1 // int to
start local 2 // int pos
start local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
0: .line 138
iload 1 /* to */
iload 0 /* from */
isub
istore 4 /* len */
start local 4 // int len
1: .line 139
goto 9
2: .line 140
StackMap locals: int
StackMap stack:
iload 4 /* len */
iconst_2
idiv
istore 5 /* half */
start local 5 // int half
3: .line 141
iload 0 /* from */
iload 5 /* half */
iadd
istore 6 /* middle */
start local 6 // int middle
4: .line 142
aload 3 /* comp */
iload 6 /* middle */
iload 2 /* pos */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
ifge 8
5: .line 143
iload 6 /* middle */
iconst_1
iadd
istore 0 /* from */
6: .line 144
iload 4 /* len */
iload 5 /* half */
iconst_1
iadd
isub
istore 4 /* len */
7: .line 145
goto 9
8: .line 147
StackMap locals: int int
StackMap stack:
iload 5 /* half */
istore 4 /* len */
end local 6 // int middle
end local 5 // int half
9: .line 139
StackMap locals:
StackMap stack:
iload 4 /* len */
ifgt 2
10: .line 150
iload 0 /* from */
ireturn
end local 4 // int len
end local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
end local 2 // int pos
end local 1 // int to
end local 0 // int from
LocalVariableTable:
Start End Slot Name Signature
0 11 0 from I
0 11 1 to I
0 11 2 pos I
0 11 3 comp Lit/unimi/dsi/fastutil/ints/IntComparator;
1 11 4 len I
3 9 5 half I
4 9 6 middle I
MethodParameters:
Name Flags
from
to final
pos final
comp final
private static int upperBound(int, int, int, it.unimi.dsi.fastutil.ints.IntComparator);
descriptor: (IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=3, locals=7, args_size=4
start local 0 // int from
start local 1 // int mid
start local 2 // int pos
start local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
0: .line 168
iload 1 /* mid */
iload 0 /* from */
isub
istore 4 /* len */
start local 4 // int len
1: .line 169
goto 9
2: .line 170
StackMap locals: int
StackMap stack:
iload 4 /* len */
iconst_2
idiv
istore 5 /* half */
start local 5 // int half
3: .line 171
iload 0 /* from */
iload 5 /* half */
iadd
istore 6 /* middle */
start local 6 // int middle
4: .line 172
aload 3 /* comp */
iload 2 /* pos */
iload 6 /* middle */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
ifge 7
5: .line 173
iload 5 /* half */
istore 4 /* len */
6: .line 174
goto 9
7: .line 176
StackMap locals: int int
StackMap stack:
iload 6 /* middle */
iconst_1
iadd
istore 0 /* from */
8: .line 177
iload 4 /* len */
iload 5 /* half */
iconst_1
iadd
isub
istore 4 /* len */
end local 6 // int middle
end local 5 // int half
9: .line 169
StackMap locals:
StackMap stack:
iload 4 /* len */
ifgt 2
10: .line 180
iload 0 /* from */
ireturn
end local 4 // int len
end local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
end local 2 // int pos
end local 1 // int mid
end local 0 // int from
LocalVariableTable:
Start End Slot Name Signature
0 11 0 from I
0 11 1 mid I
0 11 2 pos I
0 11 3 comp Lit/unimi/dsi/fastutil/ints/IntComparator;
1 11 4 len I
3 9 5 half I
4 9 6 middle I
MethodParameters:
Name Flags
from
mid final
pos final
comp final
private static int med3(int, int, int, it.unimi.dsi.fastutil.ints.IntComparator);
descriptor: (IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=3, locals=7, args_size=4
start local 0 // int a
start local 1 // int b
start local 2 // int c
start local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
0: .line 187
aload 3 /* comp */
iload 0 /* a */
iload 1 /* b */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
istore 4 /* ab */
start local 4 // int ab
1: .line 188
aload 3 /* comp */
iload 0 /* a */
iload 2 /* c */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
istore 5 /* ac */
start local 5 // int ac
2: .line 189
aload 3 /* comp */
iload 1 /* b */
iload 2 /* c */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
istore 6 /* bc */
start local 6 // int bc
3: .line 190
iload 4 /* ab */
ifge 7
4: .line 191
iload 6 /* bc */
ifge 5
iload 1 /* b */
goto 10
StackMap locals: int int int
StackMap stack:
5: iload 5 /* ac */
ifge 6
iload 2 /* c */
goto 10
StackMap locals:
StackMap stack:
6: iload 0 /* a */
goto 10
7: .line 192
StackMap locals:
StackMap stack:
iload 6 /* bc */
ifle 8
iload 1 /* b */
goto 10
StackMap locals:
StackMap stack:
8: iload 5 /* ac */
ifle 9
iload 2 /* c */
goto 10
StackMap locals:
StackMap stack:
9: iload 0 /* a */
10: .line 190
StackMap locals:
StackMap stack: int
ireturn
end local 6 // int bc
end local 5 // int ac
end local 4 // int ab
end local 3 // it.unimi.dsi.fastutil.ints.IntComparator comp
end local 2 // int c
end local 1 // int b
end local 0 // int a
LocalVariableTable:
Start End Slot Name Signature
0 11 0 a I
0 11 1 b I
0 11 2 c I
0 11 3 comp Lit/unimi/dsi/fastutil/ints/IntComparator;
1 11 4 ab I
2 11 5 ac I
3 11 6 bc I
MethodParameters:
Name Flags
a final
b final
c final
comp final
public static void mergeSort(int, int, it.unimi.dsi.fastutil.ints.IntComparator, it.unimi.dsi.fastutil.Swapper);
descriptor: (IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
flags: (0x0009) ACC_PUBLIC, ACC_STATIC
Code:
stack=5, locals=7, args_size=4
start local 0 // int from
start local 1 // int to
start local 2 // it.unimi.dsi.fastutil.ints.IntComparator c
start local 3 // it.unimi.dsi.fastutil.Swapper swapper
0: .line 218
iload 1 /* to */
iload 0 /* from */
isub
istore 4 /* length */
start local 4 // int length
1: .line 221
iload 4 /* length */
bipush 16
if_icmpge 12
2: .line 222
iload 0 /* from */
istore 5 /* i */
start local 5 // int i
3: goto 10
4: .line 223
StackMap locals: int int
StackMap stack:
iload 5 /* i */
istore 6 /* j */
start local 6 // int j
5: goto 8
6: .line 224
StackMap locals: int
StackMap stack:
aload 3 /* swapper */
iload 6 /* j */
iload 6 /* j */
iconst_1
isub
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
7: .line 223
iinc 6 /* j */ -1
StackMap locals:
StackMap stack:
8: iload 6 /* j */
iload 0 /* from */
if_icmple 9
aload 2 /* c */
iload 6 /* j */
iconst_1
isub
iload 6 /* j */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
ifgt 6
end local 6 // int j
9: .line 222
StackMap locals:
StackMap stack:
iinc 5 /* i */ 1
StackMap locals:
StackMap stack:
10: iload 5 /* i */
iload 1 /* to */
if_icmplt 4
end local 5 // int i
11: .line 227
return
12: .line 231
StackMap locals:
StackMap stack:
iload 0 /* from */
iload 1 /* to */
iadd
iconst_1
iushr
istore 5 /* mid */
start local 5 // int mid
13: .line 232
iload 0 /* from */
iload 5 /* mid */
aload 2 /* c */
aload 3 /* swapper */
invokestatic it.unimi.dsi.fastutil.Arrays.mergeSort:(IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
14: .line 233
iload 5 /* mid */
iload 1 /* to */
aload 2 /* c */
aload 3 /* swapper */
invokestatic it.unimi.dsi.fastutil.Arrays.mergeSort:(IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
15: .line 237
aload 2 /* c */
iload 5 /* mid */
iconst_1
isub
iload 5 /* mid */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
ifgt 16
return
16: .line 240
StackMap locals: int
StackMap stack:
iload 0 /* from */
iload 5 /* mid */
iload 1 /* to */
aload 2 /* c */
aload 3 /* swapper */
invokestatic it.unimi.dsi.fastutil.Arrays.inPlaceMerge:(IIILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
17: .line 241
return
end local 5 // int mid
end local 4 // int length
end local 3 // it.unimi.dsi.fastutil.Swapper swapper
end local 2 // it.unimi.dsi.fastutil.ints.IntComparator c
end local 1 // int to
end local 0 // int from
LocalVariableTable:
Start End Slot Name Signature
0 18 0 from I
0 18 1 to I
0 18 2 c Lit/unimi/dsi/fastutil/ints/IntComparator;
0 18 3 swapper Lit/unimi/dsi/fastutil/Swapper;
1 18 4 length I
3 11 5 i I
5 9 6 j I
13 18 5 mid I
MethodParameters:
Name Flags
from final
to final
c final
swapper final
protected static void swap(it.unimi.dsi.fastutil.Swapper, int, int, int);
descriptor: (Lit/unimi/dsi/fastutil/Swapper;III)V
flags: (0x000c) ACC_PROTECTED, ACC_STATIC
Code:
stack=3, locals=5, args_size=4
start local 0 // it.unimi.dsi.fastutil.Swapper swapper
start local 1 // int a
start local 2 // int b
start local 3 // int n
0: .line 251
iconst_0
istore 4 /* i */
start local 4 // int i
1: goto 3
StackMap locals: int
StackMap stack:
2: aload 0 /* swapper */
iload 1 /* a */
iload 2 /* b */
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
iinc 4 /* i */ 1
iinc 1 /* a */ 1
iinc 2 /* b */ 1
StackMap locals:
StackMap stack:
3: iload 4 /* i */
iload 3 /* n */
if_icmplt 2
end local 4 // int i
4: .line 252
return
end local 3 // int n
end local 2 // int b
end local 1 // int a
end local 0 // it.unimi.dsi.fastutil.Swapper swapper
LocalVariableTable:
Start End Slot Name Signature
0 5 0 swapper Lit/unimi/dsi/fastutil/Swapper;
0 5 1 a I
0 5 2 b I
0 5 3 n I
1 4 4 i I
MethodParameters:
Name Flags
swapper final
a
b
n final
public static void parallelQuickSort(int, int, it.unimi.dsi.fastutil.ints.IntComparator, it.unimi.dsi.fastutil.Swapper);
descriptor: (IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
flags: (0x0009) ACC_PUBLIC, ACC_STATIC
Code:
stack=7, locals=5, args_size=4
start local 0 // int from
start local 1 // int to
start local 2 // it.unimi.dsi.fastutil.ints.IntComparator comp
start local 3 // it.unimi.dsi.fastutil.Swapper swapper
0: .line 349
new java.util.concurrent.ForkJoinPool
dup
invokestatic java.lang.Runtime.getRuntime:()Ljava/lang/Runtime;
invokevirtual java.lang.Runtime.availableProcessors:()I
invokespecial java.util.concurrent.ForkJoinPool.<init>:(I)V
astore 4 /* pool */
start local 4 // java.util.concurrent.ForkJoinPool pool
1: .line 350
aload 4 /* pool */
new it.unimi.dsi.fastutil.Arrays$ForkJoinGenericQuickSort
dup
iload 0 /* from */
iload 1 /* to */
aload 2 /* comp */
aload 3 /* swapper */
invokespecial it.unimi.dsi.fastutil.Arrays$ForkJoinGenericQuickSort.<init>:(IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
invokevirtual java.util.concurrent.ForkJoinPool.invoke:(Ljava/util/concurrent/ForkJoinTask;)Ljava/lang/Object;
pop
2: .line 351
aload 4 /* pool */
invokevirtual java.util.concurrent.ForkJoinPool.shutdown:()V
3: .line 352
return
end local 4 // java.util.concurrent.ForkJoinPool pool
end local 3 // it.unimi.dsi.fastutil.Swapper swapper
end local 2 // it.unimi.dsi.fastutil.ints.IntComparator comp
end local 1 // int to
end local 0 // int from
LocalVariableTable:
Start End Slot Name Signature
0 4 0 from I
0 4 1 to I
0 4 2 comp Lit/unimi/dsi/fastutil/ints/IntComparator;
0 4 3 swapper Lit/unimi/dsi/fastutil/Swapper;
1 4 4 pool Ljava/util/concurrent/ForkJoinPool;
MethodParameters:
Name Flags
from final
to final
comp final
swapper final
public static void quickSort(int, int, it.unimi.dsi.fastutil.ints.IntComparator, it.unimi.dsi.fastutil.Swapper);
descriptor: (IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
flags: (0x0009) ACC_PUBLIC, ACC_STATIC
Code:
stack=5, locals=13, args_size=4
start local 0 // int from
start local 1 // int to
start local 2 // it.unimi.dsi.fastutil.ints.IntComparator comp
start local 3 // it.unimi.dsi.fastutil.Swapper swapper
0: .line 371
iload 1 /* to */
iload 0 /* from */
isub
istore 4 /* len */
start local 4 // int len
1: .line 373
iload 4 /* len */
bipush 16
if_icmpge 12
2: .line 374
iload 0 /* from */
istore 5 /* i */
start local 5 // int i
3: goto 10
4: .line 375
StackMap locals: int int
StackMap stack:
iload 5 /* i */
istore 6 /* j */
start local 6 // int j
5: goto 8
6: .line 376
StackMap locals: int
StackMap stack:
aload 3 /* swapper */
iload 6 /* j */
iload 6 /* j */
iconst_1
isub
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
7: .line 375
iinc 6 /* j */ -1
StackMap locals:
StackMap stack:
8: iload 6 /* j */
iload 0 /* from */
if_icmple 9
aload 2 /* comp */
iload 6 /* j */
iconst_1
isub
iload 6 /* j */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
ifgt 6
end local 6 // int j
9: .line 374
StackMap locals:
StackMap stack:
iinc 5 /* i */ 1
StackMap locals:
StackMap stack:
10: iload 5 /* i */
iload 1 /* to */
if_icmplt 4
end local 5 // int i
11: .line 378
return
12: .line 382
StackMap locals:
StackMap stack:
iload 0 /* from */
iload 4 /* len */
iconst_2
idiv
iadd
istore 5 /* m */
start local 5 // int m
13: .line 383
iload 0 /* from */
istore 6 /* l */
start local 6 // int l
14: .line 384
iload 1 /* to */
iconst_1
isub
istore 7 /* n */
start local 7 // int n
15: .line 385
iload 4 /* len */
sipush 128
if_icmple 20
16: .line 386
iload 4 /* len */
bipush 8
idiv
istore 8 /* s */
start local 8 // int s
17: .line 387
iload 6 /* l */
iload 6 /* l */
iload 8 /* s */
iadd
iload 6 /* l */
iconst_2
iload 8 /* s */
imul
iadd
aload 2 /* comp */
invokestatic it.unimi.dsi.fastutil.Arrays.med3:(IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
istore 6 /* l */
18: .line 388
iload 5 /* m */
iload 8 /* s */
isub
iload 5 /* m */
iload 5 /* m */
iload 8 /* s */
iadd
aload 2 /* comp */
invokestatic it.unimi.dsi.fastutil.Arrays.med3:(IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
istore 5 /* m */
19: .line 389
iload 7 /* n */
iconst_2
iload 8 /* s */
imul
isub
iload 7 /* n */
iload 8 /* s */
isub
iload 7 /* n */
aload 2 /* comp */
invokestatic it.unimi.dsi.fastutil.Arrays.med3:(IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
istore 7 /* n */
end local 8 // int s
20: .line 391
StackMap locals: int int int
StackMap stack:
iload 6 /* l */
iload 5 /* m */
iload 7 /* n */
aload 2 /* comp */
invokestatic it.unimi.dsi.fastutil.Arrays.med3:(IIILit/unimi/dsi/fastutil/ints/IntComparator;)I
istore 5 /* m */
21: .line 394
iload 0 /* from */
istore 8 /* a */
start local 8 // int a
22: .line 395
iload 8 /* a */
istore 9 /* b */
start local 9 // int b
23: .line 396
iload 1 /* to */
iconst_1
isub
istore 10 /* c */
start local 10 // int c
24: .line 398
iload 10 /* c */
istore 11 /* d */
start local 11 // int d
25: .line 401
goto 31
start local 12 // int comparison
26: .line 402
StackMap locals: int int it.unimi.dsi.fastutil.ints.IntComparator it.unimi.dsi.fastutil.Swapper int int int int int int int int int
StackMap stack:
iload 12 /* comparison */
ifne 30
27: .line 404
iload 8 /* a */
iload 5 /* m */
if_icmpne 28
iload 9 /* b */
istore 5 /* m */
goto 29
28: .line 405
StackMap locals:
StackMap stack:
iload 9 /* b */
iload 5 /* m */
if_icmpne 29
iload 8 /* a */
istore 5 /* m */
29: .line 406
StackMap locals:
StackMap stack:
aload 3 /* swapper */
iload 8 /* a */
iinc 8 /* a */ 1
iload 9 /* b */
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
30: .line 408
StackMap locals:
StackMap stack:
iinc 9 /* b */ 1
end local 12 // int comparison
31: .line 401
StackMap locals:
StackMap stack:
iload 9 /* b */
iload 10 /* c */
if_icmpgt 39
aload 2 /* comp */
iload 9 /* b */
iload 5 /* m */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
dup
istore 12 /* comparison */
start local 12 // int comparison
32: ifle 26
end local 12 // int comparison
33: .line 410
goto 39
start local 12 // int comparison
34: .line 411
StackMap locals: int
StackMap stack:
iload 12 /* comparison */
ifne 38
35: .line 413
iload 10 /* c */
iload 5 /* m */
if_icmpne 36
iload 11 /* d */
istore 5 /* m */
goto 37
36: .line 414
StackMap locals:
StackMap stack:
iload 11 /* d */
iload 5 /* m */
if_icmpne 37
iload 10 /* c */
istore 5 /* m */
37: .line 415
StackMap locals:
StackMap stack:
aload 3 /* swapper */
iload 10 /* c */
iload 11 /* d */
iinc 11 /* d */ -1
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
38: .line 417
StackMap locals:
StackMap stack:
iinc 10 /* c */ -1
end local 12 // int comparison
39: .line 410
StackMap locals:
StackMap stack:
iload 10 /* c */
iload 9 /* b */
if_icmplt 41
aload 2 /* comp */
iload 10 /* c */
iload 5 /* m */
invokeinterface it.unimi.dsi.fastutil.ints.IntComparator.compare:(II)I
dup
istore 12 /* comparison */
start local 12 // int comparison
40: ifge 34
end local 12 // int comparison
41: .line 419
StackMap locals:
StackMap stack:
iload 9 /* b */
iload 10 /* c */
if_icmple 42
goto 46
42: .line 421
StackMap locals:
StackMap stack:
iload 9 /* b */
iload 5 /* m */
if_icmpne 43
iload 11 /* d */
istore 5 /* m */
goto 44
43: .line 422
StackMap locals:
StackMap stack:
iload 10 /* c */
iload 5 /* m */
if_icmpne 44
iload 10 /* c */
istore 5 /* m */
44: .line 423
StackMap locals:
StackMap stack:
aload 3 /* swapper */
iload 9 /* b */
iinc 9 /* b */ 1
iload 10 /* c */
iinc 10 /* c */ -1
invokeinterface it.unimi.dsi.fastutil.Swapper.swap:(II)V
45: .line 399
goto 31
46: .line 428
StackMap locals:
StackMap stack:
iload 8 /* a */
iload 0 /* from */
isub
iload 9 /* b */
iload 8 /* a */
isub
invokestatic java.lang.Math.min:(II)I
istore 12 /* s */
start local 12 // int s
47: .line 429
aload 3 /* swapper */
iload 0 /* from */
iload 9 /* b */
iload 12 /* s */
isub
iload 12 /* s */
invokestatic it.unimi.dsi.fastutil.Arrays.swap:(Lit/unimi/dsi/fastutil/Swapper;III)V
48: .line 430
iload 11 /* d */
iload 10 /* c */
isub
iload 1 /* to */
iload 11 /* d */
isub
iconst_1
isub
invokestatic java.lang.Math.min:(II)I
istore 12 /* s */
49: .line 431
aload 3 /* swapper */
iload 9 /* b */
iload 1 /* to */
iload 12 /* s */
isub
iload 12 /* s */
invokestatic it.unimi.dsi.fastutil.Arrays.swap:(Lit/unimi/dsi/fastutil/Swapper;III)V
50: .line 434
iload 9 /* b */
iload 8 /* a */
isub
dup
istore 12 /* s */
iconst_1
if_icmple 51
iload 0 /* from */
iload 0 /* from */
iload 12 /* s */
iadd
aload 2 /* comp */
aload 3 /* swapper */
invokestatic it.unimi.dsi.fastutil.Arrays.quickSort:(IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
51: .line 435
StackMap locals: int
StackMap stack:
iload 11 /* d */
iload 10 /* c */
isub
dup
istore 12 /* s */
iconst_1
if_icmple 52
iload 1 /* to */
iload 12 /* s */
isub
iload 1 /* to */
aload 2 /* comp */
aload 3 /* swapper */
invokestatic it.unimi.dsi.fastutil.Arrays.quickSort:(IILit/unimi/dsi/fastutil/ints/IntComparator;Lit/unimi/dsi/fastutil/Swapper;)V
52: .line 436
StackMap locals:
StackMap stack:
return
end local 12 // int s
end local 11 // int d
end local 10 // int c
end local 9 // int b
end local 8 // int a
end local 7 // int n
end local 6 // int l
end local 5 // int m
end local 4 // int len
end local 3 // it.unimi.dsi.fastutil.Swapper swapper
end local 2 // it.unimi.dsi.fastutil.ints.IntComparator comp
end local 1 // int to
end local 0 // int from
LocalVariableTable:
Start End Slot Name Signature
0 53 0 from I
0 53 1 to I
0 53 2 comp Lit/unimi/dsi/fastutil/ints/IntComparator;
0 53 3 swapper Lit/unimi/dsi/fastutil/Swapper;
1 53 4 len I
3 11 5 i I
5 9 6 j I
13 53 5 m I
14 53 6 l I
15 53 7 n I
17 20 8 s I
22 53 8 a I
23 53 9 b I
24 53 10 c I
25 53 11 d I
26 31 12 comparison I
32 33 12 comparison I
34 39 12 comparison I
40 41 12 comparison I
47 53 12 s I
MethodParameters:
Name Flags
from final
to final
comp final
swapper final
}
SourceFile: "Arrays.java"
NestMembers:
it.unimi.dsi.fastutil.Arrays$ForkJoinGenericQuickSort
InnerClasses:
protected ForkJoinGenericQuickSort = it.unimi.dsi.fastutil.Arrays$ForkJoinGenericQuickSort of it.unimi.dsi.fastutil.Arrays