29 Apr
2011
29 Apr
'11
9:18 p.m.
On Fri, Apr 29, 2011 at 10:10 PM, Edward Z. Yang
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.