All Downloads are FREE. Search and download functionalities are using the official Maven repository.

com.google.common.collect.MinMaxPriorityQueue.class Maven / Gradle / Ivy

????4h5com/google/common/collect/MinMaxPriorityQueue$Builder	-com/google/common/collect/MinMaxPriorityQueuemodCountI	
size	
queue[Ljava/lang/Object;
;(Lcom/google/common/collect/MinMaxPriorityQueue$Builder;I)V
"com/google/common/collect/Orderingnatural&()Lcom/google/common/collect/Ordering;
J(Ljava/util/Comparator;Lcom/google/common/collect/MinMaxPriorityQueue$1;)V
 create1()Lcom/google/common/collect/MinMaxPriorityQueue;
"#E(Ljava/lang/Iterable;)Lcom/google/common/collect/MinMaxPriorityQueue;
%&'expectedSize:(I)Lcom/google/common/collect/MinMaxPriorityQueue$Builder;
)*'maximumSize
,-./java/util/AbstractQueue()V
123
access$200](Lcom/google/common/collect/MinMaxPriorityQueue$Builder;)Lcom/google/common/collect/Ordering;52com/google/common/collect/MinMaxPriorityQueue$Heap
478V(Lcom/google/common/collect/MinMaxPriorityQueue;Lcom/google/common/collect/Ordering;)V	:;<minHeap4Lcom/google/common/collect/MinMaxPriorityQueue$Heap;
>?reverse	AB<maxHeap	4DE<	otherHeap
GHI
access$300:(Lcom/google/common/collect/MinMaxPriorityQueue$Builder;)I	K*Mjava/lang/Object
OPQoffer(Ljava/lang/Object;)ZSTUVWjava/util/Collectioniterator()Ljava/util/Iterator;YZ[\]java/util/IteratorhasNext()ZY_`anext()Ljava/lang/Object;
cdefg$com/google/common/base/PreconditionscheckNotNull&(Ljava/lang/Object;)Ljava/lang/Object;
ij/growIfNeeded
lmnheapForIndex7(I)Lcom/google/common/collect/MinMaxPriorityQueue$Heap;
4pqrbubbleUp(ILjava/lang/Object;)V
tuapollLast
wx]isEmpty
z{|removeAndGet(I)Ljava/lang/Object;
~??gjava/util/ObjectsrequireNonNull
??|elementData
4???compareElements(II)I
??apoll
??aremove
??apeek
???getMaxElementIndex()I? java/util/NoSuchElementException
?-
c???checkPositionIndex
4???swapWithConceptuallyLastElement(Ljava/lang/Object;)I
???fillHoleM(ILjava/lang/Object;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;?6com/google/common/collect/MinMaxPriorityQueue$MoveDesc
???'(Ljava/lang/Object;Ljava/lang/Object;)V	????replacedLjava/lang/Object;
4???
fillHoleAt(I)I
4???bubbleUpAlternatingLevels(ILjava/lang/Object;)I
4???tryCrossOverAndBubbleUpN(IILjava/lang/Object;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;
???removeAt;(I)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;
???isEvenLevel(I)Z?negative index
c???
checkState(ZLjava/lang/Object;)VUUUU????
4???
access$4008(Lcom/google/common/collect/MinMaxPriorityQueue$Heap;I)Z?;com/google/common/collect/MinMaxPriorityQueue$QueueIterator
???c(Lcom/google/common/collect/MinMaxPriorityQueue;Lcom/google/common/collect/MinMaxPriorityQueue$1;)V
?????java/lang/System	arraycopy*(Ljava/lang/Object;ILjava/lang/Object;II)V	4???ordering$Lcom/google/common/collect/Ordering;S??
?????java/lang/Mathmax
???capAtMaximumSize
???calculateNewCapacity
?????com/google/common/math/IntMathcheckedMultiply
????min	Signature9Lcom/google/common/collect/MinMaxPriorityQueue.Heap;RuntimeInvisibleAnnotations1Lcom/google/common/annotations/VisibleForTesting;RuntimeVisibleTypeAnnotations5Lorg/checkerframework/checker/nullness/qual/Nullable;EVEN_POWERS_OF_TWO
ConstantValueODD_POWERS_OF_TWODEFAULT_CAPACITYCodeLineNumberTableV;>()Lcom/google/common/collect/MinMaxPriorityQueue;LocalVariableTableinitialContentsLjava/lang/Iterable;LocalVariableTypeTableLjava/lang/Iterable<+TE;>;MethodParametersp;>(Ljava/lang/Iterable<+TE;>;)Lcom/google/common/collect/MinMaxPriorityQueue;	orderedByO(Ljava/util/Comparator;)Lcom/google/common/collect/MinMaxPriorityQueue$Builder;
comparatorLjava/util/Comparator;Ljava/util/Comparator;o(Ljava/util/Comparator;)Lcom/google/common/collect/MinMaxPriorityQueue$Builder;R(I)Lcom/google/common/collect/MinMaxPriorityQueue$Builder;this/Lcom/google/common/collect/MinMaxPriorityQueue;builder7Lcom/google/common/collect/MinMaxPriorityQueue$Builder;	queueSize4Lcom/google/common/collect/MinMaxPriorityQueue;=Lcom/google/common/collect/MinMaxPriorityQueue$Builder<-TE;>;)Lcom/google/common/collect/Ordering;A(Lcom/google/common/collect/MinMaxPriorityQueue$Builder<-TE;>;I)VaddelementTE;(TE;)Z8Lcom/google/errorprone/annotations/CanIgnoreReturnValue;addAll(Ljava/util/Collection;)ZnewElementsLjava/util/Collection;modifiedZLjava/util/Collection<+TE;>;
StackMapTable(Ljava/util/Collection<+TE;>;)ZinsertIndex()TE;RuntimeVisibleAnnotationsLjavax/annotation/CheckForNull;index(I)TE;	pollFirstremoveFirst	peekFirst
removeLastpeekLastactualLastElement
lastElementAt	toTricklechanges8Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;=Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;@(I)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;heapvacated	bubbledToC(ITE;)Lcom/google/common/collect/MinMaxPriorityQueue$MoveDesc;valuei<(I)Lcom/google/common/collect/MinMaxPriorityQueue.Heap;oneBasedisIntact()Ljava/util/Iterator;cleartoArray()[Ljava/lang/Object;copyTo0Lcom/google/common/annotations/J2ktIncompatible;()Ljava/util/Comparator;()Ljava/util/Comparator<-TE;>;capacityinitialQueueSize(IILjava/lang/Iterable;)IinitialSizeconfiguredExpectedSizeresultLjava/lang/Iterable<*>;(IILjava/lang/Iterable<*>;)InewCapacitynewQueueoldCapacityl(Lcom/google/common/collect/MinMaxPriorityQueue$Builder;ILcom/google/common/collect/MinMaxPriorityQueue$1;)Vx0x1x21Lcom/google/common/collect/MinMaxPriorityQueue$1;
access$500D(Lcom/google/common/collect/MinMaxPriorityQueue;)[Ljava/lang/Object;
access$6002(Lcom/google/common/collect/MinMaxPriorityQueue;)I
access$7004Ljava/util/AbstractQueue;
SourceFileMinMaxPriorityQueue.java;Lcom/google/common/collect/ElementTypesAreNonnullByDefault;-Lcom/google/common/annotations/GwtCompatible;InnerClassesBuilderd/com/google/common/collect/MinMaxPriorityQueue$1HeapMoveDesc
QueueIterator1,	;<??B<??*???
??????????'	 ?'?Y?????q??	#?L?Y??*?!??z??	?F
?Y*?????
	

?	&'?:?Y???$????&&?	*'?:?Y???(????**???M*?++?0N*?4Y*-?6?9*?4Y*-?=?6?@*?9*?@?C*?@*?9?C*+?F?J*?L???&	??	??&?1?<?D?L??*M
MM	D?? M
M	D?	???A*?	???

Q?\*+?NW??
?
?
????(=+?RN-?X?-?^:*?NW=?????!#&?*	?(
(&  	(
(!"?	Y??#?PQ??B+?bW*Y?`?*Y?	Z`?	=*?h*?k+?o*?	*?J?*?s+????%&')-).? B
B?'$B
B"	?<@???a?Z*?v??*?y??5?

"DL?%&'??|?P
*?2?}??>?


(

(?)?a?Z*?v??*????D?

"DL?%&'????6*?	? ??*?@??????I K"M$Q?6
6
" @*a?A*????\?

?%&'?+a?A*????f?

?%?,a?A*????o?

?%&'ua?]*?v??**???y??y?

"GL?%&'?-a?e*?v???Y???**???y??????

"?%?.a?]*?v??**????????

"GL?%&'?????*?	??W*Y?`?*Y?	d?	*?	?*?*?	S?**?	??M**?	?k,??>?*?*?	S?**?	??:*?*?	S*??:?!???Y,?????Y,???????N?	???%?/?1?:?G?L?V?X?b?l?u?z???????>?
?(:a/?GT0b91?u&23*?
:a/b91u&24"1?&L?1L?
(?5&'?
?????>*?kN-??6-,??6?-,??????Y,*?????????
???&??>>
>(>1?86<
17(8 >
>186?"?&4@?	(1?9&'{|?p*??M*??W,?????? 
(:?
:(?)mn?f???
*?9?*?@????
;
"C4;?<???t'`??<??????~?~????????'(="?@@(??>]?? <*?	?*?k?ɚ???????
?; 
 
"
????VW?F
??Y*?ϰ???



??@/??<*?	?*?S????*?	???
?????;

"	??AB?f*?	?LL*?+*?	??+??????
C
?DE?D*?9?ذ???

?FG??B*??????

??HI??+??>,?S?,?S??6??>?????
????%??4J+K+*+L+M"	
@?
K*?N??j/??+*?	*???!*??<?LM*?,*????*,???????%?*?? OP+
+
"*????%*??<@?`h?
l??=*?J??????? %
Q	O%
"?F
???>
d??`????

*	*R?a*+???j?*
STUV
WX?/*???j?SYZ?/*?	??j?S[Z?/*???j?S?\]^&_?`a*bc4e?f?g




© 2015 - 2025 Weber Informatics LLC | Privacy Policy