Your order book should not be a std::map
A flat, price-indexed order book with intrusive FIFO queues and pooled orders against the textbook std::map design: same workload, same fills, 1.9× the throughput. Includes the numbers, the caveats, and where the time actually goes.