package psq

  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-0.2.1.tbz
sha256=42005f533eabe74b1799ee32b8905654cd66a22bed4af2bd266b28d8462cd344
sha512=8a8dfe20dc77e1cf38a7b1a7fc76f815c71a4ffe04627151b855feaba8f1ae742594739d1b7a45580b5b24a2cd99b58516f6b5c8d858aa314201f4a6422101ee

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: 26 Oct 2022

README

psq — Functional Priority Search Queues

v0.2.0-7-gb2eb861

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 (15)

  1. carton < "1.0.0"
  2. domain-local-timeout
  3. dream < "1.0.0~alpha3"
  4. dream-httpaf < "1.0.0~alpha4"
  5. eio
  6. git >= "3.2.0"
  7. git-kv >= "0.2.0"
  8. h2
  9. ke >= "0.5"
  10. lru >= "0.3.1"
  11. ocluster
  12. piaf < "0.2.0"
  13. picos < "0.5.0"
  14. picos_io
  15. prbnmcn-clustering >= "0.0.2"

Conflicts

None