Proposal: Tidy up and export PSQ from base
ml at isaac.cedarswampstudios.org
Sat Apr 30 18:24:47 CEST 2011
On 04/29/11 21:10, Edward Z. Yang wrote:
> The new IO event manager implements a priority search queue internally.
> This is a kind of handy data structure; in particular, some algorithmic
> improvements in Hoopl would require a decent priority queue implementation.
> I propose that we move GHC.Event.PSQ to Data.PSQ, cleaning up the dependency
> on GHC.Event.Unique, and export it unconditionally (right now it is only
> available on non-Windows.)
(After code cleanup), you *could* re-export base:GHC.Event.PSQ as
containers:Data.PSQ ... then if base ever stops needing it, you can copy
the implementation into containers (where I guess it logically belongs)
without breaking everything?
More information about the Libraries