Implement `Data.PSQ` based on GHC_Events_PSQ
meiersi opened this issue · comments
Simon Meier commented
The GHC_Events_PSQ has a nicer API than Data.PSQ from the PSQueues
package. I'd therefore suggest to base our implementation of the ordered PSQ on it. Tasks to do
- move existing
Data/PSQ.hs
file out of the way toData/PSQ_Thomas_Schilling.hs
- copy
Data/GHC_Events_PSQ.hs
toData/PSQ.hs
- generalize key and priority type of the
PSQ
type