c++ - 同時可変優先度キュー

Question

同時可変優先度キューはありますか? 理想的には、C++ の実装を探していますが、まず、アルゴリズムへのポインターが非常に役立ちます。

明確にするために、要素の優先度を調整できる優先度キューを探しています。特に、TBBconcurrent_priority_queueは必要な機能を提供していません。（さらに言えば、同時priority_queue実行性を無視しても、STL の. 当然のことながら、すべての操作でキュー全体をロックするだけでなく、よりきめ細かいものを探しています。

Answer 1

並行優先度キューはスキップリストを使用して実装されることが多いため、Facebook のConcurrentSkipListが要件に適合する場合があります。