Proposal: priority queues in containers

Bertram Felgenhauer bertram.felgenhauer at
Fri Mar 26 11:15:00 EDT 2010

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,


More information about the Libraries mailing list