package base_trie

  1. Overview
  2. Docs
Trie data structure library

Install

github.com Readme MIT License Edit opam file

Authors

  1. J
    Jane Street Group, LLC

Maintainers

  1. J
    Jane Street developers

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

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