sig
  module type S =
    sig
      type hashable
      val equal : hashable -> hashable -> bool
      val hash : hashable -> int
      module Table :
        sig
          type key = hashable
          type 'a t
          module T : sig type 'a key = key type ('a, 'b) t = 'b t end
          val create : int -> 'a t
          val clear : 'a t -> unit
          val copy : 'a t -> 'a t
          val shadow_add : 'a t -> key:key -> data:'-> unit
          val remove : 'a t -> key -> unit
          val shadow_find : 'a t -> key -> 'a list
          val replace : 'a t -> key:key -> data:'-> unit
          val mem : 'a t -> key -> bool
          val iter : 'a t -> f:(key:key -> data:'-> unit) -> unit
          val fold :
            'a t -> init:'-> f:(key:key -> data:'-> '-> 'b) -> 'b
          val length : 'a t -> int
          val map : 'a t -> f:('-> 'b) -> 'b t
          val mapi : 'a t -> f:(key:key -> data:'-> 'b) -> 'b t
          val filter_map : 'a t -> f:('-> 'b option) -> 'b t
          val filter_mapi :
            'a t -> f:(key:key -> data:'-> 'b option) -> 'b t
          val remove_all : 'a t -> key -> unit
          val find_default : 'a t -> key -> default:(unit -> 'a) -> 'a
          val find : 'a t -> key -> 'a option
          val find_exn : 'a t -> key -> 'a
          val iter_vals : 'a t -> f:('-> unit) -> unit
          val of_alist :
            (key * 'a) list -> [ `Duplicate_key of key | `Ok of 'a t ]
          val of_alist_exn : (key * 'a) list -> 'a t
          val of_alist_shadow : (key * 'a) list -> 'a list t
          val to_alist : 'a t -> (key * 'a) list
          val to_alist_shadow : 'a t -> (key * 'a list) list
          val merge :
            f:(key:key -> 'a option -> 'b option -> 'c option) ->
            'a t -> 'b t -> 'c t
          val keys : 'a t -> key list
          val data : 'a t -> 'a list
          val filter_inplace : 'a t -> f:('-> bool) -> unit
          val filteri_inplace : 'a t -> f:(key -> '-> bool) -> unit
          val equal : 'a t -> 'a t -> ('-> '-> bool) -> bool
          val add_to_groups :
            'a t ->
            get_key:('-> key) ->
            get_data:('-> 'a) ->
            combine:('-> '-> 'a) -> rows:'b list -> unit
          val group :
            ?size:int ->
            get_key:('-> key) ->
            get_data:('-> 'b) ->
            combine:('-> '-> 'b) -> 'a list -> 'b t
          val create_with_key : get_key:('-> key) -> 'a list -> 'a t
          val create_mapped :
            get_key:('-> key) -> get_data:('-> 'b) -> 'a list -> 'b t
          type 'a sexpable = 'a t
          val sexp_of_t :
            ('-> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
          val t_of_sexp :
            (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
        end
      module Hash_set :
        sig
          type elt = hashable
          type t
          module T : sig type 'a elt = elt type 'a t = t end
          val create : int -> t
          val add : t -> elt -> unit
          val strict_add : t -> elt -> unit
          val remove : t -> elt -> unit
          val strict_remove : t -> elt -> unit
          val clear : t -> unit
          val fold : f:('-> elt -> 'a) -> init:'-> t -> 'a
          val iter : f:(elt -> unit) -> t -> unit
          val length : t -> int
          val mem : t -> elt -> bool
          val is_empty : t -> bool
          val of_list : elt list -> t
          val to_list : t -> elt list
          val equal : t -> t -> bool
          val sexp_of_t : t -> Sexplib.Sexp.t
          val t_of_sexp : Sexplib.Sexp.t -> t
        end
      module Hash_queue :
        sig
          module Key :
            sig
              type t = hashable
              val equal : t -> t -> bool
              val hash : t -> int
              type sexpable = t
              val sexp_of_t : sexpable -> Sexplib.Sexp.t
              val t_of_sexp : Sexplib.Sexp.t -> sexpable
            end
          type 'a t
          type 'a container = 'a t
          val length : 'a container -> int
          val is_empty : 'a container -> bool
          val iter : 'a container -> f:('-> unit) -> unit
          val fold : 'a container -> init:'-> f:('-> '-> 'b) -> 'b
          val exists : 'a container -> f:('-> bool) -> bool
          val for_all : 'a container -> f:('-> bool) -> bool
          val find : 'a container -> f:('-> bool) -> 'a option
          val to_list : 'a container -> 'a list
          val to_array : 'a container -> 'a array
          val container : ('a, 'a container) Container.type_class
          val invariant : 'a t -> unit
          val create : unit -> 'a t
          val clear : 'a t -> unit
          val mem : 'a t -> Key.t -> bool
          val lookup : 'a t -> Key.t -> 'a option
          val lookup_exn : 'a t -> Key.t -> 'a
          val enqueue : 'a t -> Key.t -> '-> [ `Key_already_present | `Ok ]
          val enqueue_exn : 'a t -> Key.t -> '-> unit
          val dequeue : 'a t -> 'a option
          val dequeue_exn : 'a t -> 'a
          val dequeue_with_key : 'a t -> (Key.t * 'a) option
          val dequeue_with_key_exn : 'a t -> Key.t * 'a
          val dequeue_all : 'a t -> f:('-> unit) -> unit
          val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
          val remove_exn : 'a t -> Key.t -> unit
          val replace : 'a t -> Key.t -> '-> [ `No_such_key | `Ok ]
          val replace_exn : 'a t -> Key.t -> '-> unit
          val iteri : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
          val foldi :
            'a t -> init:'-> f:('-> key:Key.t -> data:'-> 'b) -> 'b
        end
      module Hash_heap :
        sig
          module Key :
            sig
              type t = hashable
              val equal : t -> t -> bool
              val hash : t -> int
              type sexpable = t
              val sexp_of_t : sexpable -> Sexplib.Sexp.t
              val t_of_sexp : Sexplib.Sexp.t -> sexpable
            end
          type 'a t
          val create : ?min_size:int -> ('-> '-> int) -> 'a t
          val copy : 'a t -> 'a t
          val push :
            'a t -> key:Key.t -> data:'-> [ `Key_already_present | `Ok ]
          val push_exn : 'a t -> key:Key.t -> data:'-> unit
          val replace : 'a t -> key:Key.t -> data:'-> unit
          val remove : 'a t -> Key.t -> unit
          val mem : 'a t -> Key.t -> bool
          val top : 'a t -> 'a option
          val top_exn : 'a t -> 'a
          val top_with_key : 'a t -> (Key.t * 'a) option
          val top_with_key_exn : 'a t -> Key.t * 'a
          val pop_with_key : 'a t -> (Key.t * 'a) option
          val pop_with_key_exn : 'a t -> Key.t * 'a
          val pop : 'a t -> 'a option
          val pop_exn : 'a t -> 'a
          val cond_pop_with_key :
            'a t -> (key:Key.t -> data:'-> bool) -> (Key.t * 'a) option
          val cond_pop : 'a t -> ('-> bool) -> 'a option
          val find : 'a t -> Key.t -> 'a option
          val find_pop : 'a t -> Key.t -> 'a option
          val find_exn : 'a t -> Key.t -> 'a
          val find_pop_exn : 'a t -> Key.t -> 'a
          val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
          val iter_vals : 'a t -> f:('-> unit) -> unit
        end
    end
  module Make :
    functor (T : Hashtbl.HashedType->
      sig
        type hashable = T.t
        val equal : hashable -> hashable -> bool
        val hash : hashable -> int
        module Table :
          sig
            type key = hashable
            type 'a t = 'Hashable.Make(T).Table.t
            module T : sig type 'a key = key type ('a, 'b) t = 'b t end
            val create : int -> 'a t
            val clear : 'a t -> unit
            val copy : 'a t -> 'a t
            val shadow_add : 'a t -> key:key -> data:'-> unit
            val remove : 'a t -> key -> unit
            val shadow_find : 'a t -> key -> 'a list
            val replace : 'a t -> key:key -> data:'-> unit
            val mem : 'a t -> key -> bool
            val iter : 'a t -> f:(key:key -> data:'-> unit) -> unit
            val fold :
              'a t -> init:'-> f:(key:key -> data:'-> '-> 'b) -> 'b
            val length : 'a t -> int
            val map : 'a t -> f:('-> 'b) -> 'b t
            val mapi : 'a t -> f:(key:key -> data:'-> 'b) -> 'b t
            val filter_map : 'a t -> f:('-> 'b option) -> 'b t
            val filter_mapi :
              'a t -> f:(key:key -> data:'-> 'b option) -> 'b t
            val remove_all : 'a t -> key -> unit
            val find_default : 'a t -> key -> default:(unit -> 'a) -> 'a
            val find : 'a t -> key -> 'a option
            val find_exn : 'a t -> key -> 'a
            val iter_vals : 'a t -> f:('-> unit) -> unit
            val of_alist :
              (key * 'a) list -> [ `Duplicate_key of key | `Ok of 'a t ]
            val of_alist_exn : (key * 'a) list -> 'a t
            val of_alist_shadow : (key * 'a) list -> 'a list t
            val to_alist : 'a t -> (key * 'a) list
            val to_alist_shadow : 'a t -> (key * 'a list) list
            val merge :
              f:(key:key -> 'a option -> 'b option -> 'c option) ->
              'a t -> 'b t -> 'c t
            val keys : 'a t -> key list
            val data : 'a t -> 'a list
            val filter_inplace : 'a t -> f:('-> bool) -> unit
            val filteri_inplace : 'a t -> f:(key -> '-> bool) -> unit
            val equal : 'a t -> 'a t -> ('-> '-> bool) -> bool
            val add_to_groups :
              'a t ->
              get_key:('-> key) ->
              get_data:('-> 'a) ->
              combine:('-> '-> 'a) -> rows:'b list -> unit
            val group :
              ?size:int ->
              get_key:('-> key) ->
              get_data:('-> 'b) ->
              combine:('-> '-> 'b) -> 'a list -> 'b t
            val create_with_key : get_key:('-> key) -> 'a list -> 'a t
            val create_mapped :
              get_key:('-> key) -> get_data:('-> 'b) -> 'a list -> 'b t
            type 'a sexpable = 'a t
            val sexp_of_t :
              ('-> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
            val t_of_sexp :
              (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
          end
        module Hash_set :
          sig
            type elt = hashable
            type t = Hashable.Make(T).Hash_set.t
            module T : sig type 'a elt = elt type 'a t = t end
            val create : int -> t
            val add : t -> elt -> unit
            val strict_add : t -> elt -> unit
            val remove : t -> elt -> unit
            val strict_remove : t -> elt -> unit
            val clear : t -> unit
            val fold : f:('-> elt -> 'a) -> init:'-> t -> 'a
            val iter : f:(elt -> unit) -> t -> unit
            val length : t -> int
            val mem : t -> elt -> bool
            val is_empty : t -> bool
            val of_list : elt list -> t
            val to_list : t -> elt list
            val equal : t -> t -> bool
            val sexp_of_t : t -> Sexplib.Sexp.t
            val t_of_sexp : Sexplib.Sexp.t -> t
          end
        module Hash_queue :
          sig
            module Key :
              sig
                type t = hashable
                val equal : t -> t -> bool
                val hash : t -> int
                type sexpable = t
                val sexp_of_t : sexpable -> Sexplib.Sexp.t
                val t_of_sexp : Sexplib.Sexp.t -> sexpable
              end
            type 'a t = 'Hashable.Make(T).Hash_queue.t
            type 'a container = 'a t
            val length : 'a container -> int
            val is_empty : 'a container -> bool
            val iter : 'a container -> f:('-> unit) -> unit
            val fold : 'a container -> init:'-> f:('-> '-> 'b) -> 'b
            val exists : 'a container -> f:('-> bool) -> bool
            val for_all : 'a container -> f:('-> bool) -> bool
            val find : 'a container -> f:('-> bool) -> 'a option
            val to_list : 'a container -> 'a list
            val to_array : 'a container -> 'a array
            val container : ('a, 'a container) Container.type_class
            val invariant : 'a t -> unit
            val create : unit -> 'a t
            val clear : 'a t -> unit
            val mem : 'a t -> Key.t -> bool
            val lookup : 'a t -> Key.t -> 'a option
            val lookup_exn : 'a t -> Key.t -> 'a
            val enqueue :
              'a t -> Key.t -> '-> [ `Key_already_present | `Ok ]
            val enqueue_exn : 'a t -> Key.t -> '-> unit
            val dequeue : 'a t -> 'a option
            val dequeue_exn : 'a t -> 'a
            val dequeue_with_key : 'a t -> (Key.t * 'a) option
            val dequeue_with_key_exn : 'a t -> Key.t * 'a
            val dequeue_all : 'a t -> f:('-> unit) -> unit
            val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
            val remove_exn : 'a t -> Key.t -> unit
            val replace : 'a t -> Key.t -> '-> [ `No_such_key | `Ok ]
            val replace_exn : 'a t -> Key.t -> '-> unit
            val iteri : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
            val foldi :
              'a t -> init:'-> f:('-> key:Key.t -> data:'-> 'b) -> 'b
          end
        module Hash_heap :
          sig
            module Key :
              sig
                type t = hashable
                val equal : t -> t -> bool
                val hash : t -> int
                type sexpable = t
                val sexp_of_t : sexpable -> Sexplib.Sexp.t
                val t_of_sexp : Sexplib.Sexp.t -> sexpable
              end
            type 'a t = 'Hashable.Make(T).Hash_heap.t
            val create : ?min_size:int -> ('-> '-> int) -> 'a t
            val copy : 'a t -> 'a t
            val push :
              'a t -> key:Key.t -> data:'-> [ `Key_already_present | `Ok ]
            val push_exn : 'a t -> key:Key.t -> data:'-> unit
            val replace : 'a t -> key:Key.t -> data:'-> unit
            val remove : 'a t -> Key.t -> unit
            val mem : 'a t -> Key.t -> bool
            val top : 'a t -> 'a option
            val top_exn : 'a t -> 'a
            val top_with_key : 'a t -> (Key.t * 'a) option
            val top_with_key_exn : 'a t -> Key.t * 'a
            val pop_with_key : 'a t -> (Key.t * 'a) option
            val pop_with_key_exn : 'a t -> Key.t * 'a
            val pop : 'a t -> 'a option
            val pop_exn : 'a t -> 'a
            val cond_pop_with_key :
              'a t -> (key:Key.t -> data:'-> bool) -> (Key.t * 'a) option
            val cond_pop : 'a t -> ('-> bool) -> 'a option
            val find : 'a t -> Key.t -> 'a option
            val find_pop : 'a t -> Key.t -> 'a option
            val find_exn : 'a t -> Key.t -> 'a
            val find_pop_exn : 'a t -> Key.t -> 'a
            val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
            val iter_vals : 'a t -> f:('-> unit) -> unit
          end
      end
  module type S_binable =
    sig
      type hashable
      val equal : hashable -> hashable -> bool
      val hash : hashable -> int
      module Table :
        sig
          type key = hashable
          type 'a t
          module T : sig type 'a key = key type ('a, 'b) t = 'b t end
          val create : int -> 'a t
          val clear : 'a t -> unit
          val copy : 'a t -> 'a t
          val shadow_add : 'a t -> key:key -> data:'-> unit
          val remove : 'a t -> key -> unit
          val shadow_find : 'a t -> key -> 'a list
          val replace : 'a t -> key:key -> data:'-> unit
          val mem : 'a t -> key -> bool
          val iter : 'a t -> f:(key:key -> data:'-> unit) -> unit
          val fold :
            'a t -> init:'-> f:(key:key -> data:'-> '-> 'b) -> 'b
          val length : 'a t -> int
          val map : 'a t -> f:('-> 'b) -> 'b t
          val mapi : 'a t -> f:(key:key -> data:'-> 'b) -> 'b t
          val filter_map : 'a t -> f:('-> 'b option) -> 'b t
          val filter_mapi :
            'a t -> f:(key:key -> data:'-> 'b option) -> 'b t
          val remove_all : 'a t -> key -> unit
          val find_default : 'a t -> key -> default:(unit -> 'a) -> 'a
          val find : 'a t -> key -> 'a option
          val find_exn : 'a t -> key -> 'a
          val iter_vals : 'a t -> f:('-> unit) -> unit
          val of_alist :
            (key * 'a) list -> [ `Duplicate_key of key | `Ok of 'a t ]
          val of_alist_exn : (key * 'a) list -> 'a t
          val of_alist_shadow : (key * 'a) list -> 'a list t
          val to_alist : 'a t -> (key * 'a) list
          val to_alist_shadow : 'a t -> (key * 'a list) list
          val merge :
            f:(key:key -> 'a option -> 'b option -> 'c option) ->
            'a t -> 'b t -> 'c t
          val keys : 'a t -> key list
          val data : 'a t -> 'a list
          val filter_inplace : 'a t -> f:('-> bool) -> unit
          val filteri_inplace : 'a t -> f:(key -> '-> bool) -> unit
          val equal : 'a t -> 'a t -> ('-> '-> bool) -> bool
          val add_to_groups :
            'a t ->
            get_key:('-> key) ->
            get_data:('-> 'a) ->
            combine:('-> '-> 'a) -> rows:'b list -> unit
          val group :
            ?size:int ->
            get_key:('-> key) ->
            get_data:('-> 'b) ->
            combine:('-> '-> 'b) -> 'a list -> 'b t
          val create_with_key : get_key:('-> key) -> 'a list -> 'a t
          val create_mapped :
            get_key:('-> key) -> get_data:('-> 'b) -> 'a list -> 'b t
          type 'a sexpable = 'a t
          val sexp_of_t :
            ('-> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
          val t_of_sexp :
            (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
          type 'a binable = 'a t
          val bin_size_t : ('a, 'a binable) Bin_prot.Size.sizer1
          val bin_write_t : ('a, 'a binable) Bin_prot.Map_to_safe.writer1
          val bin_write_t_ : ('a, 'a binable) Bin_prot.Unsafe_write_c.writer1
          val bin_read_t : ('a, 'a binable) Bin_prot.Map_to_safe.reader1
          val bin_read_t_ : ('a, 'a binable) Bin_prot.Unsafe_read_c.reader1
          val bin_read_t__ :
            ('a, int -> 'a binable) Bin_prot.Unsafe_read_c.reader1
          val bin_writer_t : ('a, 'a binable) Bin_prot.Type_class.S1.writer
          val bin_reader_t : ('a, 'a binable) Bin_prot.Type_class.S1.reader
          val bin_t : ('a, 'a binable) Bin_prot.Type_class.S1.t
        end
      module Hash_set :
        sig
          type elt = hashable
          type t
          module T : sig type 'a elt = elt type 'a t = t end
          val create : int -> t
          val add : t -> elt -> unit
          val strict_add : t -> elt -> unit
          val remove : t -> elt -> unit
          val strict_remove : t -> elt -> unit
          val clear : t -> unit
          val fold : f:('-> elt -> 'a) -> init:'-> t -> 'a
          val iter : f:(elt -> unit) -> t -> unit
          val length : t -> int
          val mem : t -> elt -> bool
          val is_empty : t -> bool
          val of_list : elt list -> t
          val to_list : t -> elt list
          val equal : t -> t -> bool
          val sexp_of_t : t -> Sexplib.Sexp.t
          val t_of_sexp : Sexplib.Sexp.t -> t
          type binable = t
          val bin_size_t : binable Bin_prot.Size.sizer
          val bin_write_t : binable Bin_prot.Map_to_safe.writer
          val bin_write_t_ : binable Bin_prot.Unsafe_write_c.writer
          val bin_read_t : binable Bin_prot.Read_ml.reader
          val bin_read_t_ : binable Bin_prot.Unsafe_read_c.reader
          val bin_read_t__ : (int -> binable) Bin_prot.Unsafe_read_c.reader
          val bin_writer_t : binable Bin_prot.Type_class.writer
          val bin_reader_t : binable Bin_prot.Type_class.reader
          val bin_t : binable Bin_prot.Type_class.t
        end
      module Hash_queue :
        sig
          module Key :
            sig
              type t = hashable
              val equal : t -> t -> bool
              val hash : t -> int
              type sexpable = t
              val sexp_of_t : sexpable -> Sexplib.Sexp.t
              val t_of_sexp : Sexplib.Sexp.t -> sexpable
            end
          type 'a t
          type 'a container = 'a t
          val length : 'a container -> int
          val is_empty : 'a container -> bool
          val iter : 'a container -> f:('-> unit) -> unit
          val fold : 'a container -> init:'-> f:('-> '-> 'b) -> 'b
          val exists : 'a container -> f:('-> bool) -> bool
          val for_all : 'a container -> f:('-> bool) -> bool
          val find : 'a container -> f:('-> bool) -> 'a option
          val to_list : 'a container -> 'a list
          val to_array : 'a container -> 'a array
          val container : ('a, 'a container) Container.type_class
          val invariant : 'a t -> unit
          val create : unit -> 'a t
          val clear : 'a t -> unit
          val mem : 'a t -> Key.t -> bool
          val lookup : 'a t -> Key.t -> 'a option
          val lookup_exn : 'a t -> Key.t -> 'a
          val enqueue : 'a t -> Key.t -> '-> [ `Key_already_present | `Ok ]
          val enqueue_exn : 'a t -> Key.t -> '-> unit
          val dequeue : 'a t -> 'a option
          val dequeue_exn : 'a t -> 'a
          val dequeue_with_key : 'a t -> (Key.t * 'a) option
          val dequeue_with_key_exn : 'a t -> Key.t * 'a
          val dequeue_all : 'a t -> f:('-> unit) -> unit
          val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
          val remove_exn : 'a t -> Key.t -> unit
          val replace : 'a t -> Key.t -> '-> [ `No_such_key | `Ok ]
          val replace_exn : 'a t -> Key.t -> '-> unit
          val iteri : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
          val foldi :
            'a t -> init:'-> f:('-> key:Key.t -> data:'-> 'b) -> 'b
        end
      module Hash_heap :
        sig
          module Key :
            sig
              type t = hashable
              val equal : t -> t -> bool
              val hash : t -> int
              type sexpable = t
              val sexp_of_t : sexpable -> Sexplib.Sexp.t
              val t_of_sexp : Sexplib.Sexp.t -> sexpable
            end
          type 'a t
          val create : ?min_size:int -> ('-> '-> int) -> 'a t
          val copy : 'a t -> 'a t
          val push :
            'a t -> key:Key.t -> data:'-> [ `Key_already_present | `Ok ]
          val push_exn : 'a t -> key:Key.t -> data:'-> unit
          val replace : 'a t -> key:Key.t -> data:'-> unit
          val remove : 'a t -> Key.t -> unit
          val mem : 'a t -> Key.t -> bool
          val top : 'a t -> 'a option
          val top_exn : 'a t -> 'a
          val top_with_key : 'a t -> (Key.t * 'a) option
          val top_with_key_exn : 'a t -> Key.t * 'a
          val pop_with_key : 'a t -> (Key.t * 'a) option
          val pop_with_key_exn : 'a t -> Key.t * 'a
          val pop : 'a t -> 'a option
          val pop_exn : 'a t -> 'a
          val cond_pop_with_key :
            'a t -> (key:Key.t -> data:'-> bool) -> (Key.t * 'a) option
          val cond_pop : 'a t -> ('-> bool) -> 'a option
          val find : 'a t -> Key.t -> 'a option
          val find_pop : 'a t -> Key.t -> 'a option
          val find_exn : 'a t -> Key.t -> 'a
          val find_pop_exn : 'a t -> Key.t -> 'a
          val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
          val iter_vals : 'a t -> f:('-> unit) -> unit
        end
    end
  module Make_binable :
    functor
      (T : sig
             type t
             val equal : t -> t -> bool
             val hash : t -> int
             type sexpable = t
             val sexp_of_t : sexpable -> Sexplib.Sexp.t
             val t_of_sexp : Sexplib.Sexp.t -> sexpable
             type binable = t
             val bin_size_t : binable Bin_prot.Size.sizer
             val bin_write_t : binable Bin_prot.Map_to_safe.writer
             val bin_write_t_ : binable Bin_prot.Unsafe_write_c.writer
             val bin_read_t : binable Bin_prot.Read_ml.reader
             val bin_read_t_ : binable Bin_prot.Unsafe_read_c.reader
             val bin_read_t__ :
               (int -> binable) Bin_prot.Unsafe_read_c.reader
             val bin_writer_t : binable Bin_prot.Type_class.writer
             val bin_reader_t : binable Bin_prot.Type_class.reader
             val bin_t : binable Bin_prot.Type_class.t
           end->
      sig
        type hashable = T.t
        val equal : hashable -> hashable -> bool
        val hash : hashable -> int
        module Table :
          sig
            type key = hashable
            type 'a t = 'Hashable.Make_binable(T).Table.t
            module T : sig type 'a key = key type ('a, 'b) t = 'b t end
            val create : int -> 'a t
            val clear : 'a t -> unit
            val copy : 'a t -> 'a t
            val shadow_add : 'a t -> key:key -> data:'-> unit
            val remove : 'a t -> key -> unit
            val shadow_find : 'a t -> key -> 'a list
            val replace : 'a t -> key:key -> data:'-> unit
            val mem : 'a t -> key -> bool
            val iter : 'a t -> f:(key:key -> data:'-> unit) -> unit
            val fold :
              'a t -> init:'-> f:(key:key -> data:'-> '-> 'b) -> 'b
            val length : 'a t -> int
            val map : 'a t -> f:('-> 'b) -> 'b t
            val mapi : 'a t -> f:(key:key -> data:'-> 'b) -> 'b t
            val filter_map : 'a t -> f:('-> 'b option) -> 'b t
            val filter_mapi :
              'a t -> f:(key:key -> data:'-> 'b option) -> 'b t
            val remove_all : 'a t -> key -> unit
            val find_default : 'a t -> key -> default:(unit -> 'a) -> 'a
            val find : 'a t -> key -> 'a option
            val find_exn : 'a t -> key -> 'a
            val iter_vals : 'a t -> f:('-> unit) -> unit
            val of_alist :
              (key * 'a) list -> [ `Duplicate_key of key | `Ok of 'a t ]
            val of_alist_exn : (key * 'a) list -> 'a t
            val of_alist_shadow : (key * 'a) list -> 'a list t
            val to_alist : 'a t -> (key * 'a) list
            val to_alist_shadow : 'a t -> (key * 'a list) list
            val merge :
              f:(key:key -> 'a option -> 'b option -> 'c option) ->
              'a t -> 'b t -> 'c t
            val keys : 'a t -> key list
            val data : 'a t -> 'a list
            val filter_inplace : 'a t -> f:('-> bool) -> unit
            val filteri_inplace : 'a t -> f:(key -> '-> bool) -> unit
            val equal : 'a t -> 'a t -> ('-> '-> bool) -> bool
            val add_to_groups :
              'a t ->
              get_key:('-> key) ->
              get_data:('-> 'a) ->
              combine:('-> '-> 'a) -> rows:'b list -> unit
            val group :
              ?size:int ->
              get_key:('-> key) ->
              get_data:('-> 'b) ->
              combine:('-> '-> 'b) -> 'a list -> 'b t
            val create_with_key : get_key:('-> key) -> 'a list -> 'a t
            val create_mapped :
              get_key:('-> key) -> get_data:('-> 'b) -> 'a list -> 'b t
            type 'a sexpable = 'a t
            val sexp_of_t :
              ('-> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
            val t_of_sexp :
              (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
            type 'a binable = 'a t
            val bin_size_t : ('a, 'a binable) Bin_prot.Size.sizer1
            val bin_write_t : ('a, 'a binable) Bin_prot.Map_to_safe.writer1
            val bin_write_t_ :
              ('a, 'a binable) Bin_prot.Unsafe_write_c.writer1
            val bin_read_t : ('a, 'a binable) Bin_prot.Map_to_safe.reader1
            val bin_read_t_ : ('a, 'a binable) Bin_prot.Unsafe_read_c.reader1
            val bin_read_t__ :
              ('a, int -> 'a binable) Bin_prot.Unsafe_read_c.reader1
            val bin_writer_t : ('a, 'a binable) Bin_prot.Type_class.S1.writer
            val bin_reader_t : ('a, 'a binable) Bin_prot.Type_class.S1.reader
            val bin_t : ('a, 'a binable) Bin_prot.Type_class.S1.t
          end
        module Hash_set :
          sig
            type elt = hashable
            type t = Hashable.Make_binable(T).Hash_set.t
            module T : sig type 'a elt = elt type 'a t = t end
            val create : int -> t
            val add : t -> elt -> unit
            val strict_add : t -> elt -> unit
            val remove : t -> elt -> unit
            val strict_remove : t -> elt -> unit
            val clear : t -> unit
            val fold : f:('-> elt -> 'a) -> init:'-> t -> 'a
            val iter : f:(elt -> unit) -> t -> unit
            val length : t -> int
            val mem : t -> elt -> bool
            val is_empty : t -> bool
            val of_list : elt list -> t
            val to_list : t -> elt list
            val equal : t -> t -> bool
            val sexp_of_t : t -> Sexplib.Sexp.t
            val t_of_sexp : Sexplib.Sexp.t -> t
            type binable = t
            val bin_size_t : binable Bin_prot.Size.sizer
            val bin_write_t : binable Bin_prot.Map_to_safe.writer
            val bin_write_t_ : binable Bin_prot.Unsafe_write_c.writer
            val bin_read_t : binable Bin_prot.Read_ml.reader
            val bin_read_t_ : binable Bin_prot.Unsafe_read_c.reader
            val bin_read_t__ : (int -> binable) Bin_prot.Unsafe_read_c.reader
            val bin_writer_t : binable Bin_prot.Type_class.writer
            val bin_reader_t : binable Bin_prot.Type_class.reader
            val bin_t : binable Bin_prot.Type_class.t
          end
        module Hash_queue :
          sig
            module Key :
              sig
                type t = hashable
                val equal : t -> t -> bool
                val hash : t -> int
                type sexpable = t
                val sexp_of_t : sexpable -> Sexplib.Sexp.t
                val t_of_sexp : Sexplib.Sexp.t -> sexpable
              end
            type 'a t = 'Hashable.Make_binable(T).Hash_queue.t
            type 'a container = 'a t
            val length : 'a container -> int
            val is_empty : 'a container -> bool
            val iter : 'a container -> f:('-> unit) -> unit
            val fold : 'a container -> init:'-> f:('-> '-> 'b) -> 'b
            val exists : 'a container -> f:('-> bool) -> bool
            val for_all : 'a container -> f:('-> bool) -> bool
            val find : 'a container -> f:('-> bool) -> 'a option
            val to_list : 'a container -> 'a list
            val to_array : 'a container -> 'a array
            val container : ('a, 'a container) Container.type_class
            val invariant : 'a t -> unit
            val create : unit -> 'a t
            val clear : 'a t -> unit
            val mem : 'a t -> Key.t -> bool
            val lookup : 'a t -> Key.t -> 'a option
            val lookup_exn : 'a t -> Key.t -> 'a
            val enqueue :
              'a t -> Key.t -> '-> [ `Key_already_present | `Ok ]
            val enqueue_exn : 'a t -> Key.t -> '-> unit
            val dequeue : 'a t -> 'a option
            val dequeue_exn : 'a t -> 'a
            val dequeue_with_key : 'a t -> (Key.t * 'a) option
            val dequeue_with_key_exn : 'a t -> Key.t * 'a
            val dequeue_all : 'a t -> f:('-> unit) -> unit
            val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
            val remove_exn : 'a t -> Key.t -> unit
            val replace : 'a t -> Key.t -> '-> [ `No_such_key | `Ok ]
            val replace_exn : 'a t -> Key.t -> '-> unit
            val iteri : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
            val foldi :
              'a t -> init:'-> f:('-> key:Key.t -> data:'-> 'b) -> 'b
          end
        module Hash_heap :
          sig
            module Key :
              sig
                type t = hashable
                val equal : t -> t -> bool
                val hash : t -> int
                type sexpable = t
                val sexp_of_t : sexpable -> Sexplib.Sexp.t
                val t_of_sexp : Sexplib.Sexp.t -> sexpable
              end
            type 'a t = 'Hashable.Make_binable(T).Hash_heap.t
            val create : ?min_size:int -> ('-> '-> int) -> 'a t
            val copy : 'a t -> 'a t
            val push :
              'a t -> key:Key.t -> data:'-> [ `Key_already_present | `Ok ]
            val push_exn : 'a t -> key:Key.t -> data:'-> unit
            val replace : 'a t -> key:Key.t -> data:'-> unit
            val remove : 'a t -> Key.t -> unit
            val mem : 'a t -> Key.t -> bool
            val top : 'a t -> 'a option
            val top_exn : 'a t -> 'a
            val top_with_key : 'a t -> (Key.t * 'a) option
            val top_with_key_exn : 'a t -> Key.t * 'a
            val pop_with_key : 'a t -> (Key.t * 'a) option
            val pop_with_key_exn : 'a t -> Key.t * 'a
            val pop : 'a t -> 'a option
            val pop_exn : 'a t -> 'a
            val cond_pop_with_key :
              'a t -> (key:Key.t -> data:'-> bool) -> (Key.t * 'a) option
            val cond_pop : 'a t -> ('-> bool) -> 'a option
            val find : 'a t -> Key.t -> 'a option
            val find_pop : 'a t -> Key.t -> 'a option
            val find_exn : 'a t -> Key.t -> 'a
            val find_pop_exn : 'a t -> Key.t -> 'a
            val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
            val iter_vals : 'a t -> f:('-> unit) -> unit
          end
      end
end