是否存在并发可变优先级队列？理想情况下，我正在寻找 C++ 实现，但是对于初学者来说，指向算法的指针会非常有帮助。
需要明确的是，我正在寻找一个优先级队列，可以在其中调整元素的优先级。特别是TBBconcurrent_priority_queue不提供必要的功能。 （就此而言，STL 也没有priority_queue，即使我们忽略并发性。）提升堆 http://www.boost.org/doc/libs/1_51_0/doc/html/heap.html库提供了我想要的串行功能，但没有并发性。当然，我正在寻找更细粒度的东西，而不仅仅是在每个操作上锁定整个队列。
并发优先级队列通常使用跳表来实现，因此 Facebook 的并发跳表 https://github.com/facebook/folly/blob/master/folly/ConcurrentSkipList.h可能适合您的要求。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
