-
CompactHashing
-
UNSET: byte
-
HASH_TABLE_BITS_MAX_BITS: int
-
MODIFICATION_COUNT_INCREMENT: int
-
HASH_TABLE_BITS_MASK: int
-
MAX_SIZE: int
-
DEFAULT_SIZE: int
-
MIN_HASH_TABLE_SIZE: int
-
BYTE_MAX_SIZE: int
-
BYTE_MASK: int
-
SHORT_MAX_SIZE: int
-
SHORT_MASK: int
-
<init>(): void
-
tableSize(int): int
-
createTable(int): Object
-
tableClear(Object): void
-
tableGet(Object, int): int
-
tableSet(Object, int, int): void
-
newCapacity(int): int
-
getHashPrefix(int, int): int
-
getNext(int, int): int
-
maskCombine(int, int, int): int
-
remove(Object, Object, int, Object, int[], Object[], Object[]): int
-
final class com.google.common.collect.CompactHashing
minor version: 0
major version: 59
flags: flags: (0x0030) ACC_FINAL, ACC_SUPER
this_class: com.google.common.collect.CompactHashing
super_class: java.lang.Object
{
static final byte UNSET;
descriptor: B
flags: (0x0018) ACC_STATIC, ACC_FINAL
ConstantValue: 0
private static final int HASH_TABLE_BITS_MAX_BITS;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 5
static final int MODIFICATION_COUNT_INCREMENT;
descriptor: I
flags: (0x0018) ACC_STATIC, ACC_FINAL
ConstantValue: 32
static final int HASH_TABLE_BITS_MASK;
descriptor: I
flags: (0x0018) ACC_STATIC, ACC_FINAL
ConstantValue: 31
static final int MAX_SIZE;
descriptor: I
flags: (0x0018) ACC_STATIC, ACC_FINAL
ConstantValue: 1073741823
static final int DEFAULT_SIZE;
descriptor: I
flags: (0x0018) ACC_STATIC, ACC_FINAL
ConstantValue: 3
private static final int MIN_HASH_TABLE_SIZE;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 4
private static final int BYTE_MAX_SIZE;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 256
private static final int BYTE_MASK;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 255
private static final int SHORT_MAX_SIZE;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 65536
private static final int SHORT_MASK;
descriptor: I
flags: (0x001a) ACC_PRIVATE, ACC_STATIC, ACC_FINAL
ConstantValue: 65535
private void <init>();
descriptor: ()V
flags: (0x0002) ACC_PRIVATE
Code:
stack=1, locals=1, args_size=1
start local 0 // com.google.common.collect.CompactHashing this
0: .line 32
aload 0 /* this */
invokespecial java.lang.Object.<init>:()V
return
end local 0 // com.google.common.collect.CompactHashing this
LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lcom/google/common/collect/CompactHashing;
static int tableSize(int);
descriptor: (I)I
flags: (0x0008) ACC_STATIC
Code:
stack=4, locals=1, args_size=1
start local 0 // int expectedSize
0: .line 70
iconst_4
iload 0 /* expectedSize */
iconst_1
iadd
dconst_1
invokestatic com.google.common.collect.Hashing.closedTableSize:(ID)I
invokestatic java.lang.Math.max:(II)I
ireturn
end local 0 // int expectedSize
LocalVariableTable:
Start End Slot Name Signature
0 1 0 expectedSize I
MethodParameters:
Name Flags
expectedSize
static java.lang.Object createTable(int);
descriptor: (I)Ljava/lang/Object;
flags: (0x0008) ACC_STATIC
Code:
stack=5, locals=1, args_size=1
start local 0 // int buckets
0: .line 75
iload 0 /* buckets */
iconst_2
if_icmplt 3
1: .line 76
iload 0 /* buckets */
ldc 1073741824
if_icmpgt 3
2: .line 77
iload 0 /* buckets */
invokestatic java.lang.Integer.highestOneBit:(I)I
iload 0 /* buckets */
if_icmpeq 4
3: .line 78
StackMap locals:
StackMap stack:
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
ldc "must be power of 2 between 2^1 and 2^30: "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
iload 0 /* buckets */
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 80
StackMap locals:
StackMap stack:
iload 0 /* buckets */
sipush 256
if_icmpgt 6
5: .line 81
iload 0 /* buckets */
newarray 8
areturn
6: .line 82
StackMap locals:
StackMap stack:
iload 0 /* buckets */
ldc 65536
if_icmpgt 8
7: .line 83
iload 0 /* buckets */
newarray 9
areturn
8: .line 85
StackMap locals:
StackMap stack:
iload 0 /* buckets */
newarray 10
areturn
end local 0 // int buckets
LocalVariableTable:
Start End Slot Name Signature
0 9 0 buckets I
MethodParameters:
Name Flags
buckets
static void tableClear(java.lang.Object);
descriptor: (Ljava/lang/Object;)V
flags: (0x0008) ACC_STATIC
Code:
stack=2, locals=1, args_size=1
start local 0 // java.lang.Object table
0: .line 90
aload 0 /* table */
instanceof byte[]
ifeq 3
1: .line 91
aload 0 /* table */
checkcast byte[]
iconst_0
invokestatic java.util.Arrays.fill:([BB)V
2: .line 92
goto 7
StackMap locals:
StackMap stack:
3: aload 0 /* table */
instanceof short[]
ifeq 6
4: .line 93
aload 0 /* table */
checkcast short[]
iconst_0
invokestatic java.util.Arrays.fill:([SS)V
5: .line 94
goto 7
6: .line 95
StackMap locals:
StackMap stack:
aload 0 /* table */
checkcast int[]
iconst_0
invokestatic java.util.Arrays.fill:([II)V
7: .line 97
StackMap locals:
StackMap stack:
return
end local 0 // java.lang.Object table
LocalVariableTable:
Start End Slot Name Signature
0 8 0 table Ljava/lang/Object;
MethodParameters:
Name Flags
table
static int tableGet(java.lang.Object, int);
descriptor: (Ljava/lang/Object;I)I
flags: (0x0008) ACC_STATIC
Code:
stack=2, locals=2, args_size=2
start local 0 // java.lang.Object table
start local 1 // int index
0: .line 100
aload 0 /* table */
instanceof byte[]
ifeq 2
1: .line 101
aload 0 /* table */
checkcast byte[]
iload 1 /* index */
baload
sipush 255
iand
ireturn
2: .line 102
StackMap locals:
StackMap stack:
aload 0 /* table */
instanceof short[]
ifeq 4
3: .line 103
aload 0 /* table */
checkcast short[]
iload 1 /* index */
saload
ldc 65535
iand
ireturn
4: .line 105
StackMap locals:
StackMap stack:
aload 0 /* table */
checkcast int[]
iload 1 /* index */
iaload
ireturn
end local 1 // int index
end local 0 // java.lang.Object table
LocalVariableTable:
Start End Slot Name Signature
0 5 0 table Ljava/lang/Object;
0 5 1 index I
MethodParameters:
Name Flags
table
index
static void tableSet(java.lang.Object, int, int);
descriptor: (Ljava/lang/Object;II)V
flags: (0x0008) ACC_STATIC
Code:
stack=3, locals=3, args_size=3
start local 0 // java.lang.Object table
start local 1 // int index
start local 2 // int entry
0: .line 110
aload 0 /* table */
instanceof byte[]
ifeq 3
1: .line 111
aload 0 /* table */
checkcast byte[]
iload 1 /* index */
iload 2 /* entry */
i2b
bastore
2: .line 112
goto 7
StackMap locals:
StackMap stack:
3: aload 0 /* table */
instanceof short[]
ifeq 6
4: .line 113
aload 0 /* table */
checkcast short[]
iload 1 /* index */
iload 2 /* entry */
i2s
sastore
5: .line 114
goto 7
6: .line 115
StackMap locals:
StackMap stack:
aload 0 /* table */
checkcast int[]
iload 1 /* index */
iload 2 /* entry */
iastore
7: .line 117
StackMap locals:
StackMap stack:
return
end local 2 // int entry
end local 1 // int index
end local 0 // java.lang.Object table
LocalVariableTable:
Start End Slot Name Signature
0 8 0 table Ljava/lang/Object;
0 8 1 index I
0 8 2 entry I
MethodParameters:
Name Flags
table
index
entry
static int newCapacity(int);
descriptor: (I)I
flags: (0x0008) ACC_STATIC
Code:
stack=3, locals=1, args_size=1
start local 0 // int mask
0: .line 127
iload 0 /* mask */
bipush 32
if_icmpge 1
iconst_4
goto 2
StackMap locals:
StackMap stack:
1: iconst_2
StackMap locals:
StackMap stack: int
2: iload 0 /* mask */
iconst_1
iadd
imul
ireturn
end local 0 // int mask
LocalVariableTable:
Start End Slot Name Signature
0 3 0 mask I
MethodParameters:
Name Flags
mask
static int getHashPrefix(int, int);
descriptor: (II)I
flags: (0x0008) ACC_STATIC
Code:
stack=3, locals=2, args_size=2
start local 0 // int value
start local 1 // int mask
0: .line 132
iload 0 /* value */
iload 1 /* mask */
iconst_m1
ixor
iand
ireturn
end local 1 // int mask
end local 0 // int value
LocalVariableTable:
Start End Slot Name Signature
0 1 0 value I
0 1 1 mask I
MethodParameters:
Name Flags
value
mask
static int getNext(int, int);
descriptor: (II)I
flags: (0x0008) ACC_STATIC
Code:
stack=2, locals=2, args_size=2
start local 0 // int entry
start local 1 // int mask
0: .line 137
iload 0 /* entry */
iload 1 /* mask */
iand
ireturn
end local 1 // int mask
end local 0 // int entry
LocalVariableTable:
Start End Slot Name Signature
0 1 0 entry I
0 1 1 mask I
MethodParameters:
Name Flags
entry
mask
static int maskCombine(int, int, int);
descriptor: (III)I
flags: (0x0008) ACC_STATIC
Code:
stack=3, locals=3, args_size=3
start local 0 // int prefix
start local 1 // int suffix
start local 2 // int mask
0: .line 142
iload 0 /* prefix */
iload 2 /* mask */
iconst_m1
ixor
iand
iload 1 /* suffix */
iload 2 /* mask */
iand
ior
ireturn
end local 2 // int mask
end local 1 // int suffix
end local 0 // int prefix
LocalVariableTable:
Start End Slot Name Signature
0 1 0 prefix I
0 1 1 suffix I
0 1 2 mask I
MethodParameters:
Name Flags
prefix
suffix
mask
static int remove(java.lang.Object, java.lang.Object, int, java.lang.Object, int[], java.lang.Object[], java.lang.Object[]);
descriptor: (Ljava/lang/Object;Ljava/lang/Object;ILjava/lang/Object;[I[Ljava/lang/Object;[Ljava/lang/Object;)I
flags: (0x0008) ACC_STATIC
Code:
stack=5, locals=15, args_size=7
start local 0 // java.lang.Object key
start local 1 // java.lang.Object value
start local 2 // int mask
start local 3 // java.lang.Object table
start local 4 // int[] entries
start local 5 // java.lang.Object[] keys
start local 6 // java.lang.Object[] values
0: .line 153
aload 0 /* key */
invokestatic com.google.common.collect.Hashing.smearedHash:(Ljava/lang/Object;)I
istore 7 /* hash */
start local 7 // int hash
1: .line 154
iload 7 /* hash */
iload 2 /* mask */
iand
istore 8 /* tableIndex */
start local 8 // int tableIndex
2: .line 155
aload 3 /* table */
iload 8 /* tableIndex */
invokestatic com.google.common.collect.CompactHashing.tableGet:(Ljava/lang/Object;I)I
istore 9 /* next */
start local 9 // int next
3: .line 156
iload 9 /* next */
ifne 5
4: .line 157
iconst_m1
ireturn
5: .line 159
StackMap locals: int int int
StackMap stack:
iload 7 /* hash */
iload 2 /* mask */
invokestatic com.google.common.collect.CompactHashing.getHashPrefix:(II)I
istore 10 /* hashPrefix */
start local 10 // int hashPrefix
6: .line 160
iconst_m1
istore 11 /* lastEntryIndex */
start local 11 // int lastEntryIndex
7: .line 162
StackMap locals: int int
StackMap stack:
iload 9 /* next */
iconst_1
isub
istore 12 /* entryIndex */
start local 12 // int entryIndex
8: .line 163
aload 4 /* entries */
iload 12 /* entryIndex */
iaload
istore 13 /* entry */
start local 13 // int entry
9: .line 164
iload 13 /* entry */
iload 2 /* mask */
invokestatic com.google.common.collect.CompactHashing.getHashPrefix:(II)I
iload 10 /* hashPrefix */
if_icmpne 18
10: .line 165
aload 0 /* key */
aload 5 /* keys */
iload 12 /* entryIndex */
aaload
invokestatic com.google.common.base.Objects.equal:(Ljava/lang/Object;Ljava/lang/Object;)Z
ifeq 18
11: .line 166
aload 6 /* values */
ifnull 12
aload 1 /* value */
aload 6 /* values */
iload 12 /* entryIndex */
aaload
invokestatic com.google.common.base.Objects.equal:(Ljava/lang/Object;Ljava/lang/Object;)Z
ifeq 18
12: .line 167
StackMap locals: int int
StackMap stack:
iload 13 /* entry */
iload 2 /* mask */
invokestatic com.google.common.collect.CompactHashing.getNext:(II)I
istore 14 /* newNext */
start local 14 // int newNext
13: .line 168
iload 11 /* lastEntryIndex */
iconst_m1
if_icmpne 16
14: .line 170
aload 3 /* table */
iload 8 /* tableIndex */
iload 14 /* newNext */
invokestatic com.google.common.collect.CompactHashing.tableSet:(Ljava/lang/Object;II)V
15: .line 171
goto 17
16: .line 173
StackMap locals: int
StackMap stack:
aload 4 /* entries */
iload 11 /* lastEntryIndex */
aload 4 /* entries */
iload 11 /* lastEntryIndex */
iaload
iload 14 /* newNext */
iload 2 /* mask */
invokestatic com.google.common.collect.CompactHashing.maskCombine:(III)I
iastore
17: .line 176
StackMap locals:
StackMap stack:
iload 12 /* entryIndex */
ireturn
end local 14 // int newNext
18: .line 178
StackMap locals:
StackMap stack:
iload 12 /* entryIndex */
istore 11 /* lastEntryIndex */
19: .line 179
iload 13 /* entry */
iload 2 /* mask */
invokestatic com.google.common.collect.CompactHashing.getNext:(II)I
istore 9 /* next */
end local 13 // int entry
end local 12 // int entryIndex
20: .line 180
iload 9 /* next */
ifne 7
21: .line 181
iconst_m1
ireturn
end local 11 // int lastEntryIndex
end local 10 // int hashPrefix
end local 9 // int next
end local 8 // int tableIndex
end local 7 // int hash
end local 6 // java.lang.Object[] values
end local 5 // java.lang.Object[] keys
end local 4 // int[] entries
end local 3 // java.lang.Object table
end local 2 // int mask
end local 1 // java.lang.Object value
end local 0 // java.lang.Object key
LocalVariableTable:
Start End Slot Name Signature
0 22 0 key Ljava/lang/Object;
0 22 1 value Ljava/lang/Object;
0 22 2 mask I
0 22 3 table Ljava/lang/Object;
0 22 4 entries [I
0 22 5 keys [Ljava/lang/Object;
0 22 6 values [Ljava/lang/Object;
1 22 7 hash I
2 22 8 tableIndex I
3 22 9 next I
6 22 10 hashPrefix I
7 22 11 lastEntryIndex I
8 20 12 entryIndex I
9 20 13 entry I
13 18 14 newNext I
RuntimeVisibleTypeAnnotations:
METHOD_FORMAL_PARAMETER
org.checkerframework.checker.nullness.qual.Nullable()
METHOD_FORMAL_PARAMETER
org.checkerframework.checker.nullness.qual.Nullable()
METHOD_FORMAL_PARAMETER
org.checkerframework.checker.nullness.qual.Nullable()
MethodParameters:
Name Flags
key
value
mask
table
entries
keys
values
}
SourceFile: "CompactHashing.java"
RuntimeInvisibleAnnotations:
com.google.common.annotations.GwtIncompatible()