El trabajo más rápido es el que no haces. Tres formas de hacer menos con cada mensaje, y una de abaratar las decisiones pequeñas:
- Tablas de búsqueda. Si una función de una entrada pequeña (un byte, un tipo de mensaje, una banda de precios) es lenta o está llena de
if, calcula todas sus respuestas una vez en un array e indexa el array en la ruta crítica.
- Busca mejor. Con datos ordenados,
std::lower_bound encuentra una posición en unas log2(n) comparaciones en lugar de n.
- Saca del bucle lo que no cambia. Una llamada cuyo resultado es el mismo en cada vuelta de un bucle va antes del bucle.
- Menos saltos. Los procesadores adivinan la dirección de cada salto y se adelantan; una mala suposición tira ese trabajo. Para decisiones pequeñas,
std::min y std::max suelen compilar a código sin ningún salto.
Desde un navegador no se ven las predicciones de saltos, y aquí los tiempos serían ruido, así que estos ejercicios cuentan el trabajo: cuántas veces se ejecuta una función lenta y cuántas comparaciones hace una búsqueda. Las pruebas te dan las funciones contadas.
Una tabla lleva el trabajo lento al arranque.