Proposal: Tidy up and export PSQ from base

Felipe Almeida Lessa felipe.lessa at gmail.com
Sat Apr 30 03:18:09 CEST 2011


On Fri, Apr 29, 2011 at 10:10 PM, Edward Z. Yang <ezyang at mit.edu> 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.)

Why base, and not containers?

Besides this, +1 blessed priority search queue.

Cheers,

-- 
Felipe.



More information about the Libraries mailing list