« Optimisation des compilateurs » : différence entre les versions

Contenu supprimé Contenu ajouté
Tavernier (discussion | contributions)
Ligne 47 :
 
;Changement de l’ordre des boucles
Cette optimisation consiste à changer l’ordre des boucles entrelacées. En effet, on pourraispourrait échanger une boucle externe avec une interne.
Cette transformation nous permet de vérifier le principe de localité. D’ailleurs, ça permet d’éviter à la mémoire cache de chercher des lignes de données d’une itération à une autre.
Considérons l’exemple d’un tableau à deux dimensions et qu’on dispose du code suivant pour le remplir :