Существует ли одновременно изменяемая очередь с приоритетами? В идеале я ищу реализацию C ++, но, для начала, очень полезен указатель на алгоритм.

Чтобы было ясно, я ищу очередь приоритетов, в которой я могу настроить приоритеты элементов. В частности, TBBconcurrent_priority_queue не обеспечивает необходимую функциональность. (В этом отношении ни STL неpriority_queue, даже если мы игнорируем параллелизм.)Boost.Heap Библиотека обеспечивает последовательную функциональность, которую я хочу, но без параллелизма. Естественно, я ищу что-то более тонкое, чем просто блокировка всей очереди в каждой операции.