Gleichzeitige Warteschlange mit veränderlicher Priorität
Gibt es eine gleichzeitige Warteschlange mit veränderlicher Priorität? Im Idealfall suche ich eine C ++ - Implementierung, aber für den Anfang wäre ein Zeiger auf einen Algorithmus sehr hilfreich.
Um klar zu sein, suche ich nach einer Prioritätswarteschlange, in der ich die Prioritäten der Elemente anpassen kann. Insbesondere TBB'sconcurrent_priority_queue
bietet nicht die notwendige Funktionalität. (Übrigens auch nicht STL'spriority_queue
, auch wenn wir die Nebenläufigkeit ignorieren.)Boost.Heap Bibliothek bietet serielle Funktionalität, die ich möchte, aber ohne Parallelität. Natürlich suche ich etwas Feinkörnigeres als nur das Sperren der gesamten Warteschlange bei jeder Operation.