CKTIS / C
performance and complexity — notion C23
Les performances dépendent de la complexité, localité mémoire, allocations et cible ; préserver d’abord la correction puis mesurer une charge représentative. Une micro-optimisation fondée sur un comportement indéfini est un bogue.
Version : C23
Syntaxe
performance and complexityLes performances dépendent de la complexité, localité mémoire, allocations et cible ; préserver d’abord la correction puis mesurer une charge représentative. Une micro-optimisation fondée sur un comportement indéfini est un bogue.
Choisis d’abord algorithme et disposition des données, puis mesure temps et allocations sur une entrée représentative dans une compilation proche de la production. Un tableau contigu améliore souvent la localité et le traitement par lots réduit les appels d’E/S.
Tiens compte du cache, de la variance, de l’élimination d’un résultat inutilisé et du pire jeu de données. Ne transforme pas volatile en outil de benchmark pour mémoire ordinaire et ne transpose pas sans preuve un résultat entre architectures.
Exemples
#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; }
Résultat
10
Les performances dépendent de la complexité, localité mémoire, allocations et cible ; préserver d’abord la correction puis mesurer une charge représentative. Une micro-optimisation fondée sur un comportement indéfini est un bogue.