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 complexityLeistung 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.