package base_trie

You can search for identifiers within the package.

in-package search v0.2.0

Trie data structure library

Install

dune-project

Dependency

sha256=d423636742996696dc8e840710537cd85807d8d04ecbc2a266a63bcc75d58deb

module Key : Base.Comparator.S

Keychain elements are usable as keys into ordered collections.

module Iterator : Trie.Iterator.S0 with type elt = Key.t

Keychains support iteration over each key in the chain.

type t = Iterator.seq

The type of a keychain.

type keychain_witness

A phantom type identifying the keychainable implementation.

type keychain_description =
  keychain_witness
  * Key.t
  * Key.comparator_witness
  * Iterator.t
  * Iterator.iterator_witness

A compound type used in the Keychainable.t argument normally hidden by a GADT.

val keychainable : (t, keychain_description) Trie.Keychainable.t

The implementation of the keychain type.