-
RadixSelector
-
LEVEL_THRESHOLD: int
-
HISTOGRAM_SIZE: int
-
LENGTH_THRESHOLD: int
-
histogram: int[]
-
commonPrefix: int[]
-
maxLength: int
-
$assertionsDisabled: boolean
-
<clinit>(): void
-
<init>(int): void
-
byteAt(int, int): int
-
getFallbackSelector(int): Selector
-
select(int, int, int): void
-
select(int, int, int, int, int): void
-
radixSelect(int, int, int, int, int): void
-
assertHistogram(int, int[]): boolean
-
getBucket(int, int): int
-
computeCommonPrefixLengthAndBuildHistogram(int, int, int, int[]): int
-
buildHistogram(int, int, int, int[]): void
-
partition(int, int, int, int, int, int): void
-
public abstract class org.apache.lucene.util.RadixSelector 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.RadixSelector
super_class: org.apache.lucene.util.Selector
{
private static final int LEVEL_THRESHOLD;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 8
private static final int HISTOGRAM_SIZE;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 257
private static final int LENGTH_THRESHOLD;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 100
private final int[] histogram;
descriptor: [I
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
private final int[] commonPrefix;
descriptor: [I
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
private final int maxLength;
descriptor: I
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
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 25
ldc Lorg/apache/lucene/util/RadixSelector;
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.RadixSelector.$assertionsDisabled:Z
3: .line 35
return
LocalVariableTable:
Start End Slot Name Signature
protected void <init>(int);
descriptor: (I)V
flags: (0x0004) ACC_PROTECTED
Code:
stack=3, locals=2, args_size=2
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int maxLength
0: .line 47
aload 0 /* this */
invokespecial org.apache.lucene.util.Selector.<init>:()V
1: .line 38
aload 0 /* this */
sipush 257
newarray 10
putfield org.apache.lucene.util.RadixSelector.histogram:[I
2: .line 48
aload 0 /* this */
iload 1 /* maxLength */
putfield org.apache.lucene.util.RadixSelector.maxLength:I
3: .line 49
aload 0 /* this */
bipush 24
iload 1 /* maxLength */
invokestatic java.lang.Math.min:(II)I
newarray 10
putfield org.apache.lucene.util.RadixSelector.commonPrefix:[I
4: .line 50
return
end local 1 // int maxLength
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 5 0 this Lorg/apache/lucene/util/RadixSelector;
0 5 1 maxLength I
MethodParameters:
Name Flags
maxLength
protected abstract int byteAt(int, int);
descriptor: (II)I
flags: (0x0404) ACC_PROTECTED, ACC_ABSTRACT
MethodParameters:
Name Flags
i
k
protected org.apache.lucene.util.Selector getFallbackSelector(int);
descriptor: (I)Lorg/apache/lucene/util/Selector;
flags: (0x0004) ACC_PROTECTED
Code:
stack=4, locals=2, args_size=2
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int d
0: .line 63
new org.apache.lucene.util.RadixSelector$1
dup
aload 0 /* this */
iload 1 /* d */
invokespecial org.apache.lucene.util.RadixSelector$1.<init>:(Lorg/apache/lucene/util/RadixSelector;I)V
areturn
end local 1 // int d
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/apache/lucene/util/RadixSelector;
0 1 1 d I
MethodParameters:
Name Flags
d
public void select(int, int, int);
descriptor: (III)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=6, locals=4, args_size=4
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int from
start local 2 // int to
start local 3 // int k
0: .line 116
aload 0 /* this */
iload 1 /* from */
iload 2 /* to */
iload 3 /* k */
invokevirtual org.apache.lucene.util.RadixSelector.checkArgs:(III)V
1: .line 117
aload 0 /* this */
iload 1 /* from */
iload 2 /* to */
iload 3 /* k */
iconst_0
iconst_0
invokevirtual org.apache.lucene.util.RadixSelector.select:(IIIII)V
2: .line 118
return
end local 3 // int k
end local 2 // int to
end local 1 // int from
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lorg/apache/lucene/util/RadixSelector;
0 3 1 from I
0 3 2 to I
0 3 3 k I
MethodParameters:
Name Flags
from
to
k
private void select(int, int, int, int, int);
descriptor: (IIIII)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=6, locals=6, args_size=6
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int from
start local 2 // int to
start local 3 // int k
start local 4 // int d
start local 5 // int l
0: .line 121
iload 2 /* to */
iload 1 /* from */
isub
bipush 100
if_icmple 1
iload 4 /* d */
bipush 8
if_icmplt 3
1: .line 122
StackMap locals:
StackMap stack:
aload 0 /* this */
iload 4 /* d */
invokevirtual org.apache.lucene.util.RadixSelector.getFallbackSelector:(I)Lorg/apache/lucene/util/Selector;
iload 1 /* from */
iload 2 /* to */
iload 3 /* k */
invokevirtual org.apache.lucene.util.Selector.select:(III)V
2: .line 123
goto 4
3: .line 124
StackMap locals:
StackMap stack:
aload 0 /* this */
iload 1 /* from */
iload 2 /* to */
iload 3 /* k */
iload 4 /* d */
iload 5 /* l */
invokevirtual org.apache.lucene.util.RadixSelector.radixSelect:(IIIII)V
4: .line 126
StackMap locals:
StackMap stack:
return
end local 5 // int l
end local 4 // int d
end local 3 // int k
end local 2 // int to
end local 1 // int from
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 5 0 this Lorg/apache/lucene/util/RadixSelector;
0 5 1 from I
0 5 2 to I
0 5 3 k I
0 5 4 d I
0 5 5 l I
MethodParameters:
Name Flags
from
to
k
d
l
private void radixSelect(int, int, int, int, int);
descriptor: (IIIII)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=7, locals=11, args_size=6
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int from
start local 2 // int to
start local 3 // int k
start local 4 // int d
start local 5 // int l
0: .line 133
aload 0 /* this */
getfield org.apache.lucene.util.RadixSelector.histogram:[I
astore 6 /* histogram */
start local 6 // int[] histogram
1: .line 134
aload 6 /* histogram */
iconst_0
invokestatic java.util.Arrays.fill:([II)V
2: .line 136
aload 0 /* this */
iload 1 /* from */
iload 2 /* to */
iload 4 /* d */
aload 6 /* histogram */
invokevirtual org.apache.lucene.util.RadixSelector.computeCommonPrefixLengthAndBuildHistogram:(III[I)I
istore 7 /* commonPrefixLength */
start local 7 // int commonPrefixLength
3: .line 137
iload 7 /* commonPrefixLength */
ifle 8
4: .line 141
iload 4 /* d */
iload 7 /* commonPrefixLength */
iadd
aload 0 /* this */
getfield org.apache.lucene.util.RadixSelector.maxLength:I
if_icmpge 7
5: .line 142
aload 6 /* histogram */
iconst_0
iaload
iload 2 /* to */
iload 1 /* from */
isub
if_icmpge 7
6: .line 143
aload 0 /* this */
iload 1 /* from */
iload 2 /* to */
iload 3 /* k */
iload 4 /* d */
iload 7 /* commonPrefixLength */
iadd
iload 5 /* l */
invokevirtual org.apache.lucene.util.RadixSelector.radixSelect:(IIIII)V
7: .line 145
StackMap locals: int[] int
StackMap stack:
return
8: .line 147
StackMap locals:
StackMap stack:
getstatic org.apache.lucene.util.RadixSelector.$assertionsDisabled:Z
ifne 9
aload 0 /* this */
iload 7 /* commonPrefixLength */
aload 6 /* histogram */
invokevirtual org.apache.lucene.util.RadixSelector.assertHistogram:(I[I)Z
ifne 9
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
9: .line 149
StackMap locals:
StackMap stack:
iload 1 /* from */
istore 8 /* bucketFrom */
start local 8 // int bucketFrom
10: .line 150
iconst_0
istore 9 /* bucket */
start local 9 // int bucket
11: goto 20
12: .line 151
StackMap locals: int int
StackMap stack:
iload 8 /* bucketFrom */
aload 6 /* histogram */
iload 9 /* bucket */
iaload
iadd
istore 10 /* bucketTo */
start local 10 // int bucketTo
13: .line 153
iload 10 /* bucketTo */
iload 3 /* k */
if_icmple 18
14: .line 154
aload 0 /* this */
iload 1 /* from */
iload 2 /* to */
iload 9 /* bucket */
iload 8 /* bucketFrom */
iload 10 /* bucketTo */
iload 4 /* d */
invokevirtual org.apache.lucene.util.RadixSelector.partition:(IIIIII)V
15: .line 156
iload 9 /* bucket */
ifeq 17
iload 4 /* d */
iconst_1
iadd
aload 0 /* this */
getfield org.apache.lucene.util.RadixSelector.maxLength:I
if_icmpge 17
16: .line 158
aload 0 /* this */
iload 8 /* bucketFrom */
iload 10 /* bucketTo */
iload 3 /* k */
iload 4 /* d */
iconst_1
iadd
iload 5 /* l */
iconst_1
iadd
invokevirtual org.apache.lucene.util.RadixSelector.select:(IIIII)V
17: .line 160
StackMap locals: int
StackMap stack:
return
18: .line 162
StackMap locals:
StackMap stack:
iload 10 /* bucketTo */
istore 8 /* bucketFrom */
end local 10 // int bucketTo
19: .line 150
iinc 9 /* bucket */ 1
StackMap locals:
StackMap stack:
20: iload 9 /* bucket */
sipush 257
if_icmplt 12
end local 9 // int bucket
21: .line 164
new java.lang.AssertionError
dup
ldc "Unreachable code"
invokespecial java.lang.AssertionError.<init>:(Ljava/lang/Object;)V
athrow
end local 8 // int bucketFrom
end local 7 // int commonPrefixLength
end local 6 // int[] histogram
end local 5 // int l
end local 4 // int d
end local 3 // int k
end local 2 // int to
end local 1 // int from
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 22 0 this Lorg/apache/lucene/util/RadixSelector;
0 22 1 from I
0 22 2 to I
0 22 3 k I
0 22 4 d I
0 22 5 l I
1 22 6 histogram [I
3 22 7 commonPrefixLength I
10 22 8 bucketFrom I
11 21 9 bucket I
13 19 10 bucketTo I
MethodParameters:
Name Flags
from
to
k
d
l
private boolean assertHistogram(int, int[]);
descriptor: (I[I)Z
flags: (0x0002) ACC_PRIVATE
Code:
stack=2, locals=8, args_size=3
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int commonPrefixLength
start local 2 // int[] histogram
0: .line 169
iconst_0
istore 3 /* numberOfUniqueBytes */
start local 3 // int numberOfUniqueBytes
1: .line 170
aload 2 /* histogram */
dup
astore 7
arraylength
istore 6
iconst_0
istore 5
goto 6
StackMap locals: org.apache.lucene.util.RadixSelector int int[] int top int int int[]
StackMap stack:
2: aload 7
iload 5
iaload
istore 4 /* freq */
start local 4 // int freq
3: .line 171
iload 4 /* freq */
ifle 5
4: .line 172
iinc 3 /* numberOfUniqueBytes */ 1
end local 4 // int freq
5: .line 170
StackMap locals:
StackMap stack:
iinc 5 1
StackMap locals:
StackMap stack:
6: iload 5
iload 6
if_icmplt 2
7: .line 175
iload 3 /* numberOfUniqueBytes */
iconst_1
if_icmpne 9
8: .line 176
getstatic org.apache.lucene.util.RadixSelector.$assertionsDisabled:Z
ifne 10
iload 1 /* commonPrefixLength */
iconst_1
if_icmpge 10
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
9: .line 178
StackMap locals: org.apache.lucene.util.RadixSelector int int[] int
StackMap stack:
getstatic org.apache.lucene.util.RadixSelector.$assertionsDisabled:Z
ifne 10
iload 1 /* commonPrefixLength */
ifeq 10
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
10: .line 180
StackMap locals:
StackMap stack:
iconst_1
ireturn
end local 3 // int numberOfUniqueBytes
end local 2 // int[] histogram
end local 1 // int commonPrefixLength
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 11 0 this Lorg/apache/lucene/util/RadixSelector;
0 11 1 commonPrefixLength I
0 11 2 histogram [I
1 11 3 numberOfUniqueBytes I
3 5 4 freq I
MethodParameters:
Name Flags
commonPrefixLength
histogram
private int getBucket(int, int);
descriptor: (II)I
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=3, args_size=3
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int i
start local 2 // int k
0: .line 185
aload 0 /* this */
iload 1 /* i */
iload 2 /* k */
invokevirtual org.apache.lucene.util.RadixSelector.byteAt:(II)I
iconst_1
iadd
ireturn
end local 2 // int k
end local 1 // int i
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/apache/lucene/util/RadixSelector;
0 1 1 i I
0 1 2 k I
MethodParameters:
Name Flags
i
k
private int computeCommonPrefixLengthAndBuildHistogram(int, int, int, int[]);
descriptor: (III[I)I
flags: (0x0002) ACC_PRIVATE
Code:
stack=5, locals=10, args_size=5
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int from
start local 2 // int to
start local 3 // int k
start local 4 // int[] histogram
0: .line 192
aload 0 /* this */
getfield org.apache.lucene.util.RadixSelector.commonPrefix:[I
astore 5 /* commonPrefix */
start local 5 // int[] commonPrefix
1: .line 193
aload 5 /* commonPrefix */
arraylength
aload 0 /* this */
getfield org.apache.lucene.util.RadixSelector.maxLength:I
iload 3 /* k */
isub
invokestatic java.lang.Math.min:(II)I
istore 6 /* commonPrefixLength */
start local 6 // int commonPrefixLength
2: .line 194
iconst_0
istore 7 /* j */
start local 7 // int j
3: goto 10
4: .line 195
StackMap locals: int[] int int
StackMap stack:
aload 0 /* this */
iload 1 /* from */
iload 3 /* k */
iload 7 /* j */
iadd
invokevirtual org.apache.lucene.util.RadixSelector.byteAt:(II)I
istore 8 /* b */
start local 8 // int b
5: .line 196
aload 5 /* commonPrefix */
iload 7 /* j */
iload 8 /* b */
iastore
6: .line 197
iload 8 /* b */
iconst_m1
if_icmpne 9
7: .line 198
iload 7 /* j */
iconst_1
iadd
istore 6 /* commonPrefixLength */
8: .line 199
goto 11
end local 8 // int b
9: .line 194
StackMap locals:
StackMap stack:
iinc 7 /* j */ 1
StackMap locals:
StackMap stack:
10: iload 7 /* j */
iload 6 /* commonPrefixLength */
if_icmplt 4
end local 7 // int j
11: .line 204
StackMap locals:
StackMap stack:
iload 1 /* from */
iconst_1
iadd
istore 7 /* i */
start local 7 // int i
12: goto 25
13: .line 205
StackMap locals: int
StackMap stack:
iconst_0
istore 8 /* j */
start local 8 // int j
14: goto 23
15: .line 206
StackMap locals: int
StackMap stack:
aload 0 /* this */
iload 7 /* i */
iload 3 /* k */
iload 8 /* j */
iadd
invokevirtual org.apache.lucene.util.RadixSelector.byteAt:(II)I
istore 9 /* b */
start local 9 // int b
16: .line 207
iload 9 /* b */
aload 5 /* commonPrefix */
iload 8 /* j */
iaload
if_icmpeq 22
17: .line 208
iload 8 /* j */
istore 6 /* commonPrefixLength */
18: .line 209
iload 6 /* commonPrefixLength */
ifne 24
19: .line 210
aload 4 /* histogram */
aload 5 /* commonPrefix */
iconst_0
iaload
iconst_1
iadd
iload 7 /* i */
iload 1 /* from */
isub
iastore
20: .line 211
aload 4 /* histogram */
iload 9 /* b */
iconst_1
iadd
iconst_1
iastore
21: .line 212
goto 26
end local 9 // int b
22: .line 205
StackMap locals:
StackMap stack:
iinc 8 /* j */ 1
StackMap locals:
StackMap stack:
23: iload 8 /* j */
iload 6 /* commonPrefixLength */
if_icmplt 15
end local 8 // int j
24: .line 204
StackMap locals:
StackMap stack:
iinc 7 /* i */ 1
StackMap locals:
StackMap stack:
25: iload 7 /* i */
iload 2 /* to */
if_icmplt 13
26: .line 219
StackMap locals:
StackMap stack:
iload 7 /* i */
iload 2 /* to */
if_icmpge 30
27: .line 221
getstatic org.apache.lucene.util.RadixSelector.$assertionsDisabled:Z
ifne 28
iload 6 /* commonPrefixLength */
ifeq 28
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
28: .line 222
StackMap locals:
StackMap stack:
aload 0 /* this */
iload 7 /* i */
iconst_1
iadd
iload 2 /* to */
iload 3 /* k */
aload 4 /* histogram */
invokevirtual org.apache.lucene.util.RadixSelector.buildHistogram:(III[I)V
29: .line 223
goto 32
30: .line 224
StackMap locals:
StackMap stack:
getstatic org.apache.lucene.util.RadixSelector.$assertionsDisabled:Z
ifne 31
iload 6 /* commonPrefixLength */
ifgt 31
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
31: .line 225
StackMap locals:
StackMap stack:
aload 4 /* histogram */
aload 5 /* commonPrefix */
iconst_0
iaload
iconst_1
iadd
iload 2 /* to */
iload 1 /* from */
isub
iastore
32: .line 228
StackMap locals:
StackMap stack:
iload 6 /* commonPrefixLength */
ireturn
end local 7 // int i
end local 6 // int commonPrefixLength
end local 5 // int[] commonPrefix
end local 4 // int[] histogram
end local 3 // int k
end local 2 // int to
end local 1 // int from
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 33 0 this Lorg/apache/lucene/util/RadixSelector;
0 33 1 from I
0 33 2 to I
0 33 3 k I
0 33 4 histogram [I
1 33 5 commonPrefix [I
2 33 6 commonPrefixLength I
3 11 7 j I
5 9 8 b I
12 33 7 i I
14 24 8 j I
16 22 9 b I
MethodParameters:
Name Flags
from
to
k
histogram
private void buildHistogram(int, int, int, int[]);
descriptor: (III[I)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=6, args_size=5
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int from
start local 2 // int to
start local 3 // int k
start local 4 // int[] histogram
0: .line 234
iload 1 /* from */
istore 5 /* i */
start local 5 // int i
1: goto 4
2: .line 235
StackMap locals: int
StackMap stack:
aload 4 /* histogram */
aload 0 /* this */
iload 5 /* i */
iload 3 /* k */
invokevirtual org.apache.lucene.util.RadixSelector.getBucket:(II)I
dup2
iaload
iconst_1
iadd
iastore
3: .line 234
iinc 5 /* i */ 1
StackMap locals:
StackMap stack:
4: iload 5 /* i */
iload 2 /* to */
if_icmplt 2
end local 5 // int i
5: .line 237
return
end local 4 // int[] histogram
end local 3 // int k
end local 2 // int to
end local 1 // int from
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Lorg/apache/lucene/util/RadixSelector;
0 6 1 from I
0 6 2 to I
0 6 3 k I
0 6 4 histogram [I
1 5 5 i I
MethodParameters:
Name Flags
from
to
k
histogram
private void partition(int, int, int, int, int, int);
descriptor: (IIIIII)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=12, args_size=7
start local 0 // org.apache.lucene.util.RadixSelector this
start local 1 // int from
start local 2 // int to
start local 3 // int bucket
start local 4 // int bucketFrom
start local 5 // int bucketTo
start local 6 // int d
0: .line 242
iload 1 /* from */
istore 7 /* left */
start local 7 // int left
1: .line 243
iload 2 /* to */
iconst_1
isub
istore 8 /* right */
start local 8 // int right
2: .line 245
iload 4 /* bucketFrom */
istore 9 /* slot */
start local 9 // int slot
3: .line 248
StackMap locals: int int int
StackMap stack:
aload 0 /* this */
iload 7 /* left */
iload 6 /* d */
invokevirtual org.apache.lucene.util.RadixSelector.getBucket:(II)I
istore 10 /* leftBucket */
start local 10 // int leftBucket
4: .line 249
aload 0 /* this */
iload 8 /* right */
iload 6 /* d */
invokevirtual org.apache.lucene.util.RadixSelector.getBucket:(II)I
istore 11 /* rightBucket */
start local 11 // int rightBucket
5: .line 251
goto 11
6: .line 252
StackMap locals: int int
StackMap stack:
iload 10 /* leftBucket */
iload 3 /* bucket */
if_icmpne 9
7: .line 253
aload 0 /* this */
iload 7 /* left */
iload 9 /* slot */
iinc 9 /* slot */ 1
invokevirtual org.apache.lucene.util.RadixSelector.swap:(II)V
8: .line 254
goto 10
9: .line 255
StackMap locals:
StackMap stack:
iinc 7 /* left */ 1
10: .line 257
StackMap locals:
StackMap stack:
aload 0 /* this */
iload 7 /* left */
iload 6 /* d */
invokevirtual org.apache.lucene.util.RadixSelector.getBucket:(II)I
istore 10 /* leftBucket */
11: .line 251
StackMap locals:
StackMap stack:
iload 10 /* leftBucket */
iload 3 /* bucket */
if_icmpgt 18
iload 7 /* left */
iload 4 /* bucketFrom */
if_icmplt 6
12: .line 260
goto 18
13: .line 261
StackMap locals:
StackMap stack:
iload 11 /* rightBucket */
iload 3 /* bucket */
if_icmpne 16
14: .line 262
aload 0 /* this */
iload 8 /* right */
iload 9 /* slot */
iinc 9 /* slot */ 1
invokevirtual org.apache.lucene.util.RadixSelector.swap:(II)V
15: .line 263
goto 17
16: .line 264
StackMap locals:
StackMap stack:
iinc 8 /* right */ -1
17: .line 266
StackMap locals:
StackMap stack:
aload 0 /* this */
iload 8 /* right */
iload 6 /* d */
invokevirtual org.apache.lucene.util.RadixSelector.getBucket:(II)I
istore 11 /* rightBucket */
18: .line 260
StackMap locals:
StackMap stack:
iload 11 /* rightBucket */
iload 3 /* bucket */
if_icmplt 19
iload 8 /* right */
iload 5 /* bucketTo */
if_icmpge 13
19: .line 269
StackMap locals:
StackMap stack:
iload 7 /* left */
iload 4 /* bucketFrom */
if_icmpge 22
iload 8 /* right */
iload 5 /* bucketTo */
if_icmplt 22
20: .line 270
aload 0 /* this */
iload 7 /* left */
iinc 7 /* left */ 1
iload 8 /* right */
iinc 8 /* right */ -1
invokevirtual org.apache.lucene.util.RadixSelector.swap:(II)V
21: .line 271
goto 3
22: .line 272
StackMap locals:
StackMap stack:
getstatic org.apache.lucene.util.RadixSelector.$assertionsDisabled:Z
ifne 23
iload 7 /* left */
iload 4 /* bucketFrom */
if_icmpeq 23
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
23: .line 273
StackMap locals:
StackMap stack:
getstatic org.apache.lucene.util.RadixSelector.$assertionsDisabled:Z
ifne 24
iload 8 /* right */
iload 5 /* bucketTo */
iconst_1
isub
if_icmpeq 24
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
end local 11 // int rightBucket
end local 10 // int leftBucket
24: .line 277
StackMap locals:
StackMap stack:
return
end local 9 // int slot
end local 8 // int right
end local 7 // int left
end local 6 // int d
end local 5 // int bucketTo
end local 4 // int bucketFrom
end local 3 // int bucket
end local 2 // int to
end local 1 // int from
end local 0 // org.apache.lucene.util.RadixSelector this
LocalVariableTable:
Start End Slot Name Signature
0 25 0 this Lorg/apache/lucene/util/RadixSelector;
0 25 1 from I
0 25 2 to I
0 25 3 bucket I
0 25 4 bucketFrom I
0 25 5 bucketTo I
0 25 6 d I
1 25 7 left I
2 25 8 right I
3 25 9 slot I
4 24 10 leftBucket I
5 24 11 rightBucket I
MethodParameters:
Name Flags
from
to
bucket
bucketFrom
bucketTo
d
}
SourceFile: "RadixSelector.java"
NestMembers:
org.apache.lucene.util.RadixSelector$1
InnerClasses:
org.apache.lucene.util.RadixSelector$1