com.google.common.collect.TopKSelector.class Maven / Gradle / Ivy
???? 4 ?
} ~
?
?
?
} ?
} ?
? ,
? ? ? ? ? ?
? ? ????? ?
? ? ? ? ? ?
? ? ?
? ? ?
? ?
?
? ?
? ?
?
? ? ?
? ? ? ? ?
? ?
? ?
? ?
? ? k I
comparator Ljava/util/Comparator; Signature Ljava/util/Comparator<-TT;>; buffer [Ljava/lang/Object; [TT; RuntimeVisibleTypeAnnotations 5Lorg/checkerframework/checker/nullness/qual/Nullable;
bufferSize threshold Ljava/lang/Object; TT; RuntimeVisibleAnnotations Ljavax/annotation/CheckForNull; least +(I)Lcom/google/common/collect/TopKSelector; Code LineNumberTable LocalVariableTable MethodParameters Q;>(I)Lcom/google/common/collect/TopKSelector; A(ILjava/util/Comparator;)Lcom/google/common/collect/TopKSelector; LocalVariableTypeTable b(ILjava/util/Comparator<-TT;>;)Lcom/google/common/collect/TopKSelector; greatest (Ljava/util/Comparator;I)V this (Lcom/google/common/collect/TopKSelector; -Lcom/google/common/collect/TopKSelector;
StackMapTable (Ljava/util/Comparator<-TT;>;I)V offer (Ljava/lang/Object;)V elem (TT;)V "RuntimeVisibleParameterAnnotations .Lcom/google/common/collect/ParametricNullness; trim ()V
castBuffer
pivotIndex
pivotNewIndex i left right minThresholdPosition
iterations
maxIterations partition (III)I
pivotValue swap (II)V j tmp combine R(Lcom/google/common/collect/TopKSelector;)Lcom/google/common/collect/TopKSelector; other \(Lcom/google/common/collect/TopKSelector;)Lcom/google/common/collect/TopKSelector; offerAll (Ljava/lang/Iterable;)V elements Ljava/lang/Iterable; Ljava/lang/Iterable<+TT;>; (Ljava/lang/Iterable<+TT;>;)V (Ljava/util/Iterator;)V Ljava/util/Iterator; Ljava/util/Iterator<+TT;>; (Ljava/util/Iterator<+TT;>;)V topK ()Ljava/util/List; 1 ()Ljava/util/List; (Ljava/lang/Object;
SourceFile TopKSelector.java ;Lcom/google/common/collect/ElementTypesAreNonnullByDefault; RuntimeInvisibleAnnotations -Lcom/google/common/annotations/GwtCompatible; ? ? ? ; B &com/google/common/collect/TopKSelector F G E B ? ? ? ? F T ? ? ? java/util/Comparator , - * + k (%s) must be >= 0 ? ? java/lang/Integer 'k (%s) must be <= Integer.MAX_VALUE / 2 ? ? ? java/lang/Object 0 1 5 + 6 7 ? ? ? ? ? S T ? ? ? ? ? ^ _ ? ? ? ? ? ? a b M N ? ? ? i o ? ? ? ? ? ? ? ? ? ? ? ? ? ? "com/google/common/collect/Ordering natural &()Lcom/google/common/collect/Ordering; from <(Ljava/util/Comparator;)Lcom/google/common/collect/Ordering; reverse $com/google/common/base/Preconditions checkNotNull 8(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
checkArgument (ZLjava/lang/String;I)V com/google/common/math/IntMath checkedMultiply (II)I 'com/google/common/collect/NullnessCasts uncheckedCastNullableTToT &(Ljava/lang/Object;)Ljava/lang/Object; compare '(Ljava/lang/Object;Ljava/lang/Object;)I java/math/RoundingMode CEILING Ljava/math/RoundingMode; log2 (ILjava/math/RoundingMode;)I java/lang/Math max java/util/Arrays sort .([Ljava/lang/Object;IILjava/util/Comparator;)V java/lang/Iterable iterator ()Ljava/util/Iterator; java/util/Iterator hasNext ()Z next ()Ljava/lang/Object; fill *([Ljava/lang/Object;IILjava/lang/Object;)V copyOf )([Ljava/lang/Object;I)[Ljava/lang/Object; asList %([Ljava/lang/Object;)Ljava/util/List; java/util/Collections unmodifiableList "(Ljava/util/List;)Ljava/util/List; 0 * + , - . / 0 1 . 2 3
4 5 + 6 7 . 8 9 :
; < = 2 ? ? ? > E ? * + @ * . A ; B = P
? Y+? ? > P ?
* +
, - C
, / @ * , . D 3
4 E < = 2 ? ? ? > [ ? * + @ * . A E B = V ? Y+? ? ? ? > f ? * + , - C , / @ * , . D 3
4 F G = ? M*? *+ ?
? ? * ?
? ? ? ? ? ? * ? ? ? *? *? ? > & { | } ~ % 6 ? B ? G ? L ? ? M H I M , - M * + C M H J M , / K ? @@ @ , * . L M N = & ?*?
? ?*? ? *? +S*+? *? ? q*? *?
? 0*? *Y? Z`? +S*? +*? ? ? ? A*+? ? 9*? +*? ? ? ? %*? *Y? Z`? +S*? *?
h? *? ? > > ? ? ? ? ? ? # ? . ? ? ? S ? [ ? o ? ? ? ? ? ? ? ? ? H I ? O 7 C ? H J ? O 8 K 75 @ O . P Q R S T = ?<*?
hd=>6 d? ? h6 ? _ ``|6* ? 6*?
? d=? *?
? 2`? <>?? *? : `*? ? ? ???**?
? **? 2? ? `6*?
? 1*? *? 2? *? ? ? ? **? 2? ???̱ > r ? ? ?
? ? ? " ? + ? 5 ? > ? F ? O ? X ? [ ? ^ ? e ? k ? x ? { ? ~ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? f
k U 1 + P V + 5 F W + ? 7 X + ? H I ? Y + ? Z +
? [ + ? \ + ? ] + C k U 2 ? H J K # ? ? (? ? 0? ^ _ = # e*? 2? :*? *? 2S66 ? ,*? *? 2? ? ? *? ?????*? *? 2S*? S? > . ? ? ? ? # ? ; ? C ? F ? L ? Y ? b ? ? H / X + e H I e Y + e Z + e V + Z ` 7 K W + C e H J Z ` 8 K ? (? @
Y Z V a b = ? *? 2N*? *? 2S*? -S? > ? ? ? ? ? * H I X + c + d 7 C H J d 8 @ X c e f = ? = +? ? *+? 2? ? !????*? > ?
? ? ? ? X + H I g I C H J g J K ? ? @ g . h i j = _ *+? " ? #? >
?
? ? H I k l C H J k m @ k . n i o = y +? $ ? *+? % ? !???? > ? H I k p C H J k q K @ k . r s t = ? V*? L+*? *? ? *? *?
? +*? *?
*? ?? &**?
? **? *?
d2? +*? ? 'M,? (? )? > " . 6 E N" ? V H I Q U 1 N s 1 C V H J Q U 2 N s 2 K ? E u . v . w x y 9 z { | 3
4 © 2015 - 2025 Weber Informatics LLC | Privacy Policy