package base_trie

  1. Overview
  2. Docs
Trie data structure library

Install

Dune Dependency

Authors

Maintainers

Sources

base_trie-v0.16.0.tar.gz
sha256=e7544117bfa8ab1708fd5d78151bbc73b55f10dba52360bcbc2ac2bf5f9a16eb

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: 14 Jun 2023

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 >= "2.0.0"
  2. ppx_jane >= "v0.16" & < "v0.17"
  3. expect_test_helpers_core >= "v0.16" & < "v0.17"
  4. core >= "v0.16" & < "v0.17"
  5. base >= "v0.16" & < "v0.17"
  6. ocaml >= "4.14.0"

Dev Dependencies

None

Used by

None

Conflicts

None