KthOrderStatistic

Calcule la statistique d'ordre K d'un ensemble de données. Le courant

l'implémentation utilise une recherche binaire nécessitant exactement 32 passages sur les données d'entrée. Le temps d'exécution est linéaire par rapport à la taille d'entrée. L'algorithme médiane des médianes est probablement plus rapide, mais il est difficile à implémenter efficacement dans XLA. L'implémentation impose un ordre total sur les flotteurs. La commande est conforme à la commande partielle habituelle. Les NaN positifs sont supérieurs à l’infini positif. Les NaN négatifs sont inférieurs à l’infini négatif. Les NaN avec des charges utiles distinctes sont traités comme distincts. Les nombres anormaux sont préservés (non vidés à zéro). L'infini positif est supérieur à tous les nombres. L'infini négatif est inférieur à tous les nombres. Le positif est supérieur au zéro négatif. Il y a moins de k valeurs supérieures à la statistique d'ordre k. Il existe au moins k valeurs supérieures ou égales à la statistique d'ordre K. La sémantique n'est pas la même que celle de top_k_unique.