package base_trie

All checked builds pass
  1. Overview
  2. Docs
Trie data structure library

Install

dune-project
 Dependency

Authors

Maintainers

Sources

v0.17.0.tar.gz
sha256=d423636742996696dc8e840710537cd85807d8d04ecbc2a266a63bcc75d58deb

Description

This library provides an implementation of a trie data structure.

Lookup is based on "chains" of keys; each node of the trie has children representing each potential next key in the chain.

Tags

data-structures

Added to opam-repository:

README

Trie data structure library

This library provides an implementation of a trie data structure.

Lookup is based on "chains" of keys; each node of the trie has children representing each potential next key in the chain. See Keychainable.

This interface is modeled after Base.Map for element lookup by keychains. It also provides trie-node lookup by keychains.

Dependencies (6)

  1. dune >= "3.11.0"
  2. ppx_jane >= "v0.17" & < "v0.18~"
  3. expect_test_helpers_core >= "v0.17" & < "v0.18~"
  4. core >= "v0.17" & < "v0.18~"
  5. base >= "v0.17" & < "v0.18~"
  6. ocaml >= "5.1.0"

Dev Dependencies

None

Used by

None

Conflicts

None

Build status

Results of building base_trie 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.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
v0.17.0 (this version) n/a n/a good good good
v0.16.0 n/a good good n/a n/a
  • 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