KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C

performance and complexity — concept C23

Prestaties hangen af van complexiteit, geheugenlokaliteit, allocaties en doel; behoud eerst correctheid en meet daarna een representatieve belasting. Een micro-optimalisatie op ongedefinieerd gedrag is een fout.

Versie: C23

Syntax

performance and complexity

Prestaties hangen af van complexiteit, geheugenlokaliteit, allocaties en doel; behoud eerst correctheid en meet daarna een representatieve belasting. Een micro-optimalisatie op ongedefinieerd gedrag is een fout.

Kies eerst algoritme en gegevensindeling en meet daarna tijd en allocaties met representatieve invoer in een productieachtige build. Een aaneengesloten array verbetert vaak lokaliteit tegenover een pointerlijst en batching beperkt I/O-oproepen.

Houd rekening met cache-opwarming, meetvariatie, verwijdering van ongebruikt resultaat en slechtste invoer. Gebruik volatile niet als benchmarkmiddel voor gewoon geheugen en neem niet aan dat een resultaat tussen architecturen overdraagbaar is.

Voorbeelden

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

Resultaat

10

Prestaties hangen af van complexiteit, geheugenlokaliteit, allocaties en doel; behoud eerst correctheid en meet daarna een representatieve belasting. Een micro-optimalisatie op ongedefinieerd gedrag is een fout.

Bronnen