functor (T : Hashtbl.Key_binable->
  sig
    module Hashable : sig type t = T.t end
    val hash : T.t -> int
    val hashable : T.t Hashtbl.Hashable.t
    module Table :
      sig
        type key = T.t
        type ('a, 'b) hashtbl = ('a, 'b) Hashtbl.t
        type 'b t = (key, 'b) hashtbl
        type ('a, 'b) t_ = 'b t
        type 'a key_ = key
        val hashable : key Core_hashtbl_intf.Hashable.t
        val create :
          ('a key_, unit -> ('a, 'b) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist :
          ('a key_,
           ('a key_ * 'b) list ->
           [ `Duplicate_key of 'a key_ | `Ok of ('a, 'b) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist_report_all_dups :
          ('a key_,
           ('a key_ * 'b) list ->
           [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist_exn :
          ('a key_, ('a key_ * 'b) list -> ('a, 'b) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist_multi :
          ('a key_, ('a key_ * 'b) list -> ('a, 'b list) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val create_mapped :
          ('a key_,
           get_key:('-> 'a key_) ->
           get_data:('-> 'b) ->
           'r list ->
           [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val create_with_key :
          ('a key_,
           get_key:('-> 'a key_) ->
           'r list ->
           [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'r) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val create_with_key_exn :
          ('a key_, get_key:('-> 'a key_) -> 'r list -> ('a, 'r) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val group :
          ('a key_,
           get_key:('-> 'a key_) ->
           get_data:('-> 'b) ->
           combine:('-> '-> 'b) -> 'r list -> ('a, 'b) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val sexp_of_key : ('a, 'b) t_ -> 'a key_ -> Sexplib.Sexp.t
        val clear : ('a, 'b) t_ -> unit
        val copy : ('a, 'b) t_ -> ('a, 'b) t_
        val invariant : ('a, 'b) t_ -> unit
        val fold :
          ('a, 'b) t_ ->
          init:'-> f:(key:'a key_ -> data:'-> '-> 'c) -> 'c
        val iter : ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> unit) -> unit
        val existsi :
          ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> bool
        val exists : ('a, 'b) t_ -> f:('-> bool) -> bool
        val length : ('a, 'b) t_ -> int
        val is_empty : ('a, 'b) t_ -> bool
        val mem : ('a, 'b) t_ -> 'a key_ -> bool
        val remove : ('a, 'b) t_ -> 'a key_ -> unit
        val remove_one : ('a, 'b list) t_ -> 'a key_ -> unit
        val replace : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
        val set : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
        val add :
          ('a, 'b) t_ -> key:'a key_ -> data:'-> [ `Duplicate | `Ok ]
        val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
        val change :
          ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
        val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'-> unit
        val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
        val map : ('a, 'b) t_ -> f:('-> 'c) -> ('a, 'c) t_
        val mapi :
          ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> 'c) -> ('a, 'c) t_
        val filter_map : ('a, 'b) t_ -> f:('-> 'c option) -> ('a, 'c) t_
        val filter_mapi :
          ('a, 'b) t_ ->
          f:(key:'a key_ -> data:'-> 'c option) -> ('a, 'c) t_
        val filter : ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_
        val filteri :
          ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_
        val partition_map :
          ('a, 'b) t_ ->
          f:('-> [ `Fst of '| `Snd of 'd ]) -> ('a, 'c) t_ * ('a, 'd) t_
        val partition_mapi :
          ('a, 'b) t_ ->
          f:(key:'a key_ -> data:'-> [ `Fst of '| `Snd of 'd ]) ->
          ('a, 'c) t_ * ('a, 'd) t_
        val partition_tf :
          ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
        val partitioni_tf :
          ('a, 'b) t_ ->
          f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
        val find_or_add :
          ('a, 'b) t_ -> 'a key_ -> default:(unit -> 'b) -> 'b
        val find : ('a, 'b) t_ -> 'a key_ -> 'b option
        val find_exn : ('a, 'b) t_ -> 'a key_ -> 'b
        val find_and_remove : ('a, 'b) t_ -> 'a key_ -> 'b option
        val iter_vals : ('a, 'b) t_ -> f:('-> unit) -> unit
        val merge :
          ('k, 'a) t_ ->
          ('k, 'b) t_ ->
          f:(key:'k key_ ->
             [ `Both of 'a * '| `Left of '| `Right of 'b ] -> 'c option) ->
          ('k, 'c) t_
        val merge_into :
          f:(key:'a key_ -> '-> 'b option -> 'b option) ->
          src:('a, 'b) t_ -> dst:('a, 'b) t_ -> unit
        val keys : ('a, 'b) t_ -> 'a key_ list
        val data : ('a, 'b) t_ -> 'b list
        val filter_inplace : ('a, 'b) t_ -> f:('-> bool) -> unit
        val filteri_inplace :
          ('a, 'b) t_ -> f:('a key_ -> '-> bool) -> unit
        val equal : ('a, 'b) t_ -> ('a, 'b) t_ -> ('-> '-> bool) -> bool
        val similar :
          ('a, 'b1) t_ -> ('a, 'b2) t_ -> ('b1 -> 'b2 -> bool) -> bool
        val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
        val validate :
          name:('a key_ -> string) ->
          'Validate.check -> ('a, 'b) t_ Validate.check
        val incr : ?by:int -> ('a, int) t_ -> 'a key_ -> unit
        val t_of_sexp : (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> 'b t
        val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
        val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
        val bin_write_t : ('a, 'a t) Bin_prot.Write.writer1
        val bin_read_t : ('a, 'a t) Bin_prot.Read.reader1
        val __bin_read_t__ : ('a, int -> 'a t) Bin_prot.Read.reader1
        val bin_writer_t : ('a, 'a t) Bin_prot.Type_class.S1.writer
        val bin_reader_t : ('a, 'a t) Bin_prot.Type_class.S1.reader
        val bin_t : ('a, 'a t) Bin_prot.Type_class.S1.t
      end
    module Pooled_hashtbl :
      sig
        type key = T.t
        type ('a, 'b) hashtbl = ('a, 'b) Pooled_hashtbl.t
        type 'b t = (key, 'b) hashtbl
        type ('a, 'b) t_ = 'b t
        type 'a key_ = key
        val hashable : key Core_hashtbl_intf.Hashable.t
        val create :
          ('a key_, unit -> ('a, 'b) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist :
          ('a key_,
           ('a key_ * 'b) list ->
           [ `Duplicate_key of 'a key_ | `Ok of ('a, 'b) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist_report_all_dups :
          ('a key_,
           ('a key_ * 'b) list ->
           [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist_exn :
          ('a key_, ('a key_ * 'b) list -> ('a, 'b) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val of_alist_multi :
          ('a key_, ('a key_ * 'b) list -> ('a, 'b list) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val create_mapped :
          ('a key_,
           get_key:('-> 'a key_) ->
           get_data:('-> 'b) ->
           'r list ->
           [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val create_with_key :
          ('a key_,
           get_key:('-> 'a key_) ->
           'r list ->
           [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'r) t_ ])
          Core_hashtbl_intf.create_options_without_hashable
        val create_with_key_exn :
          ('a key_, get_key:('-> 'a key_) -> 'r list -> ('a, 'r) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val group :
          ('a key_,
           get_key:('-> 'a key_) ->
           get_data:('-> 'b) ->
           combine:('-> '-> 'b) -> 'r list -> ('a, 'b) t_)
          Core_hashtbl_intf.create_options_without_hashable
        val sexp_of_key : ('a, 'b) t_ -> 'a key_ -> Sexplib.Sexp.t
        val clear : ('a, 'b) t_ -> unit
        val copy : ('a, 'b) t_ -> ('a, 'b) t_
        val invariant : ('a, 'b) t_ -> unit
        val fold :
          ('a, 'b) t_ ->
          init:'-> f:(key:'a key_ -> data:'-> '-> 'c) -> 'c
        val iter : ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> unit) -> unit
        val existsi :
          ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> bool
        val exists : ('a, 'b) t_ -> f:('-> bool) -> bool
        val length : ('a, 'b) t_ -> int
        val is_empty : ('a, 'b) t_ -> bool
        val mem : ('a, 'b) t_ -> 'a key_ -> bool
        val remove : ('a, 'b) t_ -> 'a key_ -> unit
        val remove_one : ('a, 'b list) t_ -> 'a key_ -> unit
        val replace : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
        val set : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
        val add :
          ('a, 'b) t_ -> key:'a key_ -> data:'-> [ `Duplicate | `Ok ]
        val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
        val change :
          ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
        val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'-> unit
        val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
        val map : ('a, 'b) t_ -> f:('-> 'c) -> ('a, 'c) t_
        val mapi :
          ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> 'c) -> ('a, 'c) t_
        val filter_map : ('a, 'b) t_ -> f:('-> 'c option) -> ('a, 'c) t_
        val filter_mapi :
          ('a, 'b) t_ ->
          f:(key:'a key_ -> data:'-> 'c option) -> ('a, 'c) t_
        val filter : ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_
        val filteri :
          ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_
        val partition_map :
          ('a, 'b) t_ ->
          f:('-> [ `Fst of '| `Snd of 'd ]) -> ('a, 'c) t_ * ('a, 'd) t_
        val partition_mapi :
          ('a, 'b) t_ ->
          f:(key:'a key_ -> data:'-> [ `Fst of '| `Snd of 'd ]) ->
          ('a, 'c) t_ * ('a, 'd) t_
        val partition_tf :
          ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
        val partitioni_tf :
          ('a, 'b) t_ ->
          f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
        val find_or_add :
          ('a, 'b) t_ -> 'a key_ -> default:(unit -> 'b) -> 'b
        val find : ('a, 'b) t_ -> 'a key_ -> 'b option
        val find_exn : ('a, 'b) t_ -> 'a key_ -> 'b
        val find_and_remove : ('a, 'b) t_ -> 'a key_ -> 'b option
        val iter_vals : ('a, 'b) t_ -> f:('-> unit) -> unit
        val merge :
          ('k, 'a) t_ ->
          ('k, 'b) t_ ->
          f:(key:'k key_ ->
             [ `Both of 'a * '| `Left of '| `Right of 'b ] -> 'c option) ->
          ('k, 'c) t_
        val merge_into :
          f:(key:'a key_ -> '-> 'b option -> 'b option) ->
          src:('a, 'b) t_ -> dst:('a, 'b) t_ -> unit
        val keys : ('a, 'b) t_ -> 'a key_ list
        val data : ('a, 'b) t_ -> 'b list
        val filter_inplace : ('a, 'b) t_ -> f:('-> bool) -> unit
        val filteri_inplace :
          ('a, 'b) t_ -> f:('a key_ -> '-> bool) -> unit
        val equal : ('a, 'b) t_ -> ('a, 'b) t_ -> ('-> '-> bool) -> bool
        val similar :
          ('a, 'b1) t_ -> ('a, 'b2) t_ -> ('b1 -> 'b2 -> bool) -> bool
        val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
        val validate :
          name:('a key_ -> string) ->
          'Validate.check -> ('a, 'b) t_ Validate.check
        val incr : ?by:int -> ('a, int) t_ -> 'a key_ -> unit
        val t_of_sexp : (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> 'b t
        val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
        val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
        val bin_write_t : ('a, 'a t) Bin_prot.Write.writer1
        val bin_read_t : ('a, 'a t) Bin_prot.Read.reader1
        val __bin_read_t__ : ('a, int -> 'a t) Bin_prot.Read.reader1
        val bin_writer_t : ('a, 'a t) Bin_prot.Type_class.S1.writer
        val bin_reader_t : ('a, 'a t) Bin_prot.Type_class.S1.reader
        val bin_t : ('a, 'a t) Bin_prot.Type_class.S1.t
      end
    module Hash_set :
      sig
        type elt = T.t
        type 'a hash_set = 'Hash_set.t
        type t = elt hash_set
        type 'a t_ = t
        type 'a elt_ = elt
        val create :
          ('a, unit -> 'a t_) Hash_set_intf.create_options_without_hashable
        val of_list :
          ('a, 'a elt_ list -> 'a t_)
          Hash_set_intf.create_options_without_hashable
        val t_of_sexp : Sexplib.Sexp.t -> t
        val sexp_of_t : t -> Sexplib.Sexp.t
        val bin_size_t : t Bin_prot.Size.sizer
        val bin_write_t : t Bin_prot.Write.writer
        val bin_read_t : t Bin_prot.Read.reader
        val __bin_read_t__ : (int -> t) Bin_prot.Read.reader
        val bin_writer_t : t Bin_prot.Type_class.writer
        val bin_reader_t : t Bin_prot.Type_class.reader
        val bin_t : t Bin_prot.Type_class.t
      end
    module Hash_queue :
      sig
        module Key :
          sig
            type t = T.t
            val compare : t -> t -> int
            val hash : t -> int
            val t_of_sexp : Sexplib.Sexp.t -> t
            val sexp_of_t : t -> Sexplib.Sexp.t
          end
        type 'a t
        val length : 'a t -> int
        val is_empty : 'a t -> bool
        val iter : 'a t -> f:('-> unit) -> unit
        val fold :
          'a t -> init:'accum -> f:('accum -> '-> 'accum) -> 'accum
        val exists : 'a t -> f:('-> bool) -> bool
        val for_all : 'a t -> f:('-> bool) -> bool
        val count : 'a t -> f:('-> bool) -> int
        val find : 'a t -> f:('-> bool) -> 'a option
        val find_map : 'a t -> f:('-> 'b option) -> 'b option
        val to_list : 'a t -> 'a list
        val to_array : 'a t -> 'a array
        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 first : 'a t -> 'a option
        val keys : 'a t -> Key.t list
        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
  end