package red-black-tree

All checked builds pass
  1. Overview
  2. Docs
Functional Red-Black Tree

Install

dune-project
 Dependency

Authors

Maintainers

Sources

v1.0.5.tar.gz
md5=9bf8cd113df9cf7e0011c93b3f2a98ca
sha512=8b12a93c409a47f5418406e17a615d52d559e1be7c6ac6afbeecdf8d1d0f033b94ef5247a84a86514cad4ad71b45e104ba5863a7b602893c7f1fc78a2cffe751

Description

Functional Red-Black Tree in OCaml

Added to opam-repository:

README

rbtree

This is an OCaml implementation of the paper Deletion: The curse of the red-black tree

Developing this repo

git clone git@github.com:andrewbaine/rbtree.git
cd rbtree
opam install . --deps-only --with-test

Dependencies (3)

  1. melange >= "4.0.0"
  2. ocaml >= "4.14.0"
  3. dune >= "3.16"

Dev Dependencies (7)

  1. odoc with-doc
  2. ocamlformat with-dev-setup
  3. ocaml-lsp-server with-dev-setup
  4. merlin with-dev-setup
  5. melange-jest with-test
  6. core with-test
  7. alcotest with-test

Optional Dependencies

None

Used by

None

Conflicts

None

Build status

Results of building red-black-tree with each compiler on check.ci.ocaml.org, run of against opam-repository 78c202b. 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.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
1.0.5 (this version) n/a 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