package orsetto
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=585297372d7f6cfb830214e9ef22d6d072a39b2a1591ef90f1ee2bcfe144cad3
md5=6bb6a7ba88bf2c7595a0b332921e60b4
doc/orsetto.cf/Cf_bsearch_data/Map/index.html
Module Cf_bsearch_data.Map
This module contains the signature of an immutable map constructed from a binary search table of containing key elements of the map and an co-domain array of the co-domain elements. Distinguished instances are provided for maps from char
and int
type values.
module Aux : sig ... end
This module contains the signature of an ancillary array for storage of the co-domain elements of a map structure.
module type Basis = sig ... end
The signature of a map basis module.
module Char_basis :
Basis
with type Index.t = int
and type Table.Search.t = char
and type Table.Vector.element = char
and type Table.Vector.t = string
and type 'a Content.t = 'a array
A distinguished instance of the map basis for character maps.
module Int_basis :
Basis
with type Index.t = int
and type Table.Search.t = int
and type Table.Vector.element = int
and type Table.Vector.t = int array
and type 'a Content.t = 'a array
A distinguished instance of the map basis for integer maps.
module String_basis :
Basis
with type Index.t = int
and type Table.Search.t = string
and type Table.Vector.element = string
and type Table.Vector.t = string array
and type 'a Content.t = 'a array
A distinguished instance of the map basis for string maps.
module type Profile = sig ... end
The signature of a map implementation module.
module Create
(B : Basis) :
Profile
with type search := B.Table.Search.t
and type key := B.Table.Vector.element
and type Unsafe.index := B.Index.t
and type Unsafe.vector := B.Table.Vector.t
and type 'a Unsafe.content := 'a B.Content.t
Use Create(B)
to create an instance of a map module.
module Of_char : sig ... end
A distinguished instance for character maps.
module Of_int : sig ... end
A distinguished instance for integer maps.
module Of_string : sig ... end
A distinguished instance for string maps.