CKTIS / C
reductions and statistics — pojam C23
Redukcija savija slijed u jednu vrijednost; zbrojevi i statistike moraju obraditi prazan ulaz, akumulator bez prekoračenja i pogrešku pomičnog zaokruživanja.
Verzija: C23
Sintaksa
reductions and statisticsRedukcija savija slijed u jednu vrijednost; zbrojevi i statistike moraju obraditi prazan ulaz, akumulator bez prekoračenja i pogrešku pomičnog zaokruživanja.
Za cjelobrojni zbroj odaberi širi akumulator i provjeri prekoračenje prije zbrajanja; prosjek vraća zasebnu pogrešku kada je count == 0. Za pomični zarez Kahanovo ili parno zbrajanje smanjuje pogrešku redoslijeda.
Testiraj prazan ulaz, jedan element, vrlo različite veličine, NaN i beskonačnost. sum / count dijeli cjelobrojno ako su oba operanda cijela; varijanca kao razlika velikih vrijednosti može izgubiti preciznost i traži stabilniji algoritam.
prefix sum (uključivi scan) na položaju i sprema zbroj elemenata 0..i. exclusive prefix offsets spremaju zbroj prije i, pa je prvi pomak identitet 0, a odvojeni konačni zbroj daje ukupnu veličinu, korisnu za disjunktne raspone. Prije zbrajanja provjeri preljev. Paralelni scan zahtijeva asocijativnu operaciju; zbrajanje pomičnog zareza nije strogo asocijativno i drugo stablo može promijeniti niže bitove.
Primjeri
#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; }
Rezultat
4.0
Redukcija savija slijed u jednu vrijednost; zbrojevi i statistike moraju obraditi prazan ulaz, akumulator bez prekoračenja i pogrešku pomičnog zaokruživanja.