CKTIS / C
performance and complexity — pojam C23
Učinkovitost ovisi o složenosti, lokalnosti, alokacijama i cilju; prvo očuvaj ispravnost, zatim mjeri reprezentativno opterećenje. Mikrooptimizacija na nedefiniranom ponašanju je pogreška.
Verzija: C23
Sintaksa
performance and complexityUčinkovitost ovisi o složenosti, lokalnosti, alokacijama i cilju; prvo očuvaj ispravnost, zatim mjeri reprezentativno opterećenje. Mikrooptimizacija na nedefiniranom ponašanju je pogreška.
Prvo odaberi pravi algoritam i raspored podataka, zatim mjeri vrijeme i alokacije na reprezentativnom ulazu u produkcijskoj izgradnji. Kontinuirano polje često poboljšava lokalnost prema listi pokazivača, a grupiranje smanjuje I/O pozive.
Uključi zagrijavanje cachea, varijancu, uklanjanje neiskorištenog rezultata i najgore podatke. Ne koristi volatile kao alat benchmarka obične memorije i ne pretpostavljaj da se rezultat jedne arhitekture prenosi na drugu.
Primjeri
#include <stdio.h>
int main(void) { int values[] = {1, 2, 3, 4}; int sum = 0; for (size_t i = 0; i < 4; ++i) sum += values[i]; printf("%d\n", sum); return 0; }
Rezultat
10
Učinkovitost ovisi o složenosti, lokalnosti, alokacijama i cilju; prvo očuvaj ispravnost, zatim mjeri reprezentativno opterećenje. Mikrooptimizacija na nedefiniranom ponašanju je pogreška.