Recommandations concernant la performance

Voici un ensemble de recommandations à suivre pour obtenir des logiciels performants :

• si le succès du logiciel dépend crucialement de la performance d'une partie bien identifiée, analyser a priori les algorithmes et les techniques de programmation pour cette partie. Par exemple, si on implémente un éditeur de partitions musicales on focalisera ses efforts sur la gestion du tampon contenant les notes à éditer ou sur la représentation interne d'une partition musicale ;
• pour les autres parties, vérifier si la performance dépend de la complexité des algorithmes choisis, ainsi que la taille des données potentiellement traitées. Si la quantité de données nécessite une attention particulière du point de vue de la performance, alors considérer des structures de données et des algorithmes performants ;
• pour les parties dont la performance ne s'est pas révélée cruciale a priori, choisir des structures de données et des algorithmes simples bien supportés par le langage de programmation. Pour Common Lisp, il s'agira souvent d'une liste simplement chaînée ;
• analyser la performance de la première version (éventuellement une maquette) du logiciel. Si la performance n'est pas satisfaisante, analyser les parties qui posent problème. Rechercher des algorithmes et des structures de données plus performants,
• quand toutes les parties cruciales ont été considérées du point de vue de l'algorithmique et des structures de données, et si la performance est toujours inaccceptable, alors considérer des micro-optimisations. Dans ce cas, rajouter d'abord des déclarations permettant au compilateur de choisir des représentations plus efficaces ;
• si toutes ces possibilités sont épuisées, considérer l'écriture de certaines parties du logiciel dans un langage de plus bas niveau (C ou assembleur).