Uma fila de um produtor e um consumidor (SPSC) é um buffer circular compartilhado por exatamente duas threads: uma só faz push e a outra só faz pop. Essa restrição torna possível fazê-la sem locks. Só o produtor escreve tail_ e só o consumidor escreve head_; cada um lê o contador do outro para saber se há espaço ou dados. Com contadores std::atomic e as ordens de memória certas, um push ou um pop são algumas cargas e armazenamentos.
As ordens seguem o padrão de troca de mensagens da lição sobre o modelo de memória. O produtor escreve a posição e depois armazena tail_ com release; o consumidor carrega tail_ com acquire antes de ler a posição. No sentido contrário, o consumidor armazena head_ com release depois de ler a posição, e o produtor carrega head_ com acquire antes de reutilizá-la. Cada thread lê o seu próprio contador com relaxed, porque nenhuma outra thread o escreve.
Como na unidade de atômicos, os testes executam a sua fila em uma única thread para verificar a lógica, e regras sobre o seu código verificam as ordens de memória. Executá-la em duas threads de verdade virá na unidade de threads.
Cada lado é dono de um contador, publica-o com release e faz acquire do contador do outro.