package hamt

  1. Overview
  2. Docs

Persistent association tables over hashable types.

The module implements Hash Array Mapped Trie.

  • author Thibault Suzanne
module type Config = sig ... end

Input signature of the size configuration of the structure.

module StdConfig : Config

Standard configuration for 64-bits architectures. Its parameters are :

Standard configuration for 32-bits architectures. Its parameters are :

module type S = sig ... end

Output signature of the Make module.

module Make (Config : Config) (Key : Stdlib.Hashtbl.HashedType) : S with type key = Key.t

Functor building an implementation of the Hamt structure, given a hashable type.

module Make' (Key : Stdlib.Hashtbl.HashedType) : S with type key = Key.t

Output signature of the Make module.

module String : S with type key = string

Output signature of the Make module.

module Int : S with type key = int

Output signature of the Make module.

OCaml

Innovation. Community. Security.