Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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 complexity

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.

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.

Zdroje