Reliable priority queue
More reliable collections would be helpful. Especially useful would be a reliable priority queue. While this has multiple applications, the most obvious is to prioritize background tasks that need to be performed. Ideally, it should be possible to update priority queue entries, for example because their priority has increased.
Grahame Horner commented
I'd agree and would also like to see a Reliable FIFO stack and Hashtable