KthOrderStatistic

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

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