Aller au contenu
CONTACT

Règles de Pike

PROGRAMMATION ET BUGS

On ne peut pas savoir à l'avance où un programme perdra du temps : mesurez d'abord. Les algorithmes sophistiqués sont lents quand les données sont peu nombreuses, et ce sont les données, plus que le code, qui déterminent la bonne structure.

— Rob Pike, Notes on Programming in C, 1989
VIDEO.EXE16:9

Les règles sont cinq, et sonnent comme les commandements d'un moine du terminal : mesurez, ne devinez pas ; n'utilisez pas d'algorithmes compliqués si n est petit, et n est en général petit ; la simplicité bat l'élégance ; ce sont les données qui commandent.

Le message, c'est que l'intuition d'un programmeur sur les performances est aussi fiable qu'un horoscope. On croit savoir où se trouve la lenteur, on passe deux jours à optimiser la mauvaise chose, et le vrai problème était une boucle qui lisait mille fois le même fichier.

J'ai implémenté un arbre équilibré auto-optimisant pour gérer l'annuaire du bureau. Il contient sept numéros. Le vieux papier collé sur le frigo les trouve plus vite. Le papier a même un élégant support magnétique.