Un búfer circular es un array fijo usado como cola: el productor escribe en la cola, el consumidor lee en la cabeza, y los dos vuelven al principio al llegar al final. Nunca reserva memoria después de construirse y cada operación son unas pocas instrucciones, y por eso los flujos de datos de mercado, los registros de log y las pilas de red ponen uno entre etapas.
Este diseño lleva dos contadores que solo crecen, head_ y tail_, y encuentra el hueco con contador & (N - 1), que es la razón de que la capacidad sea potencia de dos. El número de elementos es tail_ - head_; el búfer está vacío cuando son iguales y lleno cuando la diferencia es N. Como los contadores nunca vuelven al principio, lleno y vacío nunca se confunden, un error que los diseños con índices que dan la vuelta esquivan dejando siempre un hueco vacío.
Cuando el búfer está lleno, el productor tiene que elegir: rechazar el elemento nuevo y contar la pérdida, o sobrescribir el más antiguo. Un flujo de precios suele preferir los datos más nuevos; una cola de órdenes no debe perder ninguna. Las pruebas cuentan las reservas en el heap para asegurarse de que push y pop nunca tocan el heap.
Dos contadores que crecen y una máscara: todo el búfer circular.