リングバッファーは、キューとして使う固定の配列です。プロデューサーはtailに書き込み、コンシューマーはheadから読み、どちらも先頭に回り込みます。構築後に割り当てを行うことはなく、各操作は数命令で済むため、マーケットデータのフィード、ロガー、ネットワークスタックでは、段階の間にリングバッファーを置きます。
この設計では、増える一方の2つのカウンターhead_とtail_を保持し、counter & (N - 1)でスロットを求めます。容量が2のべき乗なのは、このためです。項目の数はtail_ - head_で、両者が等しければバッファーは空、差がNならいっぱいです。カウンターが先頭に戻ることはないため、いっぱいと空を取り違えることはありません。回り込むインデックスを使う設計では、このバグを避けるために、常に1つのスロットを空けておきます。
バッファーがいっぱいのとき、プロデューサーは選ぶ必要があります。新しい項目を拒否して捨てた数を数えるか、最も古い項目を上書きするかです。価格のフィードでは通常最新のデータが好まれますが、注文のキューでは1件も失ってはいけません。テストではヒープの割り当てを数え、pushとpopがヒープに決して触れないことを確認します。