package psq

Build not checked
  1. Overview
  2. Docs
Functional Priority Search Queues

Install 

dune-project
 Dependency

github.com Readme Changelog ISC License Edit opam file Versions (4)

Authors

  1. D
    David Kaloper Meršinjak <dk505@cam.ac.uk>

Maintainers

  1. D
    David Kaloper Meršinjak <dk505@cam.ac.uk>

Sources

psq-v0.2.0.tbz
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.

Added to opam-repository:

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.

Dependencies (3)

  1. seq
  2. dune >= "1.7"
  3. ocaml >= "4.03.0"

Dev Dependencies (3)

  1. alcotest with-test
  2. qcheck-alcotest with-test
  3. qcheck-core with-test

Used by (11)

  1. carton < "1.0.0"
  2. cascade
  3. dream < "1.0.0~alpha3"
  4. dream-httpaf < "1.0.0~alpha4"
  5. eio
  6. git >= "3.2.0"
  7. h2
  8. ke >= "0.5"
  9. lru >= "0.3.0"
  10. ocluster < "0.2"
  11. piaf < "0.2.0"

Conflicts

None

Build status

Results of building psq with each compiler on check.ci.ocaml.org, run of against opam-repository 7cdc698. All results for this package.

Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.

This version is not in the latest run; the versions below are.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
0.2.1 good good good good good
  • good Package successfully built
  • partial One of the dependencies failed to build
  • bad Package failed to build
  • n/a Package is not available in this environment
  • internal Internal failure