并发可变优先级队列

Concurrent mutable priority queue

本文关键字:队列 优先级 并发      更新时间:2023-10-16

是否存在并发可变优先级队列?理想情况下,我正在寻找C++实现,但对于初学者来说,指向算法的指针会非常有用。

需要明确的是,我正在寻找一个优先级队列,在那里我可以调整元素的优先级。特别是,TBB的concurrent_priority_queue没有提供必要的功能。(对于这个问题,STL的priority_queue也没有,即使我们忽略了并发性。)Boost.Hip库提供了我想要的串行功能,但没有并发性。当然,我正在寻找比每次操作都锁定整个队列更细粒度的东西。

并发优先级队列通常使用skiplist实现,因此Facebook的ConcurrentSkipList可能符合您的要求。