Writing Efficient Programs

Review

Un programme n’a d’importance que s’il est utile. Pour être utile, faut-il encore qu’il réponde dans un délai acceptable. C’est là qu’intervient le sujet des performances.

Jon Bentley, un des noms les plus illustres en algorithmie, est aussi connu pour l’excellent livre Programming Pearls, reprenant sa colonne publiée dans le magazine Communications of the ACM.

Jon Bentley s’attaque ici au sujet des performances, mais avant toute chose, nous devons nous replacer en 1982. Les gains s’opéraient en modifiant les structures de données et/ou les algorithmes, tout en balançant le gain en terme de consommation mémoire/CPU.

Le livre est bas niveau et les exemples en Pascal. Difficile de dire que le livre n’a pas vieilli. Travailler sur les performances aujourd’hui revient souvent à limiter les appels réseaux en jouant avec la granularité des services, l’utilisation de cache ou limiter les requêtes jouées surtout quand un ORM n’est pas très loin.

L’intérêt du livre est donc avant tout historique. C’est pour moi un plaisir de pouvoir lire les propos de Jon Bentley et aussi par la même occasion, mieux comprendre l’histoire de l’informatique. Si vous lisez occasionnellement, je vous conseille de vous tourner vers d’autres livres qui s’avéreront plus pratiques.