package base_trie

  1. Overview
  2. Docs
Trie data structure library

Install

Dune 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.

Published: 26 May 2024

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

OCaml

Innovation. Community. Security.