WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

performance and complexity — Konzept C23

Leistung hängt von Algorithmuskomplexität, Speicherlokalität, Belegungen und Ziel ab; zuerst Korrektheit sichern, dann repräsentative Last messen. Mikrooptimierung auf undefiniertem Verhalten ist ein Fehler.

Version: C23

Syntax

performance and complexity

Leistung hängt von Algorithmuskomplexität, Speicherlokalität, Belegungen und Ziel ab; zuerst Korrektheit sichern, dann repräsentative Last messen. Mikrooptimierung auf undefiniertem Verhalten ist ein Fehler.

Wähle zuerst Algorithmus und Datenlayout, dann miss Zeit und Belegungen mit repräsentativer Eingabe in produktionsnaher Übersetzung. Ein zusammenhängendes Array verbessert oft Lokalität gegenüber Zeigerlisten, Bündelung reduziert I/O-Aufrufe.

Berücksichtige Cache-Aufwärmung, Messvarianz, Entfernung ungenutzter Ergebnisse und schlechteste Daten. Missbrauche volatile nicht als Benchmarkwerkzeug für normalen Speicher und übertrage Ergebnisse einer Architektur nicht ungeprüft auf andere.

Beispiele

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

Ergebnis

10

Leistung hängt von Algorithmuskomplexität, Speicherlokalität, Belegungen und Ziel ab; zuerst Korrektheit sichern, dann repräsentative Last messen. Mikrooptimierung auf undefiniertem Verhalten ist ein Fehler.

Quellen