CKTIS / C
reductions and statistics — notion C23
Une réduction replie une séquence en une valeur ; sommes et statistiques doivent traiter l’entrée vide, choisir un accumulateur sans débordement et tenir compte de l’arrondi flottant.
Version : C23
Syntaxe
reductions and statisticsUne réduction replie une séquence en une valeur ; sommes et statistiques doivent traiter l’entrée vide, choisir un accumulateur sans débordement et tenir compte de l’arrondi flottant.
Pour une somme entière, choisis un accumulateur plus large et vérifie le débordement avant addition ; une moyenne renvoie une erreur si count == 0. En flottant, la sommation de Kahan ou par paires réduit l’erreur liée à l’ordre.
Teste entrée vide, un élément, valeurs d’échelles très différentes, NaN et infini. sum / count est une division entière si les deux opérandes le sont ; une variance par différence de grandes valeurs perd de la précision et exige un algorithme plus stable.
Un prefix sum (scan inclusif) stocke à l’indice i la somme des éléments 0..i. Les exclusive prefix offsets stockent la somme avant i : le premier offset est donc l’identité 0 et un total final séparé donne la taille complète, utile pour attribuer des plages disjointes. Vérifiez le débordement avant addition. Un scan parallèle exige une opération associative ; l’addition flottante ne l’est pas strictement et un autre arbre peut modifier les bits faibles.
Exemples
#include <stdio.h>
int main(void) { double values[] = {2.0, 4.0, 6.0}; double sum = 0; for (size_t i = 0; i < 3; ++i) sum += values[i]; printf("%.1f\n", sum / 3); return 0; }
Résultat
4.0
Une réduction replie une séquence en une valeur ; sommes et statistiques doivent traiter l’entrée vide, choisir un accumulateur sans débordement et tenir compte de l’arrondi flottant.