Here are 2 PriorityQueues:  (SharedPriorityQueue and
FixedSizeSharedPriorityQueue)

You can set the sortBlock: but if an element doesn't understand a message
then the producer will go blam!

The SharedPriorityQueue has a mutual exclusion semaphore and a read
semaphore

The FixedSizeSharedPriorityQueue subclasses and uses a write semaphore as
well

All allow waiting with a timeout, so you can avoid getting locked forever.

- Rob
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Collection-PriorityQueues.1.cs
Type: application/octet-stream
Size: 5266 bytes
Desc: not available
Url : http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20010827/a69dc693/Collection-PriorityQueues.1.obj
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Tests-PriorityQueues.1.cs
Type: application/octet-stream
Size: 6275 bytes
Desc: not available
Url : http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20010827/a69dc693/Tests-PriorityQueues.1.obj