meiersi / psqueues-old

Assorted priority-search queues for Haskell

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Implement `Data.PSQ` based on GHC_Events_PSQ

meiersi opened this issue · comments

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 to Data/PSQ_Thomas_Schilling.hs
  • copy Data/GHC_Events_PSQ.hs to Data/PSQ.hs
  • generalize key and priority type of the PSQ type