Règles de Pike
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.
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.