![JAR search and dependency download from the Maven repository](/logo.png)
com.google.common.collect.MinMaxPriorityQueue$Heap.class Maven / Gradle / Ivy
???? 4 ?
2com/google/common/collect/MinMaxPriorityQueue$Heap verifyIndex (I)Z
this$0 /Lcom/google/common/collect/MinMaxPriorityQueue;
java/lang/Object ()V ordering $Lcom/google/common/collect/Ordering;
-com/google/common/collect/MinMaxPriorityQueue elementData (I)Ljava/lang/Object;
"com/google/common/collect/Ordering compare '(Ljava/lang/Object;Ljava/lang/Object;)I
" # $ crossOver (ILjava/lang/Object;)I
& ' ( getParentIndex (I)I * + , otherHeap 4Lcom/google/common/collect/MinMaxPriorityQueue$Heap;
. / $ bubbleUpAlternatingLevels 1 6com/google/common/collect/MinMaxPriorityQueue$MoveDesc
0 3 4 '(Ljava/lang/Object;Ljava/lang/Object;)V
6 7 $ crossOverUp
9 : ( getGrandparentIndex
< = >
access$500 D(Lcom/google/common/collect/MinMaxPriorityQueue;)[Ljava/lang/Object;
@ A B
access$600 2(Lcom/google/common/collect/MinMaxPriorityQueue;)I
D E F G H $com/google/common/base/Preconditions
checkState (Z)V
J K L M N java/lang/Math min (II)I
P Q N compareElements
S T ( getLeftChildIndex
V W N findMin
Y Z ( getRightChildIndex
\ ] ( findMinChild
_ ` ( findMinGrandChild Signature )Lcom/google/common/collect/Ordering; 9Lcom/google/common/collect/MinMaxPriorityQueue.Heap; RuntimeInvisibleAnnotations $Lcom/google/j2objc/annotations/Weak; V(Lcom/google/common/collect/MinMaxPriorityQueue;Lcom/google/common/collect/Ordering;)V Code LineNumberTable LocalVariableTable this LocalVariableTypeTable MethodParameters ,(Lcom/google/common/collect/Ordering;)V a I b tryCrossOverAndBubbleUp N(IILjava/lang/Object;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; parent Ljava/lang/Object; removeIndex vacated toTrickle TE;
StackMapTable D(IITE;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc; RuntimeVisibleAnnotations Ljavax/annotation/CheckForNull; bubbleUp (ILjava/lang/Object;)V heap index x (ITE;)V grandParentIndex e (ITE;)I 8Lcom/google/errorprone/annotations/CanIgnoreReturnValue; i len limit minIndex leftChildIndex auntElement grandparentIndex auntIndex parentIndex
parentElement swapWithConceptuallyLastElement (Ljava/lang/Object;)I actualLastElement (TE;)I
minChildIndex
fillHoleAt minGrandchildIndex
access$400 8(Lcom/google/common/collect/MinMaxPriorityQueue$Heap;I)Z x0 x1
SourceFile MinMaxPriorityQueue.java InnerClasses Heap MoveDesc a b + , a c d e
f g q *+? *? *,? ? h i j ,
k j c b l ? a m Q N g h *? *? ? *? ? ? ? h i j , n o p o k j c l n p q r g L*-? !6? ?? *? ? :? *? *? %? :*? )-? -? ? 0Y-? 2?? h &