単一プロデューサー・単一コンシューマー(SPSC)キューは、ちょうど2つのスレッドが共有するリングバッファーです。一方はpushだけを、もう一方はpopだけを行います。この制約によって、ロックなしで実現できます。tail_に書き込むのはプロデューサーだけで、head_に書き込むのはコンシューマーだけです。それぞれが相手のカウンターを読んで、空きやデータがあるかを確認します。std::atomicのカウンターと正しいメモリーオーダーを使えば、pushやpopは数回のロードとストアで済みます。
順序は、メモリーモデルのレッスンで扱ったメッセージパッシングのパターンに従います。プロデューサーはスロットに書き込み、その後tail_をreleaseでストアします。コンシューマーは、スロットを読む前にtail_をacquireでロードします。逆方向では、コンシューマーはスロットを読み終えたらhead_をreleaseでストアし、プロデューサーはスロットを再利用する前にhead_をacquireでロードします。各スレッドは、自分のカウンターをrelaxedで読みます。他のスレッドがそれに書き込むことはないからです。
アトミックのユニットと同様に、テストではキューを1つのスレッドで実行してロジックを確認し、コードに対するルールでメモリーオーダーを確認します。2つの実際のスレッドで実行するのは、スレッドのユニットで行います。