Sobre la optimización

Hoy con Fede nos entretuvimos un rato haciendo testeos para responder a nuestra geek-curiosidad: ¿Qué es más rápido? ¿Buscar un valor en un array usando una función de PHP o invertirlo y buscar por clave?

Para los interesados, la cosa era así. Opción 1:

// imaginemos que este es un array más grande...
$a = array('uno','dos','tres');
echo array_search('dos',$a);

Opción 2:

$a = array('uno','dos','tres');
// se intercambian las claves con los valores,
// el array pasa de 1 => 'uno', 2 => 'dos' a 'uno' => 1, 'dos' => 2
$b = array_flip($b);
echo $a['dos'];

Nuestro hunch era que la opción 2 iba a tardar menos. Si hubiéramos seguido nuestro instinto y no hubiéramos hecho los tests, nunca nos hubiéramos enterado de que en promedio la opción 1 es en promedio 5 veces más rápida que la opción 2. Esto me lleva a postear lo siguiente:

Rules of Optimization:
Rule 1: Don't do it.
Rule 2 (for experts only): Don't do it yet.

—M. A. Jackson