Reglas de Pike
No puedes saber de antemano dónde perderá tiempo un programa: primero mide. Los algoritmos sofisticados son lentos cuando hay pocos datos, y son los datos, más que el código, los que determinan la estructura adecuada.
Las reglas son cinco y suenan como los mandamientos de un monje del terminal: mide, no adivines; no uses algoritmos complicados si n es pequeño, y n suele ser pequeño; la sencillez gana a la elegancia; los datos mandan.
El mensaje es que la intuición de un programador sobre el rendimiento es tan fiable como un horóscopo. Uno cree saber dónde está la lentitud, tarda dos días en optimizar lo que no era y el problema de verdad era un bucle que leía el mismo archivo mil veces.
Implementé un árbol equilibrado autooptimizable para gestionar la agenda de la oficina. Contiene siete números. La vieja nota pegada en la nevera los encuentra más deprisa. La nota tiene, además, un elegante soporte magnético.