Um livro indexado por std::map aloca um nó para cada novo nível de preço e segue ponteiros para encontrá-lo. Uma escada de preços o substitui por um array fixo indexado pelo preço: o slot (price - base) / tick guarda a quantidade nesse preço. Somar, reduzir ou ler um nível é um único acesso ao array, e nada é alocado depois da inicialização.
O custo vai para o topo do livro. A melhor oferta de compra é o slot mais alto com quantidade, então o livro guarda o índice dele, best_: sobe quando chega uma oferta melhor e, quando o melhor nível se esvazia, desce até o próximo slot que tenha quantidade. Quase toda a atividade acontece perto do topo, então esse percurso costuma ser curto. Aqui os preços fora da escada são recusados; um livro de produção recentralizaria a escada em torno do mercado.
Os testes contam as alocações no heap ao longo de milhares de atualizações e verificam os casos extremos que um livro encontra todo dia: o melhor nível se esvaziando, quantidades reduzidas abaixo de zero e preços entre ticks.
Atualizar um nível é calcular um índice e escrever em um array.