C ++の非ブロッキングスレッドセーフキュー？

Question

C++にスレッドセーフで非ブロッキングのキュークラスはありますか？

おそらく基本的な質問ですが、私は長い間C++を実行していません...

編集： STL要件を削除しました。

asveikau · Accepted Answer

CPUにダブルポインタ全体のコンペアアンドスワップがあると仮定します（486以降ではcompxchg8b、ほとんどのAMD64マシンではcompxchg16b [Intelの初期モデルには存在しません]）...アルゴリズムがありますここに。

更新：少しの作業を恐れないのであれば、これをC++に変換するのは難しくありません。：P

このアルゴリズムは、次のような「タグ付きポインタ」構造を想定しています。

// Be aware that copying this structure has to be done atomically... template <class T> struct pointer { T *ptr; uintptr_t tag; };

次に、命令をラップしますlock cmpxchg{8|16}bインラインasmを使用...

たぶん、あなたはこのようにキューノードを書くことができます：

template <class T> struct queue_node { T value; pointer<queue_node<T> > next; };

残りは多かれ少なかれ私がリンクしたアルゴリズムの転写です...

sbi · Answer

現在のC++標準はスレッドの存在さえ認識していないため、STLまたは標準ライブラリの他の部分にはスレッドセーフなものはありません。

Clifford · Answer

これは、昨年のドブ博士の人気のあるテーマだったようです。

KeatsPeeks · Answer

自分で実装するか、実装するライブラリを使用する必要があります。自分でそれを行うには、これを見てみたいと思うかもしれません：

条件変数を使用したスレッドセーフキューの実装

lsalamon · Answer

STLコンテナはスレッドセーフではないため、同時アクセスの処理を実装する必要があります。
同時アクセスを提供することを目的としたこのプロジェクト（C++）があります： CPH STL
および論文について。

Nikolai Fetissov · Answer

短い答え-いいえ。 STLは、（少なくとも仕様レベルでは）並行性には関係しません。現在のC++標準では、スレッドについては何も述べていません。

STLとBoostの上にこのようなキューを簡単に作成できますが、カスタムクラスでstd::queueとboost::mutexをラップするだけです。