Existe uma fila de prioridade mutável e concorrente? Idealmente, estou procurando uma implementação em C ++, mas, para começar, um ponteiro para um algoritmo seria muito útil.

Para ser claro, estou procurando uma fila de prioridades onde eu possa ajustar as prioridades dos elementos. Em particular, osconcurrent_priority_queue não fornece a funcionalidade necessária. (Aliás, nem o STLpriority_queue, mesmo se ignorarmos a simultaneidade.)Boost.Heap biblioteca fornece funcionalidade serial que eu quero, mas sem simultaneidade. Naturalmente, estou procurando algo mais refinado do que apenas bloquear toda a fila em todas as operações.