class com.oracle.truffle.object.TrieNode$BitmapNode<K, V, E extends java.util.Map$Entry<K, V>> extends com.oracle.truffle.object.TrieNode<K, V, E>
minor version: 0
major version: 59
flags: flags: (0x0020) ACC_SUPER
this_class: com.oracle.truffle.object.TrieNode$BitmapNode
super_class: com.oracle.truffle.object.TrieNode
{
private final int bitmap;
descriptor: I
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
private final java.lang.Object[] entries;
descriptor: [Ljava/lang/Object;
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: ldc Lcom/oracle/truffle/object/TrieNode;
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 com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
return
LocalVariableTable:
Start End Slot Name Signature
void <init>();
descriptor: ()V
flags: (0x0000)
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
invokespecial com.oracle.truffle.object.TrieNode.<init>:()V
1: aload 0
iconst_0
putfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
2: aload 0
iconst_0
anewarray java.lang.Object
putfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
3: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
void <init>(int, java.lang.Object[]);
descriptor: (I[Ljava/lang/Object;)V
flags: (0x0000)
Code:
stack=2, locals=3, args_size=3
start local 0 start local 1 start local 2 0: aload 0
invokespecial com.oracle.truffle.object.TrieNode.<init>:()V
1: aload 0
iload 1
putfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
2: aload 0
aload 2
putfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
3: getstatic com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
ifne 4
iload 1
invokestatic java.lang.Integer.bitCount:(I)I
aload 2
arraylength
if_icmpeq 4
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
4: StackMap locals: com.oracle.truffle.object.TrieNode$BitmapNode int java.lang.Object[]
StackMap stack:
return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 5 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
0 5 1 bitmap I
0 5 2 entries [Ljava/lang/Object;
MethodParameters:
Name Flags
bitmap
entries
private int index(int);
descriptor: (I)I
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=2, args_size=2
start local 0 start local 1 0: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
iload 1
iconst_1
isub
iand
invokestatic java.lang.Integer.bitCount:(I)I
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
0 1 1 bit I
MethodParameters:
Name Flags
bit
E find(K, int, );
descriptor: (Ljava/lang/Object;II)Ljava/util/Map$Entry;
flags: (0x0000)
Code:
stack=5, locals=9, args_size=4
start local 0 start local 1 start local 2 start local 3 0: iload 2
iload 3
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.bit:(II)I
istore 4
start local 4 1: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
iload 4
iand
ifeq 12
2: aload 0
iload 4
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.index:(I)I
istore 5
start local 5 3: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 5
aaload
astore 6
start local 6 4: getstatic com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
ifne 5
aload 6
ifnonnull 5
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
5: StackMap locals: int int java.lang.Object
StackMap stack:
aload 6
instanceof com.oracle.truffle.object.TrieNode
ifeq 7
6: aload 6
checkcast com.oracle.truffle.object.TrieNode
aload 1
iload 2
iload 3
iconst_5
iadd
invokevirtual com.oracle.truffle.object.TrieNode.find:(Ljava/lang/Object;II)Ljava/util/Map$Entry;
areturn
7: StackMap locals:
StackMap stack:
aload 6
checkcast java.util.Map$Entry
astore 7
start local 7 8: aload 0
aload 7
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.key:(Ljava/util/Map$Entry;)Ljava/lang/Object;
astore 8
start local 8 9: aload 8
aload 1
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifeq 11
10: aload 7
areturn
11: StackMap locals: java.util.Map$Entry java.lang.Object
StackMap stack:
aconst_null
areturn
end local 8 end local 7 end local 6 end local 5 12: StackMap locals: com.oracle.truffle.object.TrieNode$BitmapNode java.lang.Object int int int
StackMap stack:
aconst_null
areturn
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 13 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
0 13 1 key TK;
0 13 2 hash I
0 13 3 shift I
1 13 4 bit I
3 12 5 index I
4 12 6 entry Ljava/lang/Object;
8 12 7 e TE;
9 12 8 k TK;
Signature: (TK;II)TE;
MethodParameters:
Name Flags
key
hash
shift
com.oracle.truffle.object.TrieNode<K, V, E> put(K, int, E, int);
descriptor: (Ljava/lang/Object;ILjava/util/Map$Entry;I)Lcom/oracle/truffle/object/TrieNode;
flags: (0x0000)
Code:
stack=9, locals=12, args_size=5
start local 0 start local 1 start local 2 start local 3 start local 4 0: iload 2
iload 4
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.bit:(II)I
istore 5
start local 5 1: aload 0
iload 5
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.index:(I)I
istore 6
start local 6 2: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
iload 5
iand
ifeq 19
3: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 6
aaload
astore 7
start local 7 4: getstatic com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
ifne 5
aload 7
ifnonnull 5
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
5: StackMap locals: int int java.lang.Object
StackMap stack:
aload 7
instanceof com.oracle.truffle.object.TrieNode
ifeq 11
6: aload 7
checkcast com.oracle.truffle.object.TrieNode
aload 1
iload 2
aload 3
iload 4
iconst_5
iadd
invokevirtual com.oracle.truffle.object.TrieNode.put:(Ljava/lang/Object;ILjava/util/Map$Entry;I)Lcom/oracle/truffle/object/TrieNode;
astore 8
start local 8 7: aload 8
aload 7
if_acmpne 9
8: aload 0
areturn
9: StackMap locals: com.oracle.truffle.object.TrieNode
StackMap stack:
getstatic com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
ifne 10
aload 8
ifnonnull 10
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
10: StackMap locals:
StackMap stack:
new com.oracle.truffle.object.TrieNode$BitmapNode
dup
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 6
aload 8
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.copyAndSet:([Ljava/lang/Object;ILjava/lang/Object;)[Ljava/lang/Object;
invokespecial com.oracle.truffle.object.TrieNode$BitmapNode.<init>:(I[Ljava/lang/Object;)V
areturn
end local 8 11: StackMap locals:
StackMap stack:
aload 7
checkcast java.util.Map$Entry
astore 8
start local 8 12: aload 0
aload 8
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.key:(Ljava/util/Map$Entry;)Ljava/lang/Object;
astore 9
start local 9 13: aload 9
aload 1
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifeq 15
14: new com.oracle.truffle.object.TrieNode$BitmapNode
dup
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 6
aload 3
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.copyAndSet:([Ljava/lang/Object;ILjava/lang/Object;)[Ljava/lang/Object;
invokespecial com.oracle.truffle.object.TrieNode$BitmapNode.<init>:(I[Ljava/lang/Object;)V
areturn
15: StackMap locals: java.util.Map$Entry java.lang.Object
StackMap stack:
aload 0
aload 9
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.hash:(Ljava/lang/Object;)I
istore 10
start local 10 16: getstatic com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
ifne 17
iload 10
iload 4
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.bit:(II)I
iload 2
iload 4
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.bit:(II)I
if_icmpeq 17
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
17: StackMap locals: int
StackMap stack:
aload 0
aload 9
iload 10
aload 8
aload 1
iload 2
aload 3
iload 4
iconst_5
iadd
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.combine:(Ljava/lang/Object;ILjava/util/Map$Entry;Ljava/lang/Object;ILjava/util/Map$Entry;I)Lcom/oracle/truffle/object/TrieNode;
astore 11
start local 11 18: new com.oracle.truffle.object.TrieNode$BitmapNode
dup
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 6
aload 11
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.copyAndSet:([Ljava/lang/Object;ILjava/lang/Object;)[Ljava/lang/Object;
invokespecial com.oracle.truffle.object.TrieNode$BitmapNode.<init>:(I[Ljava/lang/Object;)V
areturn
end local 11 end local 10 end local 9 end local 8 end local 7 19: StackMap locals: com.oracle.truffle.object.TrieNode$BitmapNode java.lang.Object int java.util.Map$Entry int int int
StackMap stack:
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 6
aload 3
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.copyAndInsert:([Ljava/lang/Object;ILjava/lang/Object;)[Ljava/lang/Object;
astore 7
start local 7 20: new com.oracle.truffle.object.TrieNode$BitmapNode
dup
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
iload 5
ior
aload 7
invokespecial com.oracle.truffle.object.TrieNode$BitmapNode.<init>:(I[Ljava/lang/Object;)V
areturn
end local 7 end local 6 end local 5 end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 21 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
0 21 1 key TK;
0 21 2 hash I
0 21 3 entry TE;
0 21 4 shift I
1 21 5 bit I
2 21 6 index I
4 19 7 nodeOrEntry Ljava/lang/Object;
7 11 8 newNode Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
12 19 8 e TE;
13 19 9 k TK;
16 19 10 h I
18 19 11 newNode Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
20 21 7 newArray [Ljava/lang/Object;
Signature: (TK;ITE;I)Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
MethodParameters:
Name Flags
key
hash
entry
shift
com.oracle.truffle.object.TrieNode<K, V, E> remove(K, int, int);
descriptor: (Ljava/lang/Object;II)Lcom/oracle/truffle/object/TrieNode;
flags: (0x0000)
Code:
stack=7, locals=9, args_size=4
start local 0 start local 1 start local 2 start local 3 0: iload 2
iload 3
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.bit:(II)I
istore 4
start local 4 1: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
iload 4
iand
ifeq 17
2: aload 0
iload 4
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.index:(I)I
istore 5
start local 5 3: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 5
aaload
astore 6
start local 6 4: getstatic com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
ifne 5
aload 6
ifnonnull 5
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
5: StackMap locals: int int java.lang.Object
StackMap stack:
aload 6
instanceof com.oracle.truffle.object.TrieNode
ifeq 12
6: aload 6
checkcast com.oracle.truffle.object.TrieNode
aload 1
iload 2
iload 3
iconst_5
iadd
invokevirtual com.oracle.truffle.object.TrieNode.remove:(Ljava/lang/Object;II)Lcom/oracle/truffle/object/TrieNode;
astore 7
start local 7 7: aload 7
aload 6
if_acmpne 9
8: aload 0
areturn
9: StackMap locals: com.oracle.truffle.object.TrieNode
StackMap stack:
aload 7
invokevirtual com.oracle.truffle.object.TrieNode.isEmpty:()Z
ifne 11
10: new com.oracle.truffle.object.TrieNode$BitmapNode
dup
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 5
aload 0
aload 7
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.collapseSingletonNode:(Lcom/oracle/truffle/object/TrieNode;)Ljava/lang/Object;
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.copyAndSet:([Ljava/lang/Object;ILjava/lang/Object;)[Ljava/lang/Object;
invokespecial com.oracle.truffle.object.TrieNode$BitmapNode.<init>:(I[Ljava/lang/Object;)V
areturn
11: StackMap locals:
StackMap stack:
aload 0
iload 4
iload 5
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.removeBitAndIndex:(II)Lcom/oracle/truffle/object/TrieNode;
areturn
end local 7 12: StackMap locals:
StackMap stack:
aload 6
checkcast java.util.Map$Entry
astore 7
start local 7 13: aload 0
aload 7
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.key:(Ljava/util/Map$Entry;)Ljava/lang/Object;
astore 8
start local 8 14: aload 8
aload 1
invokevirtual java.lang.Object.equals:(Ljava/lang/Object;)Z
ifeq 16
15: aload 0
iload 4
iload 5
invokevirtual com.oracle.truffle.object.TrieNode$BitmapNode.removeBitAndIndex:(II)Lcom/oracle/truffle/object/TrieNode;
areturn
16: StackMap locals: java.util.Map$Entry java.lang.Object
StackMap stack:
aload 0
areturn
end local 8 end local 7 end local 6 end local 5 17: StackMap locals: com.oracle.truffle.object.TrieNode$BitmapNode java.lang.Object int int int
StackMap stack:
aload 0
areturn
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 18 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
0 18 1 key TK;
0 18 2 hash I
0 18 3 shift I
1 18 4 bit I
3 17 5 index I
4 17 6 entry Ljava/lang/Object;
7 12 7 newNode Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
13 17 7 e TE;
14 17 8 k TK;
Signature: (TK;II)Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
MethodParameters:
Name Flags
key
hash
shift
private com.oracle.truffle.object.TrieNode<K, V, E> removeBitAndIndex(int, int);
descriptor: (II)Lcom/oracle/truffle/object/TrieNode;
flags: (0x0002) ACC_PRIVATE
Code:
stack=5, locals=3, args_size=3
start local 0 start local 1 start local 2 0: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
arraylength
iconst_1
if_icmple 2
1: new com.oracle.truffle.object.TrieNode$BitmapNode
dup
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.bitmap:I
iload 1
iconst_m1
ixor
iand
aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iload 2
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.copyAndRemove:([Ljava/lang/Object;I)[Ljava/lang/Object;
invokespecial com.oracle.truffle.object.TrieNode$BitmapNode.<init>:(I[Ljava/lang/Object;)V
areturn
2: StackMap locals:
StackMap stack:
invokestatic com.oracle.truffle.object.TrieNode$BitmapNode.empty:()Lcom/oracle/truffle/object/TrieNode;
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
0 3 1 bit I
0 3 2 index I
Signature: (II)Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
MethodParameters:
Name Flags
bit
index
private collapseSingletonNode(com.oracle.truffle.object.TrieNode<K, V, E>);
descriptor: (Lcom/oracle/truffle/object/TrieNode;)Ljava/lang/Object;
flags: (0x0002) ACC_PRIVATE
Code:
stack=2, locals=3, args_size=2
start local 0 start local 1 0: getstatic com.oracle.truffle.object.TrieNode$BitmapNode.$assertionsDisabled:Z
ifne 1
aload 1
invokevirtual com.oracle.truffle.object.TrieNode.isEmpty:()Z
ifeq 1
new java.lang.AssertionError
dup
invokespecial java.lang.AssertionError.<init>:()V
athrow
1: StackMap locals:
StackMap stack:
aload 1
instanceof com.oracle.truffle.object.TrieNode$BitmapNode
ifeq 5
2: aload 1
checkcast com.oracle.truffle.object.TrieNode$BitmapNode
astore 2
start local 2 3: aload 2
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
arraylength
iconst_1
if_icmpne 5
aload 2
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iconst_0
aaload
instanceof com.oracle.truffle.object.TrieNode
ifne 5
4: aload 2
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
iconst_0
aaload
areturn
end local 2 5: StackMap locals:
StackMap stack:
aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
0 6 1 node Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
3 5 2 bitmapNode Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
Signature: (Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;)Ljava/lang/Object;
MethodParameters:
Name Flags
node
java.lang.Object[] entries();
descriptor: ()[Ljava/lang/Object;
flags: (0x0000)
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield com.oracle.truffle.object.TrieNode$BitmapNode.entries:[Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lcom/oracle/truffle/object/TrieNode$BitmapNode<TK;TV;TE;>;
}
Signature: <K:Ljava/lang/Object;V:Ljava/lang/Object;E::Ljava/util/Map$Entry<TK;TV;>;>Lcom/oracle/truffle/object/TrieNode<TK;TV;TE;>;
SourceFile: "TrieNode.java"
NestHost: com.oracle.truffle.object.TrieNode
InnerClasses:
BitmapNode = com.oracle.truffle.object.TrieNode$BitmapNode of com.oracle.truffle.object.TrieNode
public abstract Entry = java.util.Map$Entry of java.util.Map