Fix the fromList implementation for OrdPSQ

jaspervdj / psqueues

Priority Search Queues in three different flavors for Haskell

https://hackage.haskell.org/package/psqueues

Other

64 stars 24 forks source link

Fix the fromList implementation for OrdPSQ #50

Closed treeowl closed 1 year ago

treeowl commented 1 year ago

Make the fromList semantics match those claimed in the documentation.

Fixes #47

treeowl commented 1 year ago

The alternative would be to change the documentation, rather than the implementation. However, that would make OrdPSQ believe differently from HashPSQ and IntPSQ. So in the interest of consistency within the package, I think this makes the most sense.

treeowl commented 1 year ago

@jaspervdj Have you had a chance to consider this?