psq

Functional Priority Search Queues
README

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.

Install
Published
10 Apr 2019
Sources
psq-v0.2.0.tbz
md5=b94fb15f8878172bf58446b7d0fb7c1e
Dependencies
alcotest
with-test
qcheck-core
with-test
dune
>= "1.7"
ocaml
>= "4.03.0"
Reverse Dependencies