sig
  module type OrderedType =
    sig
      type t
      val compare : Map.OrderedType.t -> Map.OrderedType.t -> int
    end
  module type S =
    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
  module Make :
    functor (Ord : OrderedType) ->
      sig
        type key = Ord.t
        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
end