Optimisation de code
Phases d’optimisation
À l’écriture du code :
choix d’un meilleur algorithme
Sur l’arbre intermédiaire :
élimination du code mort
optimisation des sous-expressions
optimisation des boucles
Sur le générateur de code :
choix des instructions
ordonnancement des instructions
Samuel Tardieu (ENST) Optimisation de code 3 / 77
Exemples d’optimisations
Dans certains cas (seulement), des optimisations simples peuvent
améliorer grandement les performances :
Remplacer un algorithme de tri par un autre
Utiliser un tableau plutôt qu’une liste chaînée
Utiliser l’allocation sur la pile (alloca()) plutôt que dans le tas
(malloc())
Faire calculer le plus de choses possibles à la compilation (Forth,
C++)
Samuel Tardieu (ENST) Optimisation de code 5 / 77
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
1
/
60
100%
