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