CKTIS / C
reductions and statistics — Konzept C23
Eine Reduktion faltet eine Folge zu einem Wert; Summen und Statistiken müssen leere Eingabe, überlaufsicheren Akkumulator und Gleitkomma-Rundungsfehler behandeln.
Version: C23
Syntax
reductions and statisticsEine Reduktion faltet eine Folge zu einem Wert; Summen und Statistiken müssen leere Eingabe, überlaufsicheren Akkumulator und Gleitkomma-Rundungsfehler behandeln.
Wähle für Ganzzahlsummen einen breiteren Akkumulator und prüfe Überlauf vor Addition; ein Mittelwert liefert bei count == 0 einen eigenen Fehler. Bei Gleitkomma mindern Kahan- oder paarweise Summation reihenfolgeabhängige Fehler.
Teste leere Eingabe, ein Element, stark verschiedene Größen, NaN und Unendlich. sum / count ist Ganzzahldivision bei zwei Ganzzahlen; Varianz als Differenz großer Werte kann Präzision verlieren und braucht ein stabileres Verfahren.
Eine prefix sum (inklusiver Scan) speichert an Position i die Summe der Elemente 0..i. exclusive prefix offsets speichern die Summe vor i; der erste Offset ist daher das neutrale Element 0, und ein separates Endergebnis liefert die Gesamtgröße, etwa für disjunkte Bereiche. Akkumulatorüberlauf vor Addition prüfen. Paralleler Scan verlangt eine assoziative Operation; Gleitkommaaddition ist nicht streng assoziativ, daher kann ein anderer Reduktionsbaum niedrige Bits ändern.
Beispiele
#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; }
Ergebnis
4.0
Eine Reduktion faltet eine Folge zu einem Wert; Summen und Statistiken müssen leere Eingabe, überlaufsicheren Akkumulator und Gleitkomma-Rundungsfehler behandeln.