sig
  module Hashtbl :
    sig
      type ('a, 'b) t = ('a, 'b) Hashtbl.t
      val create : int -> ('a, 'b) t
      val clear : ('a, 'b) t -> unit
      val add : ('a, 'b) t -> key:'-> data:'-> unit
      val copy : ('a, 'b) t -> ('a, 'b) t
      val find : ('a, 'b) t -> '-> 'b
      val find_all : ('a, 'b) t -> '-> 'b list
      val mem : ('a, 'b) t -> '-> bool
      val remove : ('a, 'b) t -> '-> unit
      val replace : ('a, 'b) t -> key:'-> data:'-> unit
      val iter : f:(key:'-> data:'-> unit) -> ('a, 'b) t -> unit
      val fold :
        f:(key:'-> data:'-> '-> 'c) -> ('a, 'b) t -> init:'-> 'c
      val length : ('a, 'b) t -> int
      module type HashedType = Hashtbl.HashedType
      module type S =
        sig
          type key
          and 'a t
          val create : int -> 'a t
          val clear : 'a t -> unit
          val copy : 'a t -> 'a t
          val add : 'a t -> key:key -> data:'-> unit
          val remove : 'a t -> key -> unit
          val find : 'a t -> key -> 'a
          val find_all : 'a t -> key -> 'a list
          val replace : 'a t -> key:key -> data:'-> unit
          val mem : 'a t -> key -> bool
          val iter : f:(key:key -> data:'-> unit) -> 'a t -> unit
          val fold :
            f:(key:key -> data:'-> '-> 'b) -> 'a t -> init:'-> 'b
          val length : 'a t -> int
        end
      module Make :
        functor (H : HashedType->
          sig
            type key = H.t
            and 'a t = 'MoreLabels.Hashtbl.Make(H).t
            val create : int -> 'a t
            val clear : 'a t -> unit
            val copy : 'a t -> 'a t
            val add : 'a t -> key:key -> data:'-> unit
            val remove : 'a t -> key -> unit
            val find : 'a t -> key -> 'a
            val find_all : 'a t -> key -> 'a list
            val replace : 'a t -> key:key -> data:'-> unit
            val mem : 'a t -> key -> bool
            val iter : f:(key:key -> data:'-> unit) -> 'a t -> unit
            val fold :
              f:(key:key -> data:'-> '-> 'b) -> 'a t -> init:'-> 'b
            val length : 'a t -> int
          end
      val hash : '-> int
      external hash_param : int -> int -> '-> int = "caml_hash_univ_param"
        "noalloc"
    end
  module Map :
    sig
      module type OrderedType = Map.OrderedType
      module type S =
        sig
          type key
          and +'a t
          val empty : 'a t
          val is_empty : 'a t -> bool
          val add : key:key -> data:'-> 'a t -> 'a t
          val find : key -> 'a t -> 'a
          val remove : key -> 'a t -> 'a t
          val mem : key -> 'a t -> bool
          val iter : f:(key:key -> data:'-> unit) -> 'a t -> unit
          val map : f:('-> 'b) -> 'a t -> 'b t
          val mapi : f:(key -> '-> 'b) -> 'a t -> 'b t
          val fold :
            f:(key:key -> data:'-> '-> 'b) -> 'a t -> init:'-> 'b
          val compare : cmp:('-> '-> int) -> 'a t -> 'a t -> int
          val equal : cmp:('-> '-> bool) -> 'a t -> 'a t -> bool
        end
      module Make :
        functor (Ord : OrderedType->
          sig
            type key = Ord.t
            and 'a t = 'MoreLabels.Map.Make(Ord).t
            val empty : 'a t
            val is_empty : 'a t -> bool
            val add : key:key -> data:'-> 'a t -> 'a t
            val find : key -> 'a t -> 'a
            val remove : key -> 'a t -> 'a t
            val mem : key -> 'a t -> bool
            val iter : f:(key:key -> data:'-> unit) -> 'a t -> unit
            val map : f:('-> 'b) -> 'a t -> 'b t
            val mapi : f:(key -> '-> 'b) -> 'a t -> 'b t
            val fold :
              f:(key:key -> data:'-> '-> 'b) -> 'a t -> init:'-> 'b
            val compare : cmp:('-> '-> int) -> 'a t -> 'a t -> int
            val equal : cmp:('-> '-> bool) -> 'a t -> 'a t -> bool
          end
    end
  module Set :
    sig
      module type OrderedType = Set.OrderedType
      module type S =
        sig
          type elt
          and t
          val empty : t
          val is_empty : t -> bool
          val mem : elt -> t -> bool
          val add : elt -> t -> t
          val singleton : elt -> t
          val remove : elt -> t -> t
          val union : t -> t -> t
          val inter : t -> t -> t
          val diff : t -> t -> t
          val compare : t -> t -> int
          val equal : t -> t -> bool
          val subset : t -> t -> bool
          val iter : f:(elt -> unit) -> t -> unit
          val fold : f:(elt -> '-> 'a) -> t -> init:'-> 'a
          val for_all : f:(elt -> bool) -> t -> bool
          val exists : f:(elt -> bool) -> t -> bool
          val filter : f:(elt -> bool) -> t -> t
          val partition : f:(elt -> bool) -> t -> t * t
          val cardinal : t -> int
          val elements : t -> elt list
          val min_elt : t -> elt
          val max_elt : t -> elt
          val choose : t -> elt
          val split : elt -> t -> t * bool * t
        end
      module Make :
        functor (Ord : OrderedType->
          sig
            type elt = Ord.t
            and t = MoreLabels.Set.Make(Ord).t
            val empty : t
            val is_empty : t -> bool
            val mem : elt -> t -> bool
            val add : elt -> t -> t
            val singleton : elt -> t
            val remove : elt -> t -> t
            val union : t -> t -> t
            val inter : t -> t -> t
            val diff : t -> t -> t
            val compare : t -> t -> int
            val equal : t -> t -> bool
            val subset : t -> t -> bool
            val iter : f:(elt -> unit) -> t -> unit
            val fold : f:(elt -> '-> 'a) -> t -> init:'-> 'a
            val for_all : f:(elt -> bool) -> t -> bool
            val exists : f:(elt -> bool) -> t -> bool
            val filter : f:(elt -> bool) -> t -> t
            val partition : f:(elt -> bool) -> t -> t * t
            val cardinal : t -> int
            val elements : t -> elt list
            val min_elt : t -> elt
            val max_elt : t -> elt
            val choose : t -> elt
            val split : elt -> t -> t * bool * t
          end
    end
end