Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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 complexity

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.

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.

Izvori