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.
create()
val add : key -> 'data -> 'data t -> unit
add inserts a new entry or replaces an existing entry. The map is updated in place.
add
val find : key -> 'data t -> 'data
find raises Not_found if the key is not in the domain of the map.
find
Not_found
val clear : 'data t -> unit
clear empties a map.
clear
val iter : (key -> 'data -> unit) -> 'data t -> unit
iter iterates over all entries.
iter