Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

reductions and statistics — pojęcie C23

Redukcja składa sekwencję do jednej wartości; dla sum i statystyk trzeba obsłużyć pusty zbiór, dobrać akumulator bez przepełnienia i uwzględnić błąd zaokrągleń zmiennoprzecinkowych.

Wersja: C23

Składnia

reductions and statistics

Redukcja składa sekwencję do jednej wartości; dla sum i statystyk trzeba obsłużyć pusty zbiór, dobrać akumulator bez przepełnienia i uwzględnić błąd zaokrągleń zmiennoprzecinkowych.

Dla sumy całkowitej wybierz szerszy akumulator i sprawdzaj przepełnienie przed dodaniem; dla średniej zwróć osobny błąd przy count == 0. W obliczeniach zmiennoprzecinkowych algorytm Kahana lub parowanie sum może ograniczyć błąd zależny od kolejności.

Przetestuj pusty zbiór, jeden element, wartości o bardzo różnej skali, NaN i nieskończoność. Obliczenie sum / count dzieli całkowicie, jeśli oba operandy są całkowite; wariancja liczona jako różnica dużych liczb może utracić precyzję i wymaga stabilniejszego algorytmu.

prefix sum (skan inkluzywny) zapisuje na pozycji i sumę elementów 0..i. exclusive prefix offsets zapisują sumę elementów przed i, więc pierwszy offset jest elementem neutralnym 0, a osobny wynik końcowy daje łączny rozmiar; nadaje się to do wyznaczania rozłącznych przedziałów. Sprawdzaj przepełnienie akumulatora przed dodaniem. Skan równoległy wymaga działania łącznego; dodawanie zmiennoprzecinkowe nie jest ściśle łączne, więc zmiana drzewa może zmienić ostatnie bity.

Przykłady

#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; }

Wynik

4.0

Redukcja składa sekwencję do jednej wartości; dla sum i statystyk trzeba obsłużyć pusty zbiór, dobrać akumulator bez przepełnienia i uwzględnić błąd zaokrągleń zmiennoprzecinkowych.

Źródła