Optimiser un programme écrit en C/C++

Battan C.

Commandez une rédaction : Dissertation en Informatique sur mesure

Devis en ligne gratuit

Dissertation Format .doc

Optimiser un programme écrit en C/C++

Télécharger

Lire un extrait

Lecture
Résumé
Sommaire
Extraits

Résumé du document

Cours présentant les moyens concrets d'optimiser la vitesse d'exécution d'un programme écrit en C/C++.

Sommaire

Introduction

I) Les optimisations du compilateur

II) Quelques optimisations simples

1) Les boucles
A. Double boucle
B. Le bon usage de « break »
C. Les boucles for de type classique.
D. Le if itérateur = 0 dans une boucle.

2) Les tests
A. Tester si deux entiers sont différents de 0.
B. Comprendre le booléen et l'utiliser correctement.

3) La mémoire
A. Factoriser les déréférencements
B. Les unions
C. La stack et malloc()

4) Le reste
A. L'incrémentation
B. Les opérations avec des puissances de deux
C. Les fonctions statiques
D. La récursivité
E. Les appels système
F. La libc
G. Pré-calculer des résultats à l'aide de variables constantes
H. Bien passer des paramètres à une fonction

III) Le hachage

1) Présentation
2) Fonction de hachage
3) Table de hachage
4) La génération de tokens

Accédez gratuitement au plan de ce document en vous connectant.

Extraits

[...] Il est cependant important de savoir comment vous auriez du écrire votre code. Ne comptez pas sur le compilateur pour faire le travail d'optimisation à votre place. Considérez tout ce qu'il vous fait gagner comme du bonus. Avec gcc il existe plusieurs niveaux d'optimisation, consultez la manpage pour les détails. Voici un exemple avec le flag ls test1.c test2.c cat test1.c #include int main(int argc, char **argv) { if .file "test2.c" Petite explication. [...]

[...] Une post-incrémentation va en effet nécessiter une opération de plus. Il s'agit d'une opération future qui doit être sauvegardée et appliquées après des potentielles lectures sur la variable. void f(void) { int Lent. Rapide. for = i size]; } int main(int argc, char **argv) { struct hash_table htbl; int if (argc return htbl.size = HTBL_SIZE; htbl.table = malloc(htbl.size * sizeof(char for = i [...]

[...] } B - Utiliser break quand il faut. Cette fonction cherche un int dans un tableau d'int : int search(int *tab, int findme, int size) { int i = bool found = false; while [...]

[...] for = i [...]

[...] Ce dernier préfèrera un programme rapide que bien codé. Cependant un code lisible sera mieux maintenu (qualitativement et quantitativement) avec potentiellement moins de bugs etc. Tous ces points sont intéressants pour l'utilisateur. Il ne faut donc pas négliger totalement la lisibilité du code, c'est un des défis du programmeur de trouver un juste milieu à tout ça. Certains cas que nous verrons, permettront de gagner des lignes sans gagner en performances. Ces situations ne sont pas à négliger, et seront abordées. [...]

doc