On 13/06/11 17:54, Tim Blechmann wrote: <snip>
I'm still not convinced that Stability is an essential requirement, or that the library's approach to the solution is adequate. I would have preferred the library not attempt provide such a feature. The same could be said for iterators.
depending on the use case it is definitely a requirement ... i have seem many workarounds in real-world software, where the stability of non-stable priority queues need some ugly workarounds ...
To weigh in briefly, I have needed a stable priority queue on at least one occasion, and achieved it through a rather tiresome and convoluted method involving a heap of linked lists indexed by a hash table. I would value this being moved into a library that has thought more carefully about the best way to solve it. John Bytheway