It seems there are lots of improvements in .NET 4.0 related to concurrency that might rely on concurrent priority queues. Is there decent priority queue implementation insid
I've found a great example of a concurrent priority queue here. Hope it will help you a little.
var priorityQueue = new ConcurrentPriorityQueue();
TKey in the context of this queue could be an int value or any other object that implements IComparable.
For consuming such a queue you may do a following:
var priorityQueue = new ConcurrentPriorityQueue();
// Add elements
priorityQueue.Enqueue(2, elementP2);
priorityQueue.Enqueue(1, elementP1);
// Here you will receive elementP1
bool result = priorityQueue.TryDequeue(out KeyValuePair element);