sig
  type key
  and (+'a) t
  val empty : 'a Map.S.t
  val add : key:Map.S.key -> data:'a -> 'a Map.S.t -> 'a Map.S.t
  val find : Map.S.key -> 'a Map.S.t -> 'a
  val remove : Map.S.key -> 'a Map.S.t -> 'a Map.S.t
  val mem : Map.S.key -> 'a Map.S.t -> bool
  val iter : f:(key:Map.S.key -> data:'a -> unit) -> 'a Map.S.t -> unit
  val map : f:('a -> 'b) -> 'a Map.S.t -> 'b Map.S.t
  val mapi : f:(Map.S.key -> 'a -> 'b) -> 'a Map.S.t -> 'b Map.S.t
  val fold :
    f:(key:Map.S.key -> data:'a -> 'b -> 'b) -> 'a Map.S.t -> init:'b -> 'b
end