CKTIS / C
performance and complexity — pojem C23
Výkon závisí od zložitosti, lokality pamäte, alokácií a cieľa; najprv zachovaj správnosť a potom meraj reprezentatívnu záťaž. Mikrooptimalizácia založená na nedefinovanom správaní je chyba.
Verzia: C23
Syntax
performance and complexityVýkon závisí od zložitosti, lokality pamäte, alokácií a cieľa; najprv zachovaj správnosť a potom meraj reprezentatívnu záťaž. Mikrooptimalizácia založená na nedefinovanom správaní je chyba.
Najprv vyber správny algoritmus a rozloženie údajov, potom meraj čas a alokácie na reprezentatívnom vstupe v produkčnom zostavení. Súvislé pole často zlepší lokalitu oproti zoznamu ukazovateľov a dávkovanie obmedzí I/O volania.
Zohľadni zahriatie cache, rozptyl merania, odstránenie nepoužitého výsledku a najhoršie údaje. Nerob z volatile nástroj benchmarku bežnej pamäte a nepredpokladaj prenos výsledku medzi architektúrami.
Príklady
#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; }
Výsledok
10
Výkon závisí od zložitosti, lokality pamäte, alokácií a cieľa; najprv zachovaj správnosť a potom meraj reprezentatívnu záťaž. Mikrooptimalizácia založená na nedefinovanom správaní je chyba.