sig
  type key
  type +'a t
  val empty : 'Map.S.t
  val is_empty : 'Map.S.t -> bool
  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
  val compare : ('-> '-> int) -> 'Map.S.t -> 'Map.S.t -> int
  val equal : ('-> '-> bool) -> 'Map.S.t -> 'Map.S.t -> bool
end