Module Glue.ArraysAsImperativeMaps

An implementation of imperative maps as arrays is possible if keys are consecutive integers.


module K : sig ... end


type key = int

The type of keys.

type 'data t = 'data option array

The type of association maps.

val create : unit -> 'data t

create() creates a fresh empty map.

val add : key -> 'data -> 'data t -> unit

add inserts a new entry or replaces an existing entry. The map is updated in place.

val find : key -> 'data t -> 'data

find raises Not_found if the key is not in the domain of the map.

val clear : 'data t -> unit

clear empties a map.

val iter : (key -> 'data -> unit) -> 'data t -> unit

iter iterates over all entries.