是否有并发的可变优先级队列？理想情况下，我正在寻找 C++ 实现，但对于初学者来说，指向算法的指针会非常有帮助。
需要明确的是，我正在寻找一个可以调整元素优先级的优先级队列。特别是，TBBconcurrent_priority_queue不提供必要的功能。（就此而言，STL 也没有priority_queue，即使我们忽略了并发性。）Boost.Heap库提供了我想要的串行功能，但没有并发性。自然，我正在寻找比在每个操作上锁定整个队列更细粒度的东西。
问问题
5343 次
1 回答
10
A concurrent priority queue is often implemented using a skiplist, so Facebook's ConcurrentSkipList may fit your requirements.
于 2012-08-23T18:58:06.230 回答