并发可变优先级队列
Concurrent mutable priority queue
是否存在并发可变优先级队列?理想情况下,我正在寻找C++实现,但对于初学者来说,指向算法的指针会非常有用。
需要明确的是,我正在寻找一个优先级队列,在那里我可以调整元素的优先级。特别是,TBB的concurrent_priority_queue
没有提供必要的功能。(对于这个问题,STL的priority_queue
也没有,即使我们忽略了并发性。)Boost.Hip库提供了我想要的串行功能,但没有并发性。当然,我正在寻找比每次操作都锁定整个队列更细粒度的东西。
并发优先级队列通常使用skiplist实现,因此Facebook的ConcurrentSkipList可能符合您的要求。
相关文章:
- C++优先级队列,按对象的唯一指针的特定方法升序排列
- 按对象的特定方法按升序排列的C++优先级队列
- 使用2个键的cpp-stl::优先级队列排序不正确
- 为什么我需要C++中不同的排序格式来对这个USACO代码上的数组和优先级队列进行排序
- 打印优先级队列
- 带自定义比较器的最小优先级队列
- 优先级队列自定义比较器
- 排序数组优先级队列
- 更改运行时优先级队列的排序功能
- 优先级队列构造函数的工作
- 实现优先级队列
- 优先级队列功能比较
- 在C++中打印对的优先级队列的所有值时出现问题
- 使用堆的优先级队列,具有相同键的值不遵循 FIFO(先进先出)
- 为什么某些 STL 容器(堆栈、队列、优先级队列)不支持迭代器?
- 是否可以使用简单队列创建优先级队列
- 如何在 c++ 中创建对的优先级队列.这会弹出具有最小值的元素.默认的弹出最大值
- Cython中带有自定义比较器的优先级队列
- 优先级队列比较器[C++].
- asio::io_service 具有多个线程的优先级队列处理