public abstract class org.apache.lucene.util.PriorityQueue<T> implements java.lang.Iterable<T>
minor version: 0
major version: 59
flags: flags: (0x0421) ACC_PUBLIC, ACC_SUPER, ACC_ABSTRACT
this_class: org.apache.lucene.util.PriorityQueue
super_class: java.lang.Object
{
private int size;
descriptor: I
flags: (0x0002) ACC_PRIVATE
private final int maxSize;
descriptor: I
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
private final T[] heap;
descriptor: [Ljava/lang/Object;
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
Signature: [TT;
public void <init>(int);
descriptor: (I)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=2, args_size=2
start local 0 start local 1 0: aload 0
iload 1
invokedynamic get()Ljava/util/function/Supplier;
Bootstrap: invokestatic java.lang.invoke.LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;
Method arguments:
()Ljava/lang/Object;
org/apache/lucene/util/PriorityQueue.lambda$0()Ljava/lang/Object; (6)
()Ljava/lang/Object;
invokespecial org.apache.lucene.util.PriorityQueue.<init>:(ILjava/util/function/Supplier;)V
1: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 2 1 maxSize I
MethodParameters:
Name Flags
maxSize
public void <init>(int, java.util.function.Supplier<T>);
descriptor: (ILjava/util/function/Supplier;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=7, args_size=3
start local 0 start local 1 start local 2 0: aload 0
invokespecial java.lang.Object.<init>:()V
1: aload 0
iconst_0
putfield org.apache.lucene.util.PriorityQueue.size:I
2: iload 1
ifne 5
3: iconst_2
istore 3
start local 3 4: goto 8
end local 3 5: StackMap locals: org.apache.lucene.util.PriorityQueue int java.util.function.Supplier
StackMap stack:
iload 1
iflt 6
iload 1
getstatic org.apache.lucene.util.ArrayUtil.MAX_ARRAY_LENGTH:I
if_icmplt 7
6: StackMap locals:
StackMap stack:
new java.lang.IllegalArgumentException
dup
new java.lang.StringBuilder
dup
ldc "maxSize must be >= 0 and < "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
getstatic org.apache.lucene.util.ArrayUtil.MAX_ARRAY_LENGTH:I
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
ldc "; got: "
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
iload 1
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
7: StackMap locals:
StackMap stack:
iload 1
iconst_1
iadd
istore 3
start local 3 8: StackMap locals: int
StackMap stack:
iload 3
anewarray java.lang.Object
astore 4
start local 4 9: aload 0
aload 4
putfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
10: aload 0
iload 1
putfield org.apache.lucene.util.PriorityQueue.maxSize:I
11: aload 2
invokeinterface java.util.function.Supplier.get:()Ljava/lang/Object;
astore 5
start local 5 12: aload 5
ifnull 20
13: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aload 5
aastore
14: iconst_2
istore 6
start local 6 15: goto 18
16: StackMap locals: java.lang.Object[] java.lang.Object int
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 6
aload 2
invokeinterface java.util.function.Supplier.get:()Ljava/lang/Object;
aastore
17: iinc 6 1
StackMap locals:
StackMap stack:
18: iload 6
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
arraylength
if_icmplt 16
end local 6 19: aload 0
iload 1
putfield org.apache.lucene.util.PriorityQueue.size:I
20: StackMap locals:
StackMap stack:
return
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 Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 21 1 maxSize I
0 21 2 sentinelObjectSupplier Ljava/util/function/Supplier<TT;>;
4 5 3 heapSize I
8 21 3 heapSize I
9 21 4 h [Ljava/lang/Object;
12 21 5 sentinel TT;
15 19 6 i I
Signature: (ILjava/util/function/Supplier<TT;>;)V
MethodParameters:
Name Flags
maxSize
sentinelObjectSupplier
protected abstract boolean lessThan(T, );
descriptor: (Ljava/lang/Object;Ljava/lang/Object;)Z
flags: (0x0404) ACC_PROTECTED, ACC_ABSTRACT
Signature: (TT;TT;)Z
MethodParameters:
Name Flags
a
b
public final T add();
descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=3, locals=2, args_size=2
start local 0 start local 1 0: aload 0
dup
getfield org.apache.lucene.util.PriorityQueue.size:I
iconst_1
iadd
putfield org.apache.lucene.util.PriorityQueue.size:I
1: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
aload 1
aastore
2: aload 0
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
invokevirtual org.apache.lucene.util.PriorityQueue.upHeap:(I)Z
pop
3: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aaload
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 4 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 4 1 element TT;
Signature: (TT;)TT;
MethodParameters:
Name Flags
element
public T insertWithOverflow();
descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
flags: (0x0001) ACC_PUBLIC
Code:
stack=4, locals=3, args_size=2
start local 0 start local 1 0: aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
aload 0
getfield org.apache.lucene.util.PriorityQueue.maxSize:I
if_icmpge 3
1: aload 0
aload 1
invokevirtual org.apache.lucene.util.PriorityQueue.add:(Ljava/lang/Object;)Ljava/lang/Object;
pop
2: aconst_null
areturn
3: StackMap locals:
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
ifle 8
aload 0
aload 1
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aaload
invokevirtual org.apache.lucene.util.PriorityQueue.lessThan:(Ljava/lang/Object;Ljava/lang/Object;)Z
ifne 8
4: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aaload
astore 2
start local 2 5: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aload 1
aastore
6: aload 0
invokevirtual org.apache.lucene.util.PriorityQueue.updateTop:()Ljava/lang/Object;
pop
7: aload 2
areturn
end local 2 8: StackMap locals:
StackMap stack:
aload 1
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 9 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 9 1 element TT;
5 8 2 ret TT;
Signature: (TT;)TT;
MethodParameters:
Name Flags
element
public final T top();
descriptor: ()Ljava/lang/Object;
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aaload
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
Signature: ()TT;
public final T pop();
descriptor: ()Ljava/lang/Object;
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=4, locals=2, args_size=1
start local 0 0: aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
ifle 7
1: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aaload
astore 1
start local 1 2: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
aaload
aastore
3: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
aconst_null
aastore
4: aload 0
dup
getfield org.apache.lucene.util.PriorityQueue.size:I
iconst_1
isub
putfield org.apache.lucene.util.PriorityQueue.size:I
5: aload 0
iconst_1
invokevirtual org.apache.lucene.util.PriorityQueue.downHeap:(I)V
6: aload 1
areturn
end local 1 7: StackMap locals:
StackMap stack:
aconst_null
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 8 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
2 7 1 result TT;
Signature: ()TT;
public final T updateTop();
descriptor: ()Ljava/lang/Object;
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=2, locals=1, args_size=1
start local 0 0: aload 0
iconst_1
invokevirtual org.apache.lucene.util.PriorityQueue.downHeap:(I)V
1: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aaload
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
Signature: ()TT;
public final T updateTop();
descriptor: (Ljava/lang/Object;)Ljava/lang/Object;
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=3, locals=2, args_size=2
start local 0 start local 1 0: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iconst_1
aload 1
aastore
1: aload 0
invokevirtual org.apache.lucene.util.PriorityQueue.updateTop:()Ljava/lang/Object;
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 2 1 newTop TT;
Signature: (TT;)TT;
MethodParameters:
Name Flags
newTop
public final int size();
descriptor: ()I
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
ireturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
public final void clear();
descriptor: ()V
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=3, locals=2, args_size=1
start local 0 0: iconst_0
istore 1
start local 1 1: goto 4
2: StackMap locals: int
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 1
aconst_null
aastore
3: iinc 1 1
StackMap locals:
StackMap stack:
4: iload 1
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
if_icmple 2
end local 1 5: aload 0
iconst_0
putfield org.apache.lucene.util.PriorityQueue.size:I
6: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
1 5 1 i I
public final boolean remove();
descriptor: (Ljava/lang/Object;)Z
flags: (0x0011) ACC_PUBLIC, ACC_FINAL
Code:
stack=4, locals=3, args_size=2
start local 0 start local 1 0: iconst_1
istore 2
start local 2 1: goto 11
2: StackMap locals: int
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 2
aaload
aload 1
if_acmpne 10
3: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 2
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
aaload
aastore
4: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
aconst_null
aastore
5: aload 0
dup
getfield org.apache.lucene.util.PriorityQueue.size:I
iconst_1
isub
putfield org.apache.lucene.util.PriorityQueue.size:I
6: iload 2
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
if_icmpgt 9
7: aload 0
iload 2
invokevirtual org.apache.lucene.util.PriorityQueue.upHeap:(I)Z
ifne 9
8: aload 0
iload 2
invokevirtual org.apache.lucene.util.PriorityQueue.downHeap:(I)V
9: StackMap locals:
StackMap stack:
iconst_1
ireturn
10: StackMap locals:
StackMap stack:
iinc 2 1
StackMap locals:
StackMap stack:
11: iload 2
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
if_icmple 2
end local 2 12: iconst_0
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 13 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 13 1 element TT;
1 12 2 i I
Signature: (TT;)Z
MethodParameters:
Name Flags
element
private final boolean upHeap(int);
descriptor: (I)Z
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
Code:
stack=4, locals=5, args_size=2
start local 0 start local 1 0: iload 1
istore 2
start local 2 1: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 2
aaload
astore 3
start local 3 2: iload 2
iconst_1
iushr
istore 4
start local 4 3: goto 7
4: StackMap locals: int java.lang.Object int
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 2
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 4
aaload
aastore
5: iload 4
istore 2
6: iload 4
iconst_1
iushr
istore 4
7: StackMap locals:
StackMap stack:
iload 4
ifle 8
aload 0
aload 3
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 4
aaload
invokevirtual org.apache.lucene.util.PriorityQueue.lessThan:(Ljava/lang/Object;Ljava/lang/Object;)Z
ifne 4
8: StackMap locals:
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 2
aload 3
aastore
9: iload 2
iload 1
if_icmpeq 10
iconst_1
ireturn
StackMap locals:
StackMap stack:
10: iconst_0
ireturn
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 11 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 11 1 origPos I
1 11 2 i I
2 11 3 node TT;
3 11 4 j I
MethodParameters:
Name Flags
origPos
private final void downHeap(int);
descriptor: (I)V
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
Code:
stack=4, locals=5, args_size=2
start local 0 start local 1 0: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 1
aaload
astore 2
start local 2 1: iload 1
iconst_1
ishl
istore 3
start local 3 2: iload 3
iconst_1
iadd
istore 4
start local 4 3: iload 4
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
if_icmpgt 12
aload 0
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 4
aaload
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 3
aaload
invokevirtual org.apache.lucene.util.PriorityQueue.lessThan:(Ljava/lang/Object;Ljava/lang/Object;)Z
ifeq 12
4: iload 4
istore 3
5: goto 12
6: StackMap locals: java.lang.Object int int
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 1
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 3
aaload
aastore
7: iload 3
istore 1
8: iload 1
iconst_1
ishl
istore 3
9: iload 3
iconst_1
iadd
istore 4
10: iload 4
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
if_icmpgt 12
aload 0
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 4
aaload
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 3
aaload
invokevirtual org.apache.lucene.util.PriorityQueue.lessThan:(Ljava/lang/Object;Ljava/lang/Object;)Z
ifeq 12
11: iload 4
istore 3
12: StackMap locals:
StackMap stack:
iload 3
aload 0
getfield org.apache.lucene.util.PriorityQueue.size:I
if_icmpgt 13
aload 0
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 3
aaload
aload 2
invokevirtual org.apache.lucene.util.PriorityQueue.lessThan:(Ljava/lang/Object;Ljava/lang/Object;)Z
ifne 6
13: StackMap locals:
StackMap stack:
aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
iload 1
aload 2
aastore
14: return
end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 15 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
0 15 1 i I
1 15 2 node TT;
2 15 3 j I
3 15 4 k I
MethodParameters:
Name Flags
i
protected final java.lang.Object[] getHeapArray();
descriptor: ()[Ljava/lang/Object;
flags: (0x0014) ACC_PROTECTED, ACC_FINAL
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield org.apache.lucene.util.PriorityQueue.heap:[Ljava/lang/Object;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
public java.util.Iterator<T> iterator();
descriptor: ()Ljava/util/Iterator;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=1, args_size=1
start local 0 0: new org.apache.lucene.util.PriorityQueue$1
dup
aload 0
invokespecial org.apache.lucene.util.PriorityQueue$1.<init>:(Lorg/apache/lucene/util/PriorityQueue;)V
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/apache/lucene/util/PriorityQueue<TT;>;
Signature: ()Ljava/util/Iterator<TT;>;
private static java.lang.Object lambda$0();
descriptor: ()Ljava/lang/Object;
flags: (0x100a) ACC_PRIVATE, ACC_STATIC, ACC_SYNTHETIC
Code:
stack=1, locals=0, args_size=0
0: aconst_null
areturn
LocalVariableTable:
Start End Slot Name Signature
}
Signature: <T:Ljava/lang/Object;>Ljava/lang/Object;Ljava/lang/Iterable<TT;>;
SourceFile: "PriorityQueue.java"
NestMembers:
org.apache.lucene.util.PriorityQueue$1
InnerClasses:
public final Lookup = java.lang.invoke.MethodHandles$Lookup of java.lang.invoke.MethodHandles
org.apache.lucene.util.PriorityQueue$1