Proposal: Tidy up and export PSQ from base

Isaac Dupree 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?

-Isaac



More information about the Libraries mailing list