-
MultiDimension
-
INSTANCE: MultiDimension
-
<clinit>(): void
-
<init>(): void
-
getInstance(): MultiDimension
-
normalize(int, double, double, double): int
-
getMaxValue(int): int
-
getBitsPerValue(int): int
-
interleave(int[]): long
-
interleave(int, int): long
-
deinterleave(int, long, int): int
-
generatePreparedQuery(String, String, String[]): String
-
getResult(PreparedStatement, int[], int[]): ResultSet
-
getMortonRanges(int[], int[]): long[][]
-
getSize(int[], int[], int): int
-
compare(long[], long[]): int
-
roundUp(int, int): int
-
findMiddle(int, int): int
-
compare(Object, Object): int
-
public class org.h2.tools.MultiDimension implements java.util.Comparator<long[]>
minor version: 0
major version: 59
flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
this_class: org.h2.tools.MultiDimension
super_class: java.lang.Object
{
private static final org.h2.tools.MultiDimension INSTANCE;
descriptor: Lorg/h2/tools/MultiDimension;
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
static void <clinit>();
descriptor: ()V
flags: (0x0008) ACC_STATIC
Code:
stack=2, locals=0, args_size=0
0: .line 23
new org.h2.tools.MultiDimension
dup
invokespecial org.h2.tools.MultiDimension.<init>:()V
putstatic org.h2.tools.MultiDimension.INSTANCE:Lorg/h2/tools/MultiDimension;
return
LocalVariableTable:
Start End Slot Name Signature
protected void <init>();
descriptor: ()V
flags: (0x0004) ACC_PROTECTED
Code:
stack=1, locals=1, args_size=1
start local 0 // org.h2.tools.MultiDimension this
0: .line 25
aload 0 /* this */
invokespecial java.lang.Object.<init>:()V
1: .line 28
return
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Lorg/h2/tools/MultiDimension;
public static org.h2.tools.MultiDimension getInstance();
descriptor: ()Lorg/h2/tools/MultiDimension;
flags: (0x0009) ACC_PUBLIC, ACC_STATIC
Code:
stack=1, locals=0, args_size=0
0: .line 36
getstatic org.h2.tools.MultiDimension.INSTANCE:Lorg/h2/tools/MultiDimension;
areturn
LocalVariableTable:
Start End Slot Name Signature
public int normalize(int, double, double, double);
descriptor: (IDDD)I
flags: (0x0001) ACC_PUBLIC
Code:
stack=6, locals=10, args_size=5
start local 0 // org.h2.tools.MultiDimension this
start local 1 // int dimensions
start local 2 // double value
start local 4 // double min
start local 6 // double max
0: .line 50
dload 2 /* value */
dload 4 /* min */
dcmpg
iflt 1
dload 2 /* value */
dload 6 /* max */
dcmpl
ifle 2
1: .line 51
StackMap locals:
StackMap stack:
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
dload 4 /* min */
invokestatic java.lang.String.valueOf:(D)Ljava/lang/String;
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
ldc "<"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
dload 2 /* value */
invokevirtual java.lang.StringBuilder.append:(D)Ljava/lang/StringBuilder;
ldc "<"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
dload 6 /* max */
invokevirtual java.lang.StringBuilder.append:(D)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
2: .line 53
StackMap locals:
StackMap stack:
dload 2 /* value */
dload 4 /* min */
dsub
dload 6 /* max */
dload 4 /* min */
dsub
ddiv
dstore 8 /* x */
start local 8 // double x
3: .line 54
dload 8 /* x */
aload 0 /* this */
iload 1 /* dimensions */
invokevirtual org.h2.tools.MultiDimension.getMaxValue:(I)I
i2d
dmul
d2i
ireturn
end local 8 // double x
end local 6 // double max
end local 4 // double min
end local 2 // double value
end local 1 // int dimensions
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Lorg/h2/tools/MultiDimension;
0 4 1 dimensions I
0 4 2 value D
0 4 4 min D
0 4 6 max D
3 4 8 x D
MethodParameters:
Name Flags
dimensions
value
min
max
public int getMaxValue(int);
descriptor: (I)I
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=3, args_size=2
start local 0 // org.h2.tools.MultiDimension this
start local 1 // int dimensions
0: .line 66
iload 1 /* dimensions */
iconst_2
if_icmplt 1
iload 1 /* dimensions */
bipush 32
if_icmple 2
1: .line 67
StackMap locals:
StackMap stack:
new java.lang.IllegalArgumentException
dup
iload 1 /* dimensions */
invokestatic java.lang.Integer.toString:(I)Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
2: .line 69
StackMap locals:
StackMap stack:
iload 1 /* dimensions */
invokestatic org.h2.tools.MultiDimension.getBitsPerValue:(I)I
istore 2 /* bitsPerValue */
start local 2 // int bitsPerValue
3: .line 70
lconst_1
iload 2 /* bitsPerValue */
lshl
lconst_1
lsub
l2i
ireturn
end local 2 // int bitsPerValue
end local 1 // int dimensions
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Lorg/h2/tools/MultiDimension;
0 4 1 dimensions I
3 4 2 bitsPerValue I
MethodParameters:
Name Flags
dimensions
private static int getBitsPerValue(int);
descriptor: (I)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=3, locals=1, args_size=1
start local 0 // int dimensions
0: .line 74
bipush 31
bipush 64
iload 0 /* dimensions */
idiv
invokestatic java.lang.Math.min:(II)I
ireturn
end local 0 // int dimensions
LocalVariableTable:
Start End Slot Name Signature
0 1 0 dimensions I
MethodParameters:
Name Flags
dimensions
public long interleave(int[]);
descriptor: ([I)J
flags: (0x0081) ACC_PUBLIC, ACC_VARARGS
Code:
stack=7, locals=12, args_size=2
start local 0 // org.h2.tools.MultiDimension this
start local 1 // int[] values
0: .line 88
aload 1 /* values */
arraylength
istore 2 /* dimensions */
start local 2 // int dimensions
1: .line 89
aload 0 /* this */
iload 2 /* dimensions */
invokevirtual org.h2.tools.MultiDimension.getMaxValue:(I)I
i2l
lstore 3 /* max */
start local 3 // long max
2: .line 90
iload 2 /* dimensions */
invokestatic org.h2.tools.MultiDimension.getBitsPerValue:(I)I
istore 5 /* bitsPerValue */
start local 5 // int bitsPerValue
3: .line 91
lconst_0
lstore 6 /* x */
start local 6 // long x
4: .line 92
iconst_0
istore 8 /* i */
start local 8 // int i
5: goto 15
6: .line 93
StackMap locals: org.h2.tools.MultiDimension int[] int long int long int
StackMap stack:
aload 1 /* values */
iload 8 /* i */
iaload
i2l
lstore 9 /* k */
start local 9 // long k
7: .line 94
lload 9 /* k */
lconst_0
lcmp
iflt 8
lload 9 /* k */
lload 3 /* max */
lcmp
ifle 9
8: .line 95
StackMap locals: long
StackMap stack:
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
ldc "0<"
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
lload 9 /* k */
invokevirtual java.lang.StringBuilder.append:(J)Ljava/lang/StringBuilder;
ldc "<"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
lload 3 /* max */
invokevirtual java.lang.StringBuilder.append:(J)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
9: .line 97
StackMap locals:
StackMap stack:
iconst_0
istore 11 /* b */
start local 11 // int b
10: goto 13
11: .line 98
StackMap locals: int
StackMap stack:
lload 6 /* x */
lload 9 /* k */
lconst_1
iload 11 /* b */
lshl
land
iload 8 /* i */
iload 2 /* dimensions */
iconst_1
isub
iload 11 /* b */
imul
iadd
lshl
lor
lstore 6 /* x */
12: .line 97
iinc 11 /* b */ 1
StackMap locals:
StackMap stack:
13: iload 11 /* b */
iload 5 /* bitsPerValue */
if_icmplt 11
end local 11 // int b
end local 9 // long k
14: .line 92
iinc 8 /* i */ 1
StackMap locals:
StackMap stack:
15: iload 8 /* i */
iload 2 /* dimensions */
if_icmplt 6
end local 8 // int i
16: .line 101
lload 6 /* x */
lreturn
end local 6 // long x
end local 5 // int bitsPerValue
end local 3 // long max
end local 2 // int dimensions
end local 1 // int[] values
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 17 0 this Lorg/h2/tools/MultiDimension;
0 17 1 values [I
1 17 2 dimensions I
2 17 3 max J
3 17 5 bitsPerValue I
4 17 6 x J
5 16 8 i I
7 14 9 k J
10 14 11 b I
MethodParameters:
Name Flags
values
public long interleave(int, int);
descriptor: (II)J
flags: (0x0001) ACC_PUBLIC
Code:
stack=7, locals=6, args_size=3
start local 0 // org.h2.tools.MultiDimension this
start local 1 // int x
start local 2 // int y
0: .line 116
iload 1 /* x */
ifge 2
1: .line 117
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
ldc "0<"
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 1 /* x */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
2: .line 119
StackMap locals:
StackMap stack:
iload 2 /* y */
ifge 4
3: .line 120
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
ldc "0<"
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 2 /* y */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
4: .line 122
StackMap locals:
StackMap stack:
lconst_0
lstore 3 /* z */
start local 3 // long z
5: .line 123
iconst_0
istore 5 /* i */
start local 5 // int i
6: goto 10
7: .line 124
StackMap locals: long int
StackMap stack:
lload 3 /* z */
iload 1 /* x */
i2l
lconst_1
iload 5 /* i */
lshl
land
iload 5 /* i */
lshl
lor
lstore 3 /* z */
8: .line 125
lload 3 /* z */
iload 2 /* y */
i2l
lconst_1
iload 5 /* i */
lshl
land
iload 5 /* i */
iconst_1
iadd
lshl
lor
lstore 3 /* z */
9: .line 123
iinc 5 /* i */ 1
StackMap locals:
StackMap stack:
10: iload 5 /* i */
bipush 32
if_icmplt 7
end local 5 // int i
11: .line 127
lload 3 /* z */
lreturn
end local 3 // long z
end local 2 // int y
end local 1 // int x
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 12 0 this Lorg/h2/tools/MultiDimension;
0 12 1 x I
0 12 2 y I
5 12 3 z J
6 11 5 i I
MethodParameters:
Name Flags
x
y
public int deinterleave(int, long, int);
descriptor: (IJI)I
flags: (0x0001) ACC_PUBLIC
Code:
stack=7, locals=8, args_size=4
start local 0 // org.h2.tools.MultiDimension this
start local 1 // int dimensions
start local 2 // long scalar
start local 4 // int dim
0: .line 139
iload 1 /* dimensions */
invokestatic org.h2.tools.MultiDimension.getBitsPerValue:(I)I
istore 5 /* bitsPerValue */
start local 5 // int bitsPerValue
1: .line 140
iconst_0
istore 6 /* value */
start local 6 // int value
2: .line 141
iconst_0
istore 7 /* i */
start local 7 // int i
3: goto 6
4: .line 142
StackMap locals: int int int
StackMap stack:
iload 6 /* value */
i2l
lload 2 /* scalar */
iload 4 /* dim */
iload 1 /* dimensions */
iconst_1
isub
iload 7 /* i */
imul
iadd
lshr
lconst_1
iload 7 /* i */
lshl
land
lor
l2i
istore 6 /* value */
5: .line 141
iinc 7 /* i */ 1
StackMap locals:
StackMap stack:
6: iload 7 /* i */
iload 5 /* bitsPerValue */
if_icmplt 4
end local 7 // int i
7: .line 144
iload 6 /* value */
ireturn
end local 6 // int value
end local 5 // int bitsPerValue
end local 4 // int dim
end local 2 // long scalar
end local 1 // int dimensions
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Lorg/h2/tools/MultiDimension;
0 8 1 dimensions I
0 8 2 scalar J
0 8 4 dim I
1 8 5 bitsPerValue I
2 8 6 value I
3 7 7 i I
MethodParameters:
Name Flags
dimensions
scalar
dim
public java.lang.String generatePreparedQuery(java.lang.String, java.lang.String, java.lang.String[]);
descriptor: (Ljava/lang/String;Ljava/lang/String;[Ljava/lang/String;)Ljava/lang/String;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=9, args_size=4
start local 0 // org.h2.tools.MultiDimension this
start local 1 // java.lang.String table
start local 2 // java.lang.String scalarColumn
start local 3 // java.lang.String[] columns
0: .line 158
new java.lang.StringBuilder
dup
ldc "SELECT D.* FROM "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
astore 4 /* buff */
start local 4 // java.lang.StringBuilder buff
1: .line 159
aload 4 /* buff */
aload 1 /* table */
invokestatic org.h2.util.StringUtils.quoteIdentifier:(Ljava/lang/StringBuilder;Ljava/lang/String;)Ljava/lang/StringBuilder;
2: .line 160
ldc " D, TABLE(_FROM_ BIGINT=?, _TO_ BIGINT=?) WHERE "
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
3: .line 161
aload 4 /* buff */
aload 2 /* scalarColumn */
invokestatic org.h2.util.StringUtils.quoteIdentifier:(Ljava/lang/StringBuilder;Ljava/lang/String;)Ljava/lang/StringBuilder;
4: .line 162
ldc " BETWEEN _FROM_ AND _TO_"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
5: .line 163
aload 3 /* columns */
dup
astore 8
arraylength
istore 7
iconst_0
istore 6
goto 11
StackMap locals: org.h2.tools.MultiDimension java.lang.String java.lang.String java.lang.String[] java.lang.StringBuilder top int int java.lang.String[]
StackMap stack:
6: aload 8
iload 6
aaload
astore 5 /* col */
start local 5 // java.lang.String col
7: .line 164
aload 4 /* buff */
ldc " AND "
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
8: .line 165
aload 4 /* buff */
aload 5 /* col */
invokestatic org.h2.util.StringUtils.quoteIdentifier:(Ljava/lang/StringBuilder;Ljava/lang/String;)Ljava/lang/StringBuilder;
9: .line 166
ldc "+1 BETWEEN ?+1 AND ?+1"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
end local 5 // java.lang.String col
10: .line 163
iinc 6 1
StackMap locals:
StackMap stack:
11: iload 6
iload 7
if_icmplt 6
12: .line 168
aload 4 /* buff */
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
areturn
end local 4 // java.lang.StringBuilder buff
end local 3 // java.lang.String[] columns
end local 2 // java.lang.String scalarColumn
end local 1 // java.lang.String table
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 13 0 this Lorg/h2/tools/MultiDimension;
0 13 1 table Ljava/lang/String;
0 13 2 scalarColumn Ljava/lang/String;
0 13 3 columns [Ljava/lang/String;
1 13 4 buff Ljava/lang/StringBuilder;
7 10 5 col Ljava/lang/String;
MethodParameters:
Name Flags
table
scalarColumn
columns
public java.sql.ResultSet getResult(java.sql.PreparedStatement, int[], int[]);
descriptor: (Ljava/sql/PreparedStatement;[I[I)Ljava/sql/ResultSet;
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=10, args_size=4
start local 0 // org.h2.tools.MultiDimension this
start local 1 // java.sql.PreparedStatement prep
start local 2 // int[] min
start local 3 // int[] max
0: .line 181
aload 0 /* this */
aload 2 /* min */
aload 3 /* max */
invokevirtual org.h2.tools.MultiDimension.getMortonRanges:([I[I)[[J
astore 4 /* ranges */
start local 4 // long[][] ranges
1: .line 182
aload 4 /* ranges */
arraylength
istore 5 /* len */
start local 5 // int len
2: .line 183
iload 5 /* len */
anewarray java.lang.Long
astore 6 /* from */
start local 6 // java.lang.Long[] from
3: .line 184
iload 5 /* len */
anewarray java.lang.Long
astore 7 /* to */
start local 7 // java.lang.Long[] to
4: .line 185
iconst_0
istore 8 /* i */
start local 8 // int i
5: goto 9
6: .line 186
StackMap locals: org.h2.tools.MultiDimension java.sql.PreparedStatement int[] int[] long[][] int java.lang.Long[] java.lang.Long[] int
StackMap stack:
aload 6 /* from */
iload 8 /* i */
aload 4 /* ranges */
iload 8 /* i */
aaload
iconst_0
laload
invokestatic java.lang.Long.valueOf:(J)Ljava/lang/Long;
aastore
7: .line 187
aload 7 /* to */
iload 8 /* i */
aload 4 /* ranges */
iload 8 /* i */
aaload
iconst_1
laload
invokestatic java.lang.Long.valueOf:(J)Ljava/lang/Long;
aastore
8: .line 185
iinc 8 /* i */ 1
StackMap locals:
StackMap stack:
9: iload 8 /* i */
iload 5 /* len */
if_icmplt 6
end local 8 // int i
10: .line 189
aload 1 /* prep */
iconst_1
aload 6 /* from */
invokeinterface java.sql.PreparedStatement.setObject:(ILjava/lang/Object;)V
11: .line 190
aload 1 /* prep */
iconst_2
aload 7 /* to */
invokeinterface java.sql.PreparedStatement.setObject:(ILjava/lang/Object;)V
12: .line 191
aload 2 /* min */
arraylength
istore 5 /* len */
13: .line 192
iconst_0
istore 8 /* i */
start local 8 // int i
14: iconst_3
istore 9 /* idx */
start local 9 // int idx
15: goto 19
16: .line 193
StackMap locals: int
StackMap stack:
aload 1 /* prep */
iload 9 /* idx */
iinc 9 /* idx */ 1
aload 2 /* min */
iload 8 /* i */
iaload
invokeinterface java.sql.PreparedStatement.setInt:(II)V
17: .line 194
aload 1 /* prep */
iload 9 /* idx */
iinc 9 /* idx */ 1
aload 3 /* max */
iload 8 /* i */
iaload
invokeinterface java.sql.PreparedStatement.setInt:(II)V
18: .line 192
iinc 8 /* i */ 1
StackMap locals:
StackMap stack:
19: iload 8 /* i */
iload 5 /* len */
if_icmplt 16
end local 9 // int idx
end local 8 // int i
20: .line 196
aload 1 /* prep */
invokeinterface java.sql.PreparedStatement.executeQuery:()Ljava/sql/ResultSet;
areturn
end local 7 // java.lang.Long[] to
end local 6 // java.lang.Long[] from
end local 5 // int len
end local 4 // long[][] ranges
end local 3 // int[] max
end local 2 // int[] min
end local 1 // java.sql.PreparedStatement prep
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 21 0 this Lorg/h2/tools/MultiDimension;
0 21 1 prep Ljava/sql/PreparedStatement;
0 21 2 min [I
0 21 3 max [I
1 21 4 ranges [[J
2 21 5 len I
3 21 6 from [Ljava/lang/Long;
4 21 7 to [Ljava/lang/Long;
5 10 8 i I
14 20 8 i I
15 20 9 idx I
Exceptions:
throws java.sql.SQLException
MethodParameters:
Name Flags
prep
min
max
private long[][] getMortonRanges(int[], int[]);
descriptor: ([I[I)[[J
flags: (0x0002) ACC_PRIVATE
Code:
stack=6, locals=6, args_size=3
start local 0 // org.h2.tools.MultiDimension this
start local 1 // int[] min
start local 2 // int[] max
0: .line 210
aload 1 /* min */
arraylength
istore 3 /* len */
start local 3 // int len
1: .line 211
aload 2 /* max */
arraylength
iload 3 /* len */
if_icmpeq 3
2: .line 212
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
iload 3 /* len */
invokestatic java.lang.String.valueOf:(I)Ljava/lang/String;
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
ldc "="
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
aload 2 /* max */
arraylength
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
3: .line 214
StackMap locals: int
StackMap stack:
iconst_0
istore 4 /* i */
start local 4 // int i
4: goto 10
5: .line 215
StackMap locals: int
StackMap stack:
aload 1 /* min */
iload 4 /* i */
iaload
aload 2 /* max */
iload 4 /* i */
iaload
if_icmple 9
6: .line 216
aload 1 /* min */
iload 4 /* i */
iaload
istore 5 /* temp */
start local 5 // int temp
7: .line 217
aload 1 /* min */
iload 4 /* i */
aload 2 /* max */
iload 4 /* i */
iaload
iastore
8: .line 218
aload 2 /* max */
iload 4 /* i */
iload 5 /* temp */
iastore
end local 5 // int temp
9: .line 214
StackMap locals:
StackMap stack:
iinc 4 /* i */ 1
StackMap locals:
StackMap stack:
10: iload 4 /* i */
iload 3 /* len */
if_icmplt 5
end local 4 // int i
11: .line 221
aload 1 /* min */
aload 2 /* max */
iload 3 /* len */
invokestatic org.h2.tools.MultiDimension.getSize:([I[II)I
istore 4 /* total */
start local 4 // int total
12: .line 222
new java.util.ArrayList
dup
invokespecial java.util.ArrayList.<init>:()V
astore 5 /* list */
start local 5 // java.util.ArrayList list
13: .line 223
aload 0 /* this */
aload 5 /* list */
aload 1 /* min */
aload 2 /* max */
iload 3 /* len */
iconst_0
invokevirtual org.h2.tools.MultiDimension.addMortonRanges:(Ljava/util/ArrayList;[I[III)V
14: .line 224
aload 0 /* this */
aload 5 /* list */
iload 4 /* total */
invokevirtual org.h2.tools.MultiDimension.combineEntries:(Ljava/util/ArrayList;I)V
15: .line 225
aload 5 /* list */
iconst_0
anewarray long[]
invokevirtual java.util.ArrayList.toArray:([Ljava/lang/Object;)[Ljava/lang/Object;
checkcast long[][]
areturn
end local 5 // java.util.ArrayList list
end local 4 // int total
end local 3 // int len
end local 2 // int[] max
end local 1 // int[] min
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 16 0 this Lorg/h2/tools/MultiDimension;
0 16 1 min [I
0 16 2 max [I
1 16 3 len I
4 11 4 i I
7 9 5 temp I
12 16 4 total I
13 16 5 list Ljava/util/ArrayList<[J>;
MethodParameters:
Name Flags
min
max
private static int getSize(int[], int[], int);
descriptor: ([I[II)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=3, locals=6, args_size=3
start local 0 // int[] min
start local 1 // int[] max
start local 2 // int len
0: .line 229
iconst_1
istore 3 /* size */
start local 3 // int size
1: .line 230
iconst_0
istore 4 /* i */
start local 4 // int i
2: goto 6
3: .line 231
StackMap locals: int int
StackMap stack:
aload 1 /* max */
iload 4 /* i */
iaload
aload 0 /* min */
iload 4 /* i */
iaload
isub
istore 5 /* diff */
start local 5 // int diff
4: .line 232
iload 3 /* size */
iload 5 /* diff */
iconst_1
iadd
imul
istore 3 /* size */
end local 5 // int diff
5: .line 230
iinc 4 /* i */ 1
StackMap locals:
StackMap stack:
6: iload 4 /* i */
iload 2 /* len */
if_icmplt 3
end local 4 // int i
7: .line 234
iload 3 /* size */
ireturn
end local 3 // int size
end local 2 // int len
end local 1 // int[] max
end local 0 // int[] min
LocalVariableTable:
Start End Slot Name Signature
0 8 0 min [I
0 8 1 max [I
0 8 2 len I
1 8 3 size I
2 7 4 i I
4 5 5 diff I
MethodParameters:
Name Flags
min
max
len
private void combineEntries(java.util.ArrayList<long[]>, );
descriptor: (Ljava/util/ArrayList;I)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=6, locals=7, args_size=3
start local 0 // org.h2.tools.MultiDimension this
start local 1 // java.util.ArrayList list
start local 2 // int total
0: .line 244
aload 1 /* list */
aload 0 /* this */
invokestatic java.util.Collections.sort:(Ljava/util/List;Ljava/util/Comparator;)V
1: .line 245
bipush 10
istore 3 /* minGap */
start local 3 // int minGap
2: goto 21
3: .line 246
StackMap locals: int
StackMap stack:
iconst_0
istore 4 /* i */
start local 4 // int i
4: goto 12
5: .line 247
StackMap locals: int
StackMap stack:
aload 1 /* list */
iload 4 /* i */
invokevirtual java.util.ArrayList.get:(I)Ljava/lang/Object;
checkcast long[]
astore 5 /* current */
start local 5 // long[] current
6: .line 248
aload 1 /* list */
iload 4 /* i */
iconst_1
iadd
invokevirtual java.util.ArrayList.get:(I)Ljava/lang/Object;
checkcast long[]
astore 6 /* next */
start local 6 // long[] next
7: .line 249
aload 5 /* current */
iconst_1
laload
iload 3 /* minGap */
i2l
ladd
aload 6 /* next */
iconst_0
laload
lcmp
iflt 11
8: .line 250
aload 5 /* current */
iconst_1
aload 6 /* next */
iconst_1
laload
lastore
9: .line 251
aload 1 /* list */
iload 4 /* i */
iconst_1
iadd
invokevirtual java.util.ArrayList.remove:(I)Ljava/lang/Object;
pop
10: .line 252
iinc 4 /* i */ -1
end local 6 // long[] next
end local 5 // long[] current
11: .line 246
StackMap locals:
StackMap stack:
iinc 4 /* i */ 1
StackMap locals:
StackMap stack:
12: iload 4 /* i */
aload 1 /* list */
invokevirtual java.util.ArrayList.size:()I
iconst_1
isub
if_icmplt 5
end local 4 // int i
13: .line 255
iconst_0
istore 4 /* searched */
start local 4 // int searched
14: .line 256
aload 1 /* list */
invokevirtual java.util.ArrayList.iterator:()Ljava/util/Iterator;
astore 6
goto 17
StackMap locals: org.h2.tools.MultiDimension java.util.ArrayList int int int top java.util.Iterator
StackMap stack:
15: aload 6
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast long[]
astore 5 /* range */
start local 5 // long[] range
16: .line 257
iload 4 /* searched */
i2l
aload 5 /* range */
iconst_1
laload
aload 5 /* range */
iconst_0
laload
lsub
lconst_1
ladd
ladd
l2i
istore 4 /* searched */
end local 5 // long[] range
17: .line 256
StackMap locals:
StackMap stack:
aload 6
invokeinterface java.util.Iterator.hasNext:()Z
ifne 15
18: .line 259
iload 4 /* searched */
iconst_2
iload 2 /* total */
imul
if_icmpgt 22
aload 1 /* list */
invokevirtual java.util.ArrayList.size:()I
bipush 100
if_icmpge 20
19: .line 260
goto 22
end local 4 // int searched
20: .line 245
StackMap locals: org.h2.tools.MultiDimension java.util.ArrayList int int
StackMap stack:
iload 3 /* minGap */
iload 3 /* minGap */
iconst_2
idiv
iadd
istore 3 /* minGap */
StackMap locals:
StackMap stack:
21: iload 3 /* minGap */
iload 2 /* total */
if_icmplt 3
end local 3 // int minGap
22: .line 263
StackMap locals:
StackMap stack:
return
end local 2 // int total
end local 1 // java.util.ArrayList list
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 23 0 this Lorg/h2/tools/MultiDimension;
0 23 1 list Ljava/util/ArrayList<[J>;
0 23 2 total I
2 22 3 minGap I
4 13 4 i I
6 11 5 current [J
7 11 6 next [J
14 20 4 searched I
16 17 5 range [J
Signature: (Ljava/util/ArrayList<[J>;I)V
MethodParameters:
Name Flags
list
total
public int compare(long[], long[]);
descriptor: ([J[J)I
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=3, args_size=3
start local 0 // org.h2.tools.MultiDimension this
start local 1 // long[] a
start local 2 // long[] b
0: .line 267
aload 1 /* a */
iconst_0
laload
aload 2 /* b */
iconst_0
laload
lcmp
ifle 1
iconst_1
goto 2
StackMap locals:
StackMap stack:
1: iconst_m1
StackMap locals:
StackMap stack: int
2: ireturn
end local 2 // long[] b
end local 1 // long[] a
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lorg/h2/tools/MultiDimension;
0 3 1 a [J
0 3 2 b [J
MethodParameters:
Name Flags
a
b
private void addMortonRanges(java.util.ArrayList<long[]>, int[], int[], int, );
descriptor: (Ljava/util/ArrayList;[I[III)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=7, locals=18, args_size=6
start local 0 // org.h2.tools.MultiDimension this
start local 1 // java.util.ArrayList list
start local 2 // int[] min
start local 3 // int[] max
start local 4 // int len
start local 5 // int level
0: .line 272
iload 5 /* level */
bipush 100
if_icmple 2
1: .line 273
new java.lang.IllegalArgumentException
dup
iload 5 /* level */
invokestatic java.lang.Integer.toString:(I)Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
2: .line 275
StackMap locals:
StackMap stack:
iconst_0
istore 6 /* largest */
start local 6 // int largest
3: iconst_0
istore 7 /* largestDiff */
start local 7 // int largestDiff
4: .line 276
lconst_1
lstore 8 /* size */
start local 8 // long size
5: .line 277
iconst_0
istore 10 /* i */
start local 10 // int i
6: goto 17
7: .line 278
StackMap locals: org.h2.tools.MultiDimension java.util.ArrayList int[] int[] int int int int long int
StackMap stack:
aload 3 /* max */
iload 10 /* i */
iaload
aload 2 /* min */
iload 10 /* i */
iaload
isub
istore 11 /* diff */
start local 11 // int diff
8: .line 279
iload 11 /* diff */
ifge 10
9: .line 280
new java.lang.IllegalArgumentException
dup
iload 11 /* diff */
invokestatic java.lang.Integer.toString:(I)Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
10: .line 282
StackMap locals: int
StackMap stack:
lload 8 /* size */
iload 11 /* diff */
iconst_1
iadd
i2l
lmul
lstore 8 /* size */
11: .line 283
lload 8 /* size */
lconst_0
lcmp
ifge 13
12: .line 284
new java.lang.IllegalArgumentException
dup
lload 8 /* size */
invokestatic java.lang.Long.toString:(J)Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
13: .line 286
StackMap locals:
StackMap stack:
iload 11 /* diff */
iload 7 /* largestDiff */
if_icmple 16
14: .line 287
iload 11 /* diff */
istore 7 /* largestDiff */
15: .line 288
iload 10 /* i */
istore 6 /* largest */
end local 11 // int diff
16: .line 277
StackMap locals:
StackMap stack:
iinc 10 /* i */ 1
StackMap locals:
StackMap stack:
17: iload 10 /* i */
iload 4 /* len */
if_icmplt 7
end local 10 // int i
18: .line 291
aload 0 /* this */
aload 2 /* min */
invokevirtual org.h2.tools.MultiDimension.interleave:([I)J
lstore 10 /* low */
start local 10 // long low
19: aload 0 /* this */
aload 3 /* max */
invokevirtual org.h2.tools.MultiDimension.interleave:([I)J
lstore 12 /* high */
start local 12 // long high
20: .line 292
lload 12 /* high */
lload 10 /* low */
lcmp
ifge 22
21: .line 293
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
lload 12 /* high */
invokestatic java.lang.String.valueOf:(J)Ljava/lang/String;
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
ldc "<"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
lload 10 /* low */
invokevirtual java.lang.StringBuilder.append:(J)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
22: .line 295
StackMap locals: org.h2.tools.MultiDimension java.util.ArrayList int[] int[] int int int int long long long
StackMap stack:
lload 12 /* high */
lload 10 /* low */
lsub
lconst_1
ladd
lstore 14 /* range */
start local 14 // long range
23: .line 296
lload 14 /* range */
lload 8 /* size */
lcmp
ifne 27
24: .line 297
iconst_2
newarray 11
dup
iconst_0
lload 10 /* low */
lastore
dup
iconst_1
lload 12 /* high */
lastore
astore 16 /* item */
start local 16 // long[] item
25: .line 298
aload 1 /* list */
aload 16 /* item */
invokevirtual java.util.ArrayList.add:(Ljava/lang/Object;)Z
pop
end local 16 // long[] item
26: .line 299
goto 36
27: .line 300
StackMap locals: long
StackMap stack:
aload 2 /* min */
iload 6 /* largest */
iaload
aload 3 /* max */
iload 6 /* largest */
iaload
invokestatic org.h2.tools.MultiDimension.findMiddle:(II)I
istore 16 /* middle */
start local 16 // int middle
28: .line 301
aload 3 /* max */
iload 6 /* largest */
iaload
istore 17 /* temp */
start local 17 // int temp
29: .line 302
aload 3 /* max */
iload 6 /* largest */
iload 16 /* middle */
iastore
30: .line 303
aload 0 /* this */
aload 1 /* list */
aload 2 /* min */
aload 3 /* max */
iload 4 /* len */
iload 5 /* level */
iconst_1
iadd
invokevirtual org.h2.tools.MultiDimension.addMortonRanges:(Ljava/util/ArrayList;[I[III)V
31: .line 304
aload 3 /* max */
iload 6 /* largest */
iload 17 /* temp */
iastore
32: .line 305
aload 2 /* min */
iload 6 /* largest */
iaload
istore 17 /* temp */
33: .line 306
aload 2 /* min */
iload 6 /* largest */
iload 16 /* middle */
iconst_1
iadd
iastore
34: .line 307
aload 0 /* this */
aload 1 /* list */
aload 2 /* min */
aload 3 /* max */
iload 4 /* len */
iload 5 /* level */
iconst_1
iadd
invokevirtual org.h2.tools.MultiDimension.addMortonRanges:(Ljava/util/ArrayList;[I[III)V
35: .line 308
aload 2 /* min */
iload 6 /* largest */
iload 17 /* temp */
iastore
end local 17 // int temp
end local 16 // int middle
36: .line 310
StackMap locals:
StackMap stack:
return
end local 14 // long range
end local 12 // long high
end local 10 // long low
end local 8 // long size
end local 7 // int largestDiff
end local 6 // int largest
end local 5 // int level
end local 4 // int len
end local 3 // int[] max
end local 2 // int[] min
end local 1 // java.util.ArrayList list
end local 0 // org.h2.tools.MultiDimension this
LocalVariableTable:
Start End Slot Name Signature
0 37 0 this Lorg/h2/tools/MultiDimension;
0 37 1 list Ljava/util/ArrayList<[J>;
0 37 2 min [I
0 37 3 max [I
0 37 4 len I
0 37 5 level I
3 37 6 largest I
4 37 7 largestDiff I
5 37 8 size J
6 18 10 i I
8 16 11 diff I
19 37 10 low J
20 37 12 high J
23 37 14 range J
25 26 16 item [J
28 36 16 middle I
29 36 17 temp I
Signature: (Ljava/util/ArrayList<[J>;[I[III)V
MethodParameters:
Name Flags
list
min
max
len
level
private static int roundUp(int, int);
descriptor: (II)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=2, locals=2, args_size=2
start local 0 // int x
start local 1 // int blockSizePowerOf2
0: .line 313
iload 0 /* x */
iload 1 /* blockSizePowerOf2 */
iadd
iconst_1
isub
iload 1 /* blockSizePowerOf2 */
ineg
iand
ireturn
end local 1 // int blockSizePowerOf2
end local 0 // int x
LocalVariableTable:
Start End Slot Name Signature
0 1 0 x I
0 1 1 blockSizePowerOf2 I
MethodParameters:
Name Flags
x
blockSizePowerOf2
private static int findMiddle(int, int);
descriptor: (II)I
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=5, locals=5, args_size=2
start local 0 // int a
start local 1 // int b
0: .line 317
iload 1 /* b */
iload 0 /* a */
isub
iconst_1
isub
istore 2 /* diff */
start local 2 // int diff
1: .line 318
iload 2 /* diff */
ifne 3
2: .line 319
iload 0 /* a */
ireturn
3: .line 321
StackMap locals: int
StackMap stack:
iload 2 /* diff */
iconst_1
if_icmpne 5
4: .line 322
iload 0 /* a */
iconst_1
iadd
ireturn
5: .line 324
StackMap locals:
StackMap stack:
iconst_0
istore 3 /* scale */
start local 3 // int scale
6: .line 325
goto 8
7: .line 326
StackMap locals: int
StackMap stack:
iinc 3 /* scale */ 1
8: .line 325
StackMap locals:
StackMap stack:
iconst_1
iload 3 /* scale */
ishl
iload 2 /* diff */
if_icmplt 7
9: .line 328
iinc 3 /* scale */ -1
10: .line 329
iload 0 /* a */
iconst_2
iadd
iconst_1
iload 3 /* scale */
ishl
invokestatic org.h2.tools.MultiDimension.roundUp:(II)I
iconst_1
isub
istore 4 /* m */
start local 4 // int m
11: .line 330
iload 4 /* m */
iload 0 /* a */
if_icmple 12
iload 4 /* m */
iload 1 /* b */
if_icmplt 13
12: .line 331
StackMap locals: int
StackMap stack:
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
iload 0 /* a */
invokestatic java.lang.String.valueOf:(I)Ljava/lang/String;
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
ldc "<"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
iload 4 /* m */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc "<"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
iload 1 /* b */
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial java.lang.IllegalArgumentException.<init>:(Ljava/lang/String;)V
athrow
13: .line 333
StackMap locals:
StackMap stack:
iload 4 /* m */
ireturn
end local 4 // int m
end local 3 // int scale
end local 2 // int diff
end local 1 // int b
end local 0 // int a
LocalVariableTable:
Start End Slot Name Signature
0 14 0 a I
0 14 1 b I
1 14 2 diff I
6 14 3 scale I
11 14 4 m I
MethodParameters:
Name Flags
a
b
public int compare(java.lang.Object, java.lang.Object);
descriptor: (Ljava/lang/Object;Ljava/lang/Object;)I
flags: (0x1041) ACC_PUBLIC, ACC_BRIDGE, ACC_SYNTHETIC
Code:
stack=3, locals=3, args_size=3
0: .line 1
aload 0
aload 1
checkcast long[]
aload 2
checkcast long[]
invokevirtual org.h2.tools.MultiDimension.compare:([J[J)I
ireturn
LocalVariableTable:
Start End Slot Name Signature
}
Signature: Ljava/lang/Object;Ljava/util/Comparator<[J>;
SourceFile: "MultiDimension.java"