package psq
Install
dune-project
Dependency
Authors
Maintainers
Sources
sha256=d3cefdf6ab17e6025e7246765acbe86109156ab024bf9bd98353e713f0c494c8
md5=b94fb15f8878172bf58446b7d0fb7c1e
Description
Typical applications are searches, schedulers and caches. If you ever scratched your head because that A* didn't look quite right, a PSQ is what you needed.
Published: 10 Apr 2019
README
psq — Functional Priority Search Queues
v0.2.0
psq provides a functional priority search queue for OCaml. This structure behaves both as a finite map, containing bindings k -> p, and a priority queue over p. It provides efficient access along more than one axis: to any binding by k, and to the binding(s) with the least p.
Typical applications are searches, schedulers and caches. If you ever scratched your head because that A* didn't look quite right, a PSQ is what you needed.
The implementation is backed by priority search pennants.
psq is distributed under the ISC license.
Documentation
Documentation is generated by odoc. It can be browsed online.
Dev Dependencies (3)
-
alcotest
with-test -
qcheck-alcotest
with-test -
qcheck-core
with-test
Used by (10)
Conflicts
None