Um buffer circular é um array de tamanho fixo usado como fila: o produtor escreve na cauda, o consumidor lê na cabeça, e os dois voltam ao início ao chegar ao fim. Ele nunca aloca memória depois de construído e cada operação leva poucas instruções, e é por isso que feeds de dados de mercado, loggers e pilhas de rede colocam um entre uma etapa e outra.
Este projeto mantém dois contadores que só crescem, head_ e tail_, e encontra a posição com counter & (N - 1), e é por isso que a capacidade é uma potência de dois. O número de itens é tail_ - head_; o buffer está vazio quando os dois são iguais e cheio quando a diferença é N. Como os contadores nunca voltam ao início, cheio e vazio nunca se confundem, um problema que os projetos com índices que dão a volta contornam deixando sempre uma posição vazia.
Quando o buffer está cheio, o produtor precisa escolher: recusar o item novo e contar a perda, ou sobrescrever o mais antigo. Um feed de preços geralmente prefere os dados mais recentes; uma fila de ordens nunca pode perder nenhuma. Os testes contam as alocações no heap para garantir que push e pop nunca toquem o heap.
Dois contadores que crescem e uma máscara: o buffer circular inteiro.