Louis Wasserman wrote:
Would anybody besides me be heartbroken if priority queues *weren't* put into containers, but were instead put into the Platform?
I don't feel strongly either way. One definite advantage of putting it into containers would be that the module would be easy to find. One disadvantage is that improvements will take long to trickle through the next ghc or haskell platform release - updating the containers package in an existing installation would be tricky, I think, because a lot of packages depend on containers. As far as I can tell you did a great job at tuning the implementation. It beats my own home-ground binomial heap (which uses essentially the same data structure, except that it has a special case for leafs) hands down when it comes to running time. So if the consensus is to make this a separate package, please announce it prominently. I'm certainly interested in using it. Best regards, Bertram