Ir más rápido
Rendimiento en bruto: el oficio por debajo del algoritmo (tablas de consulta, estructuras dimensionadas para la caché, código generado) y la distribución del trabajo entre muchas máquinas. Es lo que decide si un nodo cuesta 26 ciclos o 2600, y es la demostración más clara de que la velocidad por sí sola no mueve el muro.
Todos los solucionadores récord ejecutan el mismo backtracking en profundidad. Lo que los distingue es la capa de debajo: tablas de consulta, hashes perfectos, structs a medida del caché, código generado, arqueología del compilador. Ese oficio decide si un nodo cuesta 26 ciclos o 2.600. Veinte años del registro de ingeniería de la comunidad, técnica por técnica, y lo que todo ello rindió.
Cada pocos años, la comunidad lanzaba más ordenadores contra Eternity II: salvapantallas BOINC, sindicatos con reparto de premio, clústeres de PlayStation, granjas de placas únicas rescatadas. Lo que compraron 10^19 operaciones, cómo se particiona realmente una búsqueda en profundidad, y la única tarea para la que la distribución resultó ser buena.