Re: Proposal: Tidy up and export PSQ from base

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