KthOrderStatistic

データセットの K 番目の統計を計算します。現在

この実装では、入力データに対して正確に 32 回のパスを必要とするバイナリ検索が使用されます。実行時間は入力サイズに対して線形です。中央値対中央値アルゴリズムの方がおそらく高速ですが、XLA で効率的に実装するのは困難です。この実装では、float に完全な順序付けが課されます。順序は通常の部分順序と一致します。正の NaN は正の無限大より大きくなります。負の NaN は負の無限大未満です。個別のペイロードを持つ NaN は個別のものとして扱われます。非正規数は保持されます (ゼロにフラッシュされません)。正の無限大はすべての数値よりも大きくなります。負の無限大はすべての数値よりも小さくなります。正は負のゼロより大きいです。 k 番目の統計量より大きい値は k 個未満です。 K 番目の統計量以上の値が少なくとも k 個あります。セマンティクスは、top_k_unique と同じではありません。