sig
  module type Id = Unique_id_intf.Id
  module Int :
    functor (Z : Std_internal.Unit->
      sig
        type t = private int
        val ( >= ) : t -> t -> bool
        val ( <= ) : t -> t -> bool
        val ( = ) : t -> t -> bool
        val ( > ) : t -> t -> bool
        val ( < ) : t -> t -> bool
        val ( <> ) : t -> t -> bool
        val equal : t -> t -> bool
        val min : t -> t -> t
        val max : t -> t -> t
        val ascending : t -> t -> int
        val descending : t -> t -> int
        val between : t -> low:t -> high:t -> bool
        module Replace_polymorphic_compare :
          sig
            val ( >= ) : t -> t -> bool
            val ( <= ) : t -> t -> bool
            val ( = ) : t -> t -> bool
            val ( > ) : t -> t -> bool
            val ( < ) : t -> t -> bool
            val ( <> ) : t -> t -> bool
            val equal : t -> t -> bool
            val compare : t -> t -> int
            val min : t -> t -> t
            val max : t -> t -> t
            val _squelch_unused_module_warning_ : unit
          end
        type comparator
        val validate_lbound : min:t Comparable_intf.bound -> t Validate.check
        val validate_ubound : max:t Comparable_intf.bound -> t Validate.check
        val validate_bound :
          min:t Comparable_intf.bound ->
          max:t Comparable_intf.bound -> t Validate.check
        val comparator : (t, comparator) Comparator.t_
        module Map :
          sig
            module Key :
              sig
                type t = t
                val compare : t -> t -> int
                val t_of_sexp : Sexplib.Sexp.t -> t
                val sexp_of_t : t -> Sexplib.Sexp.t
                type comparator = comparator
                val comparator : (t, comparator) Comparator.t_
              end
            module Tree :
              sig
                type 'a t = (Key.t, 'a, Key.comparator) Core_map.Tree.t
                val empty : 'a t
                val singleton : Key.t -> '-> 'a t
                val of_alist :
                  (Key.t * 'a) list ->
                  [ `Duplicate_key of Key.t | `Ok of 'a t ]
                val of_alist_exn : (Key.t * 'a) list -> 'a t
                val of_alist_multi : (Key.t * 'a) list -> 'a list t
                val of_alist_fold :
                  (Key.t * 'a) list -> init:'-> f:('-> '-> 'b) -> 'b t
                val of_sorted_array : (Key.t * 'a) array -> 'a t Or_error.t
                val of_sorted_array_unchecked : (Key.t * 'a) array -> 'a t
                val of_tree : 'a t -> 'a t
                val invariants : 'a t -> bool
                val is_empty : 'a t -> bool
                val length : 'a t -> int
                val add : 'a t -> key:Key.t -> data:'-> 'a t
                val add_multi :
                  'a list t -> key:Key.t -> data:'-> 'a list t
                val change :
                  'a t -> Key.t -> ('a option -> 'a option) -> 'a t
                val find : 'a t -> Key.t -> 'a option
                val find_exn : 'a t -> Key.t -> 'a
                val remove : 'a t -> Key.t -> 'a t
                val mem : 'a t -> Key.t -> bool
                val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
                val iter2 :
                  'a t ->
                  'b t ->
                  f:(key:Key.t ->
                     data:[ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                     unit) ->
                  unit
                val map : 'a t -> f:('-> 'b) -> 'b t
                val mapi : 'a t -> f:(key:Key.t -> data:'-> 'b) -> 'b t
                val fold :
                  'a t ->
                  init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
                val fold_right :
                  'a t ->
                  init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
                val filter : 'a t -> f:(key:Key.t -> data:'-> bool) -> 'a t
                val filter_map : 'a t -> f:('-> 'b option) -> 'b t
                val filter_mapi :
                  'a t -> f:(key:Key.t -> data:'-> 'b option) -> 'b t
                val compare_direct : ('-> '-> int) -> 'a t -> 'a t -> int
                val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
                val keys : 'a t -> Key.t list
                val data : 'a t -> 'a list
                val to_alist : 'a t -> (Key.t * 'a) list
                val validate :
                  name:(Key.t -> string) ->
                  'Validate.check -> 'a t Validate.check
                val merge :
                  'a t ->
                  'b t ->
                  f:(key:Key.t ->
                     [ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                     'c option) ->
                  'c t
                val symmetric_diff :
                  'a t ->
                  'a t ->
                  data_equal:('-> '-> bool) ->
                  (Key.t *
                   [ `Left of '| `Right of '| `Unequal of 'a * 'a ])
                  list
                val min_elt : 'a t -> (Key.t * 'a) option
                val min_elt_exn : 'a t -> Key.t * 'a
                val max_elt : 'a t -> (Key.t * 'a) option
                val max_elt_exn : 'a t -> Key.t * 'a
                val for_all : 'a t -> f:('-> bool) -> bool
                val exists : 'a t -> f:('-> bool) -> bool
                val fold_range_inclusive :
                  'a t ->
                  min:Key.t ->
                  max:Key.t ->
                  init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
                val range_to_alist :
                  'a t -> min:Key.t -> max:Key.t -> (Key.t * 'a) list
                val prev_key : 'a t -> Key.t -> (Key.t * 'a) option
                val next_key : 'a t -> Key.t -> (Key.t * 'a) option
                val rank : 'a t -> Key.t -> int option
                val to_tree : 'a t -> 'a t
                val t_of_sexp :
                  (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
                val sexp_of_t :
                  ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
              end
            type 'a t = (Key.t, 'a, Key.comparator) Core_map.t
            val empty : 'a t
            val singleton : Key.t -> '-> 'a t
            val of_alist :
              (Key.t * 'a) list -> [ `Duplicate_key of Key.t | `Ok of 'a t ]
            val of_alist_exn : (Key.t * 'a) list -> 'a t
            val of_alist_multi : (Key.t * 'a) list -> 'a list t
            val of_alist_fold :
              (Key.t * 'a) list -> init:'-> f:('-> '-> 'b) -> 'b t
            val of_sorted_array : (Key.t * 'a) array -> 'a t Or_error.t
            val of_sorted_array_unchecked : (Key.t * 'a) array -> 'a t
            val of_tree : 'Tree.t -> 'a t
            val invariants : 'a t -> bool
            val is_empty : 'a t -> bool
            val length : 'a t -> int
            val add : 'a t -> key:Key.t -> data:'-> 'a t
            val add_multi : 'a list t -> key:Key.t -> data:'-> 'a list t
            val change : 'a t -> Key.t -> ('a option -> 'a option) -> 'a t
            val find : 'a t -> Key.t -> 'a option
            val find_exn : 'a t -> Key.t -> 'a
            val remove : 'a t -> Key.t -> 'a t
            val mem : 'a t -> Key.t -> bool
            val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
            val iter2 :
              'a t ->
              'b t ->
              f:(key:Key.t ->
                 data:[ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                 unit) ->
              unit
            val map : 'a t -> f:('-> 'b) -> 'b t
            val mapi : 'a t -> f:(key:Key.t -> data:'-> 'b) -> 'b t
            val fold :
              'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
            val fold_right :
              'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
            val filter : 'a t -> f:(key:Key.t -> data:'-> bool) -> 'a t
            val filter_map : 'a t -> f:('-> 'b option) -> 'b t
            val filter_mapi :
              'a t -> f:(key:Key.t -> data:'-> 'b option) -> 'b t
            val compare_direct : ('-> '-> int) -> 'a t -> 'a t -> int
            val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
            val keys : 'a t -> Key.t list
            val data : 'a t -> 'a list
            val to_alist : 'a t -> (Key.t * 'a) list
            val validate :
              name:(Key.t -> string) ->
              'Validate.check -> 'a t Validate.check
            val merge :
              'a t ->
              'b t ->
              f:(key:Key.t ->
                 [ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                 'c option) ->
              'c t
            val symmetric_diff :
              'a t ->
              'a t ->
              data_equal:('-> '-> bool) ->
              (Key.t * [ `Left of '| `Right of '| `Unequal of 'a * 'a ])
              list
            val min_elt : 'a t -> (Key.t * 'a) option
            val min_elt_exn : 'a t -> Key.t * 'a
            val max_elt : 'a t -> (Key.t * 'a) option
            val max_elt_exn : 'a t -> Key.t * 'a
            val for_all : 'a t -> f:('-> bool) -> bool
            val exists : 'a t -> f:('-> bool) -> bool
            val fold_range_inclusive :
              'a t ->
              min:Key.t ->
              max:Key.t ->
              init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
            val range_to_alist :
              'a t -> min:Key.t -> max:Key.t -> (Key.t * 'a) list
            val prev_key : 'a t -> Key.t -> (Key.t * 'a) option
            val next_key : 'a t -> Key.t -> (Key.t * 'a) option
            val rank : 'a t -> Key.t -> int option
            val to_tree : 'a t -> 'Tree.t
            val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
            val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
            val compare : ('-> '-> int) -> 'a t -> 'a t -> int
            val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
            val bin_write_t : ('a, 'a t) Bin_prot.Map_to_safe.writer1
            val bin_write_t_ : ('a, 'a t) Bin_prot.Unsafe_write_c.writer1
            val bin_read_t : ('a, 'a t) Bin_prot.Map_to_safe.reader1
            val bin_read_t_ : ('a, 'a t) Bin_prot.Unsafe_read_c.reader1
            val bin_read_t__ :
              ('a, int -> 'a t) Bin_prot.Unsafe_read_c.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 Set :
          sig
            module Elt :
              sig
                type t = t
                val compare : t -> t -> int
                val t_of_sexp : Sexplib.Sexp.t -> t
                val sexp_of_t : t -> Sexplib.Sexp.t
                type comparator = comparator
                val comparator : (t, comparator) Comparator.t_
              end
            module Tree :
              sig
                type t = (Elt.t, Elt.comparator) Core_set.Tree.t
                val length : t -> int
                val is_empty : t -> bool
                val iter : t -> f:(Elt.t -> unit) -> unit
                val fold :
                  t -> init:'accum -> f:('accum -> Elt.t -> 'accum) -> 'accum
                val exists : t -> f:(Elt.t -> bool) -> bool
                val for_all : t -> f:(Elt.t -> bool) -> bool
                val count : t -> f:(Elt.t -> bool) -> int
                val find : t -> f:(Elt.t -> bool) -> Elt.t option
                val find_map : t -> f:(Elt.t -> 'a option) -> 'a option
                val to_list : t -> Elt.t list
                val to_array : t -> Elt.t array
                val invariants : t -> bool
                val mem : t -> Elt.t -> bool
                val add : t -> Elt.t -> t
                val remove : t -> Elt.t -> t
                val union : t -> t -> t
                val inter : t -> t -> t
                val diff : t -> t -> t
                val compare_direct : t -> t -> int
                val equal : t -> t -> bool
                val subset : t -> t -> bool
                val fold_until :
                  t ->
                  init:'->
                  f:('-> Elt.t -> [ `Continue of '| `Stop of 'b ]) -> 'b
                val fold_right : t -> init:'-> f:(Elt.t -> '-> 'b) -> 'b
                val iter2 :
                  t ->
                  t ->
                  f:([ `Both of Elt.t * Elt.t
                     | `Left of Elt.t
                     | `Right of Elt.t ] -> unit) ->
                  unit
                val filter : t -> f:(Elt.t -> bool) -> t
                val partition_tf : t -> f:(Elt.t -> bool) -> t * t
                val elements : t -> Elt.t list
                val min_elt : t -> Elt.t option
                val min_elt_exn : t -> Elt.t
                val max_elt : t -> Elt.t option
                val max_elt_exn : t -> Elt.t
                val choose : t -> Elt.t option
                val choose_exn : t -> Elt.t
                val split : t -> Elt.t -> t * bool * t
                val group_by : t -> equiv:(Elt.t -> Elt.t -> bool) -> t list
                val find_exn : t -> f:(Elt.t -> bool) -> Elt.t
                val find_index : t -> int -> Elt.t option
                val remove_index : t -> int -> t
                val to_tree : t -> t
                val empty : t
                val singleton : Elt.t -> t
                val union_list : t list -> t
                val of_list : Elt.t list -> t
                val of_array : Elt.t array -> t
                val of_sorted_array : Elt.t array -> t Or_error.t
                val of_sorted_array_unchecked : Elt.t array -> t
                val stable_dedup_list : Elt.t list -> Elt.t list
                val map : ('a, 'b) Core_set.Tree.t -> f:('-> Elt.t) -> t
                val filter_map :
                  ('a, 'b) Core_set.Tree.t -> f:('-> Elt.t option) -> t
                val of_tree : t -> t
                val t_of_sexp : Sexplib.Sexp.t -> t
                val sexp_of_t : t -> Sexplib.Sexp.t
                val compare : t -> t -> int
              end
            type t = (Elt.t, Elt.comparator) Core_set.t
            val length : t -> int
            val is_empty : t -> bool
            val iter : t -> f:(Elt.t -> unit) -> unit
            val fold :
              t -> init:'accum -> f:('accum -> Elt.t -> 'accum) -> 'accum
            val exists : t -> f:(Elt.t -> bool) -> bool
            val for_all : t -> f:(Elt.t -> bool) -> bool
            val count : t -> f:(Elt.t -> bool) -> int
            val find : t -> f:(Elt.t -> bool) -> Elt.t option
            val find_map : t -> f:(Elt.t -> 'a option) -> 'a option
            val to_list : t -> Elt.t list
            val to_array : t -> Elt.t array
            val invariants : t -> bool
            val mem : t -> Elt.t -> bool
            val add : t -> Elt.t -> t
            val remove : t -> Elt.t -> t
            val union : t -> t -> t
            val inter : t -> t -> t
            val diff : t -> t -> t
            val compare_direct : t -> t -> int
            val equal : t -> t -> bool
            val subset : t -> t -> bool
            val fold_until :
              t ->
              init:'->
              f:('-> Elt.t -> [ `Continue of '| `Stop of 'b ]) -> 'b
            val fold_right : t -> init:'-> f:(Elt.t -> '-> 'b) -> 'b
            val iter2 :
              t ->
              t ->
              f:([ `Both of Elt.t * Elt.t | `Left of Elt.t | `Right of Elt.t ] ->
                 unit) ->
              unit
            val filter : t -> f:(Elt.t -> bool) -> t
            val partition_tf : t -> f:(Elt.t -> bool) -> t * t
            val elements : t -> Elt.t list
            val min_elt : t -> Elt.t option
            val min_elt_exn : t -> Elt.t
            val max_elt : t -> Elt.t option
            val max_elt_exn : t -> Elt.t
            val choose : t -> Elt.t option
            val choose_exn : t -> Elt.t
            val split : t -> Elt.t -> t * bool * t
            val group_by : t -> equiv:(Elt.t -> Elt.t -> bool) -> t list
            val find_exn : t -> f:(Elt.t -> bool) -> Elt.t
            val find_index : t -> int -> Elt.t option
            val remove_index : t -> int -> t
            val to_tree : t -> Tree.t
            val empty : t
            val singleton : Elt.t -> t
            val union_list : t list -> t
            val of_list : Elt.t list -> t
            val of_array : Elt.t array -> t
            val of_sorted_array : Elt.t array -> t Or_error.t
            val of_sorted_array_unchecked : Elt.t array -> t
            val stable_dedup_list : Elt.t list -> Elt.t list
            val map : ('a, 'b) Core_set.t -> f:('-> Elt.t) -> t
            val filter_map :
              ('a, 'b) Core_set.t -> f:('-> Elt.t option) -> t
            val of_tree : Tree.t -> t
            val t_of_sexp : Sexplib.Sexp.t -> t
            val sexp_of_t : t -> Sexplib.Sexp.t
            val compare : t -> t -> int
            val bin_size_t : t Bin_prot.Size.sizer
            val bin_write_t : t Bin_prot.Map_to_safe.writer
            val bin_write_t_ : t Bin_prot.Unsafe_write_c.writer
            val bin_read_t : t Bin_prot.Read_ml.reader
            val bin_read_t_ : t Bin_prot.Unsafe_read_c.reader
            val bin_read_t__ : (int -> t) Bin_prot.Unsafe_read_c.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 Hashable : sig type t = t end
        val hash : t -> int
        val compare : t -> t -> int
        val hashable : t Hashable.Hashtbl.Hashable.t
        module Table :
          sig
            type key = t
            type ('a, 'b) hashtbl = ('a, 'b) Hashable.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 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
          end
        module Hash_set :
          sig
            type elt = 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
          end
        module Hash_queue :
          sig
            module Key :
              sig
                type 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
        module Hash_heap :
          sig
            module Key :
              sig
                type 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 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
            val length : 'a t -> int
          end
        val of_int_exn : int -> t
        val to_int_exn : t -> int
        val of_string : string -> t
        val to_string : t -> string
        val create : unit -> t
        val t_of_sexp : Sexplib.Sexp.t -> t
        val sexp_of_t : t -> Sexplib.Sexp.t
        val bin_t : t Bin_prot.Type_class.t
        val bin_read_t : t Bin_prot.Read_ml.reader
        val bin_read_t_ : t Bin_prot.Unsafe_read_c.reader
        val bin_read_t__ : (int -> t) Bin_prot.Unsafe_read_c.reader
        val bin_reader_t : t Bin_prot.Type_class.reader
        val bin_size_t : t Bin_prot.Size.sizer
        val bin_write_t : t Bin_prot.Write_ml.writer
        val bin_write_t_ : t Bin_prot.Unsafe_write_c.writer
        val bin_writer_t : t Bin_prot.Type_class.writer
      end
  module Int63 :
    functor (Z : Std_internal.Unit->
      sig
        type t = private Core_int63.t
        val ( >= ) : t -> t -> bool
        val ( <= ) : t -> t -> bool
        val ( = ) : t -> t -> bool
        val ( > ) : t -> t -> bool
        val ( < ) : t -> t -> bool
        val ( <> ) : t -> t -> bool
        val equal : t -> t -> bool
        val min : t -> t -> t
        val max : t -> t -> t
        val ascending : t -> t -> int
        val descending : t -> t -> int
        val between : t -> low:t -> high:t -> bool
        module Replace_polymorphic_compare :
          sig
            val ( >= ) : t -> t -> bool
            val ( <= ) : t -> t -> bool
            val ( = ) : t -> t -> bool
            val ( > ) : t -> t -> bool
            val ( < ) : t -> t -> bool
            val ( <> ) : t -> t -> bool
            val equal : t -> t -> bool
            val compare : t -> t -> int
            val min : t -> t -> t
            val max : t -> t -> t
            val _squelch_unused_module_warning_ : unit
          end
        type comparator
        val validate_lbound : min:t Comparable_intf.bound -> t Validate.check
        val validate_ubound : max:t Comparable_intf.bound -> t Validate.check
        val validate_bound :
          min:t Comparable_intf.bound ->
          max:t Comparable_intf.bound -> t Validate.check
        val comparator : (t, comparator) Comparator.t_
        module Map :
          sig
            module Key :
              sig
                type t = t
                val compare : t -> t -> int
                val t_of_sexp : Sexplib.Sexp.t -> t
                val sexp_of_t : t -> Sexplib.Sexp.t
                type comparator = comparator
                val comparator : (t, comparator) Comparator.t_
              end
            module Tree :
              sig
                type 'a t = (Key.t, 'a, Key.comparator) Core_map.Tree.t
                val empty : 'a t
                val singleton : Key.t -> '-> 'a t
                val of_alist :
                  (Key.t * 'a) list ->
                  [ `Duplicate_key of Key.t | `Ok of 'a t ]
                val of_alist_exn : (Key.t * 'a) list -> 'a t
                val of_alist_multi : (Key.t * 'a) list -> 'a list t
                val of_alist_fold :
                  (Key.t * 'a) list -> init:'-> f:('-> '-> 'b) -> 'b t
                val of_sorted_array : (Key.t * 'a) array -> 'a t Or_error.t
                val of_sorted_array_unchecked : (Key.t * 'a) array -> 'a t
                val of_tree : 'a t -> 'a t
                val invariants : 'a t -> bool
                val is_empty : 'a t -> bool
                val length : 'a t -> int
                val add : 'a t -> key:Key.t -> data:'-> 'a t
                val add_multi :
                  'a list t -> key:Key.t -> data:'-> 'a list t
                val change :
                  'a t -> Key.t -> ('a option -> 'a option) -> 'a t
                val find : 'a t -> Key.t -> 'a option
                val find_exn : 'a t -> Key.t -> 'a
                val remove : 'a t -> Key.t -> 'a t
                val mem : 'a t -> Key.t -> bool
                val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
                val iter2 :
                  'a t ->
                  'b t ->
                  f:(key:Key.t ->
                     data:[ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                     unit) ->
                  unit
                val map : 'a t -> f:('-> 'b) -> 'b t
                val mapi : 'a t -> f:(key:Key.t -> data:'-> 'b) -> 'b t
                val fold :
                  'a t ->
                  init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
                val fold_right :
                  'a t ->
                  init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
                val filter : 'a t -> f:(key:Key.t -> data:'-> bool) -> 'a t
                val filter_map : 'a t -> f:('-> 'b option) -> 'b t
                val filter_mapi :
                  'a t -> f:(key:Key.t -> data:'-> 'b option) -> 'b t
                val compare_direct : ('-> '-> int) -> 'a t -> 'a t -> int
                val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
                val keys : 'a t -> Key.t list
                val data : 'a t -> 'a list
                val to_alist : 'a t -> (Key.t * 'a) list
                val validate :
                  name:(Key.t -> string) ->
                  'Validate.check -> 'a t Validate.check
                val merge :
                  'a t ->
                  'b t ->
                  f:(key:Key.t ->
                     [ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                     'c option) ->
                  'c t
                val symmetric_diff :
                  'a t ->
                  'a t ->
                  data_equal:('-> '-> bool) ->
                  (Key.t *
                   [ `Left of '| `Right of '| `Unequal of 'a * 'a ])
                  list
                val min_elt : 'a t -> (Key.t * 'a) option
                val min_elt_exn : 'a t -> Key.t * 'a
                val max_elt : 'a t -> (Key.t * 'a) option
                val max_elt_exn : 'a t -> Key.t * 'a
                val for_all : 'a t -> f:('-> bool) -> bool
                val exists : 'a t -> f:('-> bool) -> bool
                val fold_range_inclusive :
                  'a t ->
                  min:Key.t ->
                  max:Key.t ->
                  init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
                val range_to_alist :
                  'a t -> min:Key.t -> max:Key.t -> (Key.t * 'a) list
                val prev_key : 'a t -> Key.t -> (Key.t * 'a) option
                val next_key : 'a t -> Key.t -> (Key.t * 'a) option
                val rank : 'a t -> Key.t -> int option
                val to_tree : 'a t -> 'a t
                val t_of_sexp :
                  (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
                val sexp_of_t :
                  ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
              end
            type 'a t = (Key.t, 'a, Key.comparator) Core_map.t
            val empty : 'a t
            val singleton : Key.t -> '-> 'a t
            val of_alist :
              (Key.t * 'a) list -> [ `Duplicate_key of Key.t | `Ok of 'a t ]
            val of_alist_exn : (Key.t * 'a) list -> 'a t
            val of_alist_multi : (Key.t * 'a) list -> 'a list t
            val of_alist_fold :
              (Key.t * 'a) list -> init:'-> f:('-> '-> 'b) -> 'b t
            val of_sorted_array : (Key.t * 'a) array -> 'a t Or_error.t
            val of_sorted_array_unchecked : (Key.t * 'a) array -> 'a t
            val of_tree : 'Tree.t -> 'a t
            val invariants : 'a t -> bool
            val is_empty : 'a t -> bool
            val length : 'a t -> int
            val add : 'a t -> key:Key.t -> data:'-> 'a t
            val add_multi : 'a list t -> key:Key.t -> data:'-> 'a list t
            val change : 'a t -> Key.t -> ('a option -> 'a option) -> 'a t
            val find : 'a t -> Key.t -> 'a option
            val find_exn : 'a t -> Key.t -> 'a
            val remove : 'a t -> Key.t -> 'a t
            val mem : 'a t -> Key.t -> bool
            val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
            val iter2 :
              'a t ->
              'b t ->
              f:(key:Key.t ->
                 data:[ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                 unit) ->
              unit
            val map : 'a t -> f:('-> 'b) -> 'b t
            val mapi : 'a t -> f:(key:Key.t -> data:'-> 'b) -> 'b t
            val fold :
              'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
            val fold_right :
              'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
            val filter : 'a t -> f:(key:Key.t -> data:'-> bool) -> 'a t
            val filter_map : 'a t -> f:('-> 'b option) -> 'b t
            val filter_mapi :
              'a t -> f:(key:Key.t -> data:'-> 'b option) -> 'b t
            val compare_direct : ('-> '-> int) -> 'a t -> 'a t -> int
            val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
            val keys : 'a t -> Key.t list
            val data : 'a t -> 'a list
            val to_alist : 'a t -> (Key.t * 'a) list
            val validate :
              name:(Key.t -> string) ->
              'Validate.check -> 'a t Validate.check
            val merge :
              'a t ->
              'b t ->
              f:(key:Key.t ->
                 [ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                 'c option) ->
              'c t
            val symmetric_diff :
              'a t ->
              'a t ->
              data_equal:('-> '-> bool) ->
              (Key.t * [ `Left of '| `Right of '| `Unequal of 'a * 'a ])
              list
            val min_elt : 'a t -> (Key.t * 'a) option
            val min_elt_exn : 'a t -> Key.t * 'a
            val max_elt : 'a t -> (Key.t * 'a) option
            val max_elt_exn : 'a t -> Key.t * 'a
            val for_all : 'a t -> f:('-> bool) -> bool
            val exists : 'a t -> f:('-> bool) -> bool
            val fold_range_inclusive :
              'a t ->
              min:Key.t ->
              max:Key.t ->
              init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
            val range_to_alist :
              'a t -> min:Key.t -> max:Key.t -> (Key.t * 'a) list
            val prev_key : 'a t -> Key.t -> (Key.t * 'a) option
            val next_key : 'a t -> Key.t -> (Key.t * 'a) option
            val rank : 'a t -> Key.t -> int option
            val to_tree : 'a t -> 'Tree.t
            val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
            val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
            val compare : ('-> '-> int) -> 'a t -> 'a t -> int
            val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
            val bin_write_t : ('a, 'a t) Bin_prot.Map_to_safe.writer1
            val bin_write_t_ : ('a, 'a t) Bin_prot.Unsafe_write_c.writer1
            val bin_read_t : ('a, 'a t) Bin_prot.Map_to_safe.reader1
            val bin_read_t_ : ('a, 'a t) Bin_prot.Unsafe_read_c.reader1
            val bin_read_t__ :
              ('a, int -> 'a t) Bin_prot.Unsafe_read_c.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 Set :
          sig
            module Elt :
              sig
                type t = t
                val compare : t -> t -> int
                val t_of_sexp : Sexplib.Sexp.t -> t
                val sexp_of_t : t -> Sexplib.Sexp.t
                type comparator = comparator
                val comparator : (t, comparator) Comparator.t_
              end
            module Tree :
              sig
                type t = (Elt.t, Elt.comparator) Core_set.Tree.t
                val length : t -> int
                val is_empty : t -> bool
                val iter : t -> f:(Elt.t -> unit) -> unit
                val fold :
                  t -> init:'accum -> f:('accum -> Elt.t -> 'accum) -> 'accum
                val exists : t -> f:(Elt.t -> bool) -> bool
                val for_all : t -> f:(Elt.t -> bool) -> bool
                val count : t -> f:(Elt.t -> bool) -> int
                val find : t -> f:(Elt.t -> bool) -> Elt.t option
                val find_map : t -> f:(Elt.t -> 'a option) -> 'a option
                val to_list : t -> Elt.t list
                val to_array : t -> Elt.t array
                val invariants : t -> bool
                val mem : t -> Elt.t -> bool
                val add : t -> Elt.t -> t
                val remove : t -> Elt.t -> t
                val union : t -> t -> t
                val inter : t -> t -> t
                val diff : t -> t -> t
                val compare_direct : t -> t -> int
                val equal : t -> t -> bool
                val subset : t -> t -> bool
                val fold_until :
                  t ->
                  init:'->
                  f:('-> Elt.t -> [ `Continue of '| `Stop of 'b ]) -> 'b
                val fold_right : t -> init:'-> f:(Elt.t -> '-> 'b) -> 'b
                val iter2 :
                  t ->
                  t ->
                  f:([ `Both of Elt.t * Elt.t
                     | `Left of Elt.t
                     | `Right of Elt.t ] -> unit) ->
                  unit
                val filter : t -> f:(Elt.t -> bool) -> t
                val partition_tf : t -> f:(Elt.t -> bool) -> t * t
                val elements : t -> Elt.t list
                val min_elt : t -> Elt.t option
                val min_elt_exn : t -> Elt.t
                val max_elt : t -> Elt.t option
                val max_elt_exn : t -> Elt.t
                val choose : t -> Elt.t option
                val choose_exn : t -> Elt.t
                val split : t -> Elt.t -> t * bool * t
                val group_by : t -> equiv:(Elt.t -> Elt.t -> bool) -> t list
                val find_exn : t -> f:(Elt.t -> bool) -> Elt.t
                val find_index : t -> int -> Elt.t option
                val remove_index : t -> int -> t
                val to_tree : t -> t
                val empty : t
                val singleton : Elt.t -> t
                val union_list : t list -> t
                val of_list : Elt.t list -> t
                val of_array : Elt.t array -> t
                val of_sorted_array : Elt.t array -> t Or_error.t
                val of_sorted_array_unchecked : Elt.t array -> t
                val stable_dedup_list : Elt.t list -> Elt.t list
                val map : ('a, 'b) Core_set.Tree.t -> f:('-> Elt.t) -> t
                val filter_map :
                  ('a, 'b) Core_set.Tree.t -> f:('-> Elt.t option) -> t
                val of_tree : t -> t
                val t_of_sexp : Sexplib.Sexp.t -> t
                val sexp_of_t : t -> Sexplib.Sexp.t
                val compare : t -> t -> int
              end
            type t = (Elt.t, Elt.comparator) Core_set.t
            val length : t -> int
            val is_empty : t -> bool
            val iter : t -> f:(Elt.t -> unit) -> unit
            val fold :
              t -> init:'accum -> f:('accum -> Elt.t -> 'accum) -> 'accum
            val exists : t -> f:(Elt.t -> bool) -> bool
            val for_all : t -> f:(Elt.t -> bool) -> bool
            val count : t -> f:(Elt.t -> bool) -> int
            val find : t -> f:(Elt.t -> bool) -> Elt.t option
            val find_map : t -> f:(Elt.t -> 'a option) -> 'a option
            val to_list : t -> Elt.t list
            val to_array : t -> Elt.t array
            val invariants : t -> bool
            val mem : t -> Elt.t -> bool
            val add : t -> Elt.t -> t
            val remove : t -> Elt.t -> t
            val union : t -> t -> t
            val inter : t -> t -> t
            val diff : t -> t -> t
            val compare_direct : t -> t -> int
            val equal : t -> t -> bool
            val subset : t -> t -> bool
            val fold_until :
              t ->
              init:'->
              f:('-> Elt.t -> [ `Continue of '| `Stop of 'b ]) -> 'b
            val fold_right : t -> init:'-> f:(Elt.t -> '-> 'b) -> 'b
            val iter2 :
              t ->
              t ->
              f:([ `Both of Elt.t * Elt.t | `Left of Elt.t | `Right of Elt.t ] ->
                 unit) ->
              unit
            val filter : t -> f:(Elt.t -> bool) -> t
            val partition_tf : t -> f:(Elt.t -> bool) -> t * t
            val elements : t -> Elt.t list
            val min_elt : t -> Elt.t option
            val min_elt_exn : t -> Elt.t
            val max_elt : t -> Elt.t option
            val max_elt_exn : t -> Elt.t
            val choose : t -> Elt.t option
            val choose_exn : t -> Elt.t
            val split : t -> Elt.t -> t * bool * t
            val group_by : t -> equiv:(Elt.t -> Elt.t -> bool) -> t list
            val find_exn : t -> f:(Elt.t -> bool) -> Elt.t
            val find_index : t -> int -> Elt.t option
            val remove_index : t -> int -> t
            val to_tree : t -> Tree.t
            val empty : t
            val singleton : Elt.t -> t
            val union_list : t list -> t
            val of_list : Elt.t list -> t
            val of_array : Elt.t array -> t
            val of_sorted_array : Elt.t array -> t Or_error.t
            val of_sorted_array_unchecked : Elt.t array -> t
            val stable_dedup_list : Elt.t list -> Elt.t list
            val map : ('a, 'b) Core_set.t -> f:('-> Elt.t) -> t
            val filter_map :
              ('a, 'b) Core_set.t -> f:('-> Elt.t option) -> t
            val of_tree : Tree.t -> t
            val t_of_sexp : Sexplib.Sexp.t -> t
            val sexp_of_t : t -> Sexplib.Sexp.t
            val compare : t -> t -> int
            val bin_size_t : t Bin_prot.Size.sizer
            val bin_write_t : t Bin_prot.Map_to_safe.writer
            val bin_write_t_ : t Bin_prot.Unsafe_write_c.writer
            val bin_read_t : t Bin_prot.Read_ml.reader
            val bin_read_t_ : t Bin_prot.Unsafe_read_c.reader
            val bin_read_t__ : (int -> t) Bin_prot.Unsafe_read_c.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 Hashable : sig type t = t end
        val hash : t -> int
        val compare : t -> t -> int
        val hashable : t Hashable.Hashtbl.Hashable.t
        module Table :
          sig
            type key = t
            type ('a, 'b) hashtbl = ('a, 'b) Hashable.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 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
          end
        module Hash_set :
          sig
            type elt = 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
          end
        module Hash_queue :
          sig
            module Key :
              sig
                type 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
        module Hash_heap :
          sig
            module Key :
              sig
                type 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 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
            val length : 'a t -> int
          end
        val of_int_exn : int -> t
        val to_int_exn : t -> int
        val of_string : string -> t
        val to_string : t -> string
        val create : unit -> t
        val t_of_sexp : Sexplib.Sexp.t -> t
        val sexp_of_t : t -> Sexplib.Sexp.t
        val bin_t : t Bin_prot.Type_class.t
        val bin_read_t : t Bin_prot.Read_ml.reader
        val bin_read_t_ : t Bin_prot.Unsafe_read_c.reader
        val bin_read_t__ : (int -> t) Bin_prot.Unsafe_read_c.reader
        val bin_reader_t : t Bin_prot.Type_class.reader
        val bin_size_t : t Bin_prot.Size.sizer
        val bin_write_t : t Bin_prot.Write_ml.writer
        val bin_write_t_ : t Bin_prot.Unsafe_write_c.writer
        val bin_writer_t : t Bin_prot.Type_class.writer
      end
end