O layout em memória de uma mensagem de mercado
Um feed handler armazena cada atualização de ordem em um struct com um lado de um byte, um preço double de 8 bytes, uma quantidade de 4 bytes, uma flag de um byte e um identificador de ordem de 8 bytes, declarados nessa ordem. O motor percorre milhões deles por segundo em uma máquina de 64 bits com linhas de cache de 64 bytes.
Rubrica e preparaçãoO que uma resposta de nível mid cobre · 3 lições para se preparar
Pleno padrão
- Eu ordenaria os campos do maior para o menor, primeiro os dois de 8 bytes, depois a quantidade e então os dois de um byte, porque assim o preenchimento fica só no final. O struct passa a ocupar 24 bytes, então cabem mais de duas atualizações em uma linha de 64 bytes, em vez de exatamente duas.
- Eu guardaria os preços em um array contíguo próprio, um struct de arrays, porque assim o loop lê 8 preços por linha de cache de 64 bytes, em vez de trazer atualizações inteiras que quase não usa. Também armazenaria o preço como um inteiro de ponto fixo, o que evita erros de arredondamento de ponto flutuante nas comparações.
- Eu adicionaria verificações com static_assert sobre sizeof e offsetof para que o layout não possa mudar sem aviso, e depois mediria a varredura antes e depois com um benchmark em dados realistas. Também leria as falhas de cache nos contadores de hardware, porque uma execução mais rápida com as mesmas falhas significaria que outra coisa mudou.