PSQueue

Priority Search Queue

LTS Haskell 23.20:1.2.1
Stackage Nightly 2025-05-02:1.2.1
Latest on Hackage:1.2.1

See all snapshots PSQueue appears in

BSD-3-Clause licensed by Ralf Hinze
Maintained by Teo Camarasu
This version can be pinned in stack with:PSQueue-1.2.1@sha256:d55c70bd5228a254be6b64ecebb333cb3ae931443a47d3501391a2f9f8363da3,1520

Module documentation for 1.2.1

Depends on 1 package(full list with versions):
base

A priority search queue efficiently supports the operations of both a search tree and a priority queue. A Binding is a product of a key and a priority. Bindings can be inserted, deleted, modified and queried in logarithmic time, and the binding with the least priority can be retrieved in constant time. A queue can be built from a list of bindings, sorted by keys, in linear time.

Changes

1.2.1

  • Move Changelog.md to extra-doc-files section #17
  • Use tasty in test suite #16
  • Fix tree balancing logic (Thanks to @chowells79) #15
  • Support GHC-9.12 #13
  • Support GHC-9.10 #12
  • Support GHC-9.8 #11

1.2.0

  • Fix typos (Thanks to @Moiman) #8
  • Improve performance, strictness, and remove redundant constraints (Thanks to @treeowl) #9
  • Support GHC-9.4 #6
  • Support GHC-9.6 #9

1.1.1

  • Teo Camarasu takes over as maintainer #1
  • Relax base bound to allow compatibility with GHC-9.0 and GHC-9.2 #2
  • Add test suite and basic Github Actions CI #3

1.1.0.1

  • Maintenance release
  • Add support for base-4.11.0.0
  • Fix link to ICFP paper
  • Modernise packaging