Współbieżna kolejka priorytetów
Czy istnieje współbieżna kolejka priorytetów? W idealnym przypadku szukam implementacji C ++, ale na początek bardzo pomocny byłby wskaźnik do algorytmu.
Żeby było jasne, szukam kolejki priorytetowej, w której mogę dostosować priorytety elementów. W szczególności TBBconcurrent_priority_queue
nie zapewnia niezbędnej funkcjonalności. (W tym przypadku nie ma też STLpriority_queue
, nawet jeśli zignorujemy współbieżność.)Boost.Heap biblioteka zapewnia szeregową funkcjonalność, której chcę, ale bez współbieżności. Naturalnie szukam czegoś drobniejszego niż tylko blokowanie całej kolejki przy każdej operacji.