Un libro con std::map como clave reserva un nodo por cada nivel de precio nuevo y sigue punteros para encontrarlo. Una escalera de precios lo sustituye por un array fijo indexado por precio: el hueco (price - base) / tick guarda la cantidad a ese precio. Sumar, reducir y leer un nivel es un acceso al array, y nada reserva memoria después de arrancar.
El coste se traslada a la cima del libro. La mejor compra es el hueco más alto con cantidad, así que el libro guarda su índice, best_: lo sube cuando llega una compra mejor y, cuando el mejor nivel se vacía, baja hasta el siguiente hueco que tenga cantidad. Casi toda la actividad ocurre cerca de la cima, así que ese recorrido suele ser corto. Aquí se rechazan los precios fuera de la escalera; un libro de producción volvería a centrar la escalera alrededor del mercado.
Las pruebas cuentan las reservas en el heap durante miles de actualizaciones y comprueban los casos límite que un libro encuentra a diario: el mejor nivel vaciándose, cantidades reducidas por debajo de cero y precios entre ticks.
Actualizar un nivel es calcular un índice y escribir en un array.