La disposición en memoria de un mensaje de mercado
Un gestor del flujo de mercado guarda cada actualización de orden en un struct con un lado de un byte, un precio double de 8 bytes, una cantidad de 4 bytes, un indicador de un byte y un identificador de orden de 8 bytes, declarados en ese orden. El motor recorre millones por segundo en una máquina de 64 bits con líneas de caché de 64 bytes.
Rúbrica y preparaciónRespuesta de nivel mid: qué cubre · 3 lecciones para prepararte
Intermedio estándar
- Ordenaría los campos de mayor a menor, primero los dos de 8 bytes, después la cantidad y luego los dos de un byte, porque así el relleno solo queda al final. El struct pasa a ocupar 24 bytes, así que caben más de dos actualizaciones en una línea de 64 bytes en lugar de exactamente dos.
- Guardaría los precios en su propio array contiguo, un struct de arrays, porque así el bucle lee 8 precios por cada línea de caché de 64 bytes en lugar de traer actualizaciones enteras que casi no usa. También guardaría el precio como un entero de coma fija, lo que evita errores de redondeo de coma flotante en las comparaciones.
- Añadiría comprobaciones con static_assert sobre sizeof y offsetof para que la disposición no pueda cambiar sin aviso, y luego mediría el recorrido antes y después con una prueba de rendimiento sobre datos realistas. También leería los fallos de caché en los contadores del hardware, porque una ejecución más rápida con los mismos fallos significaría que cambió otra cosa.