Module Hmap

module Hmap: sig .. end
Heterogeneous value maps.

v0.8.0 - homepage



Keys


type 'a key 
The type for keys whose lookup value is of type 'a.
module Key: sig .. end
Keys.

Maps


type t 
The type for heterogeneous value maps.
val empty : t
empty is the empty map.
val is_empty : t -> bool
is_empty m is true iff m is empty.
val mem : 'a key -> t -> bool
mem k m is true iff k is bound in m.
val add : 'a key -> 'a -> t -> t
add k v m is m with k bound to v.
val singleton : 'a key -> 'a -> t
singleton k v is add k v empty.
val rem : 'a key -> t -> t
rem k m is m with k unbound.
val find : 'a key -> t -> 'a option
find k m is the value of k's binding in m, if any.
val get : 'a key -> t -> 'a
get k m is the value of k's binding in m.
Raises Invalid_argument if k is not bound in m.
type binding = 
| B : 'a key * 'a -> binding
The type for bindings.
val iter : (binding -> unit) -> t -> unit
iter f m applies f to all bindings of m.
val fold : (binding -> 'a -> 'a) -> t -> 'a -> 'a
fold f m acc folds over the bindings of m with f, starting with acc
val for_all : (binding -> bool) -> t -> bool
for_all p m is true iff all bindings of m satisfy p.
val exists : (binding -> bool) -> t -> bool
exists p m is true iff there exists a bindings of m that satisfies p.
val filter : (binding -> bool) -> t -> t
filter p m are the bindings of m that satisfy p.
val cardinal : t -> int
cardinal m is the number of bindings in m.
val any_binding : t -> binding option
any_binding m is a binding of m (if not empty).
val get_any_binding : t -> binding
get_any_binding m is a binding of m.
Raises Invalid_argument if m is empty.

Functorial interface

The functorial interface allows to associate more information to the keys. For example a key name or a key value pretty-printer.

module type KEY_INFO = sig .. end
The type for key information.
module type S = sig .. end
Output signature of the functor Hmap.Make
module Make: 
functor (Key_info : KEY_INFO) -> S with type 'a Key.info = 'a Key_info.t
Functor for heterogeneous maps whose keys hold information of type Key_info.t