Techniques d’optimisation du code

L’optimisation du code C améliore la vitesse d’exécution et réduit l’utilisation de la mémoire.

Dans cette leçon, vous apprendrez :

• Comment fonctionnent les optimisations du compilateur.
• Comment écrire du code efficace.
• Comment utiliser des outils de profilage pour repérer les goulots d’étranglement des performances.

Niveaux d’optimisation du compilateur

GCC propose différents niveaux d’optimisation :

• -O1 - Optimisations de base.
• -O2 - Optimisations plus poussées.
• -O3 - Optimisations maximales (peut augmenter la taille du code).
• -Os - Optimise la taille plutôt que la vitesse.

Optimisation des boucles

Les boucles sont essentielles aux performances.

Conseils :

• Réduisez le nombre d’itérations des boucles.
• Utilisez des boucles for plutôt que while lorsque c’est possible.
• Évitez les calculs inutiles à l’intérieur des boucles.

Exemple : boucle optimisée ou non optimisée

Version optimisée :

#include <stdio.h>

int main() {
    int sum = 0;
    for (int i = 0; i < 1000000; i++) {
        sum += i;
    }
    printf("Sum: %d\n", sum);
    return 0;
}

Utilisation efficace de la mémoire

Pour optimiser l’utilisation de la mémoire :

• Utilisez malloc() et free() avec précaution pour éviter les fuites.
• Utilisez des tableaux plutôt que des listes chaînées lorsque c’est possible.
• Limitez les variables globales afin de réduire l’empreinte mémoire.

Utilisation des fonctions inline

Les fonctions inline réduisent le surcoût des appels de fonction.

Exemple :

inline int add(int a, int b) { return a + b; }

Utilisez des fonctions inline pour les petites fonctions fréquemment appelées.

Profilage du code avec gprof

Le profilage aide à trouver les goulots d’étranglement qui affectent les performances.

Étapes :

• Compilez en activant le profilage : gcc -pg program.c -o program
• Exécutez le programme : ./program
• Analysez les performances : gprof program gmon.out

Vectorisation et optimisation SIMD

L’utilisation de SIMD (Single Instruction, Multiple Data) peut améliorer les performances.

Activez la vectorisation avec :

-ftree-vectorize

Utilisez des intrinsèques comme AVX ou SSE pour les applications sensibles aux performances.

Résumé

Dans cette leçon, vous avez appris :

• Comment les optimisations du compilateur améliorent les performances.
• Comment optimiser les boucles et l’utilisation de la mémoire.
• Comment utiliser des outils de profilage comme gprof.

Ensuite, nous étudierons la gestion de projets de grande envergure en C !