sig
  module Key :
    sig
      type 'a t = 'Type_equal.Id.t
      module Uid :
        sig
          type t = Type_equal.Id.Uid.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_witness = Type_equal.Id.Uid.comparator_witness
          val comparator : (t, comparator_witness) Comparator.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
          module Map :
            sig
              module Key :
                sig
                  type t = t
                  type comparator_witness = comparator_witness
                  val comparator :
                    (t, comparator_witness) Comparator.comparator
                end
              module Tree :
                sig
                  type 'a t =
                      (Key.t, 'a, Key.comparator_witness) 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_or_error :
                    (Key.t * 'a) list -> 'a t Or_error.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_alist_reduce :
                    (Key.t * 'a) list -> f:('-> '-> 'a) -> 'a 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 ])
                    Sequence.t
                  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 split :
                    'a t -> Key.t -> 'a t * (Key.t * 'a) option * 'a t
                  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 closest_key :
                    'a t ->
                    [ `Greater_or_equal_to
                    | `Greater_than
                    | `Less_or_equal_to
                    | `Less_than ] -> Key.t -> (Key.t * 'a) option
                  val nth : 'a t -> int -> (Key.t * 'a) option
                  val rank : 'a t -> Key.t -> int option
                  val to_tree : 'a t -> 'a t
                  val to_sequence :
                    ?order:[ `Decreasing_key | `Increasing_key ] ->
                    ?keys_greater_or_equal_to:Key.t ->
                    ?keys_less_or_equal_to:Key.t ->
                    'a t -> (Key.t * 'a) Sequence.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_witness) 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_or_error : (Key.t * 'a) list -> 'a t Or_error.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_alist_reduce :
                (Key.t * 'a) list -> f:('-> '-> 'a) -> 'a 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 ])
                Sequence.t
              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 split : 'a t -> Key.t -> 'a t * (Key.t * 'a) option * 'a t
              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 closest_key :
                'a t ->
                [ `Greater_or_equal_to
                | `Greater_than
                | `Less_or_equal_to
                | `Less_than ] -> Key.t -> (Key.t * 'a) option
              val nth : 'a t -> int -> (Key.t * 'a) option
              val rank : 'a t -> Key.t -> int option
              val to_tree : 'a t -> 'Tree.t
              val to_sequence :
                ?order:[ `Decreasing_key | `Increasing_key ] ->
                ?keys_greater_or_equal_to:Key.t ->
                ?keys_less_or_equal_to:Key.t ->
                'a t -> (Key.t * 'a) Sequence.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
            end
          module Set :
            sig
              module Elt :
                sig
                  type t = t
                  type comparator_witness = comparator_witness
                  val comparator :
                    (t, comparator_witness) Comparator.comparator
                  val t_of_sexp : Sexplib.Sexp.t -> t
                  val sexp_of_t : t -> Sexplib.Sexp.t
                end
              module Tree :
                sig
                  type t = (Elt.t, Elt.comparator_witness) 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 sum :
                    (module Commutative_group.S with type t = 'sum) ->
                    t -> f:(Elt.t -> 'sum) -> 'sum
                  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 symmetric_diff :
                    t -> t -> (Elt.t, Elt.t) Either.t Sequence.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 * Elt.t option * 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 to_sequence :
                    ?order:[ `Decreasing | `Increasing ] ->
                    ?greater_or_equal_to:Elt.t ->
                    ?less_or_equal_to:Elt.t -> t -> Elt.t Sequence.t
                  val to_map :
                    t ->
                    f:(Elt.t -> 'data) ->
                    (Elt.t, 'data, Elt.comparator_witness)
                    Core_set_intf.Map.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 of_map_keys :
                    (Elt.t, 'a, Elt.comparator_witness) Core_set_intf.Map.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_witness) 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 sum :
                (module Commutative_group.S with type t = 'sum) ->
                t -> f:(Elt.t -> 'sum) -> 'sum
              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 symmetric_diff :
                t -> t -> (Elt.t, Elt.t) Either.t Sequence.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 * Elt.t option * 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 to_sequence :
                ?order:[ `Decreasing | `Increasing ] ->
                ?greater_or_equal_to:Elt.t ->
                ?less_or_equal_to:Elt.t -> t -> Elt.t Sequence.t
              val to_map :
                t ->
                f:(Elt.t -> 'data) ->
                (Elt.t, 'data, Elt.comparator_witness) Core_set_intf.Map.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 of_map_keys :
                (Elt.t, 'a, Elt.comparator_witness) Core_set_intf.Map.t -> t
              val t_of_sexp : Sexplib.Sexp.t -> t
              val sexp_of_t : t -> Sexplib.Sexp.t
              val compare : t -> t -> int
            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_, 'b, unit -> ('a, 'b) t_)
                Core_hashtbl_intf.create_options_without_hashable
              val of_alist :
                ('a key_, 'b,
                 ('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_, 'b,
                 ('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_or_error :
                ('a key_, 'b, ('a key_ * 'b) list -> ('a, 'b) t_ Or_error.t)
                Core_hashtbl_intf.create_options_without_hashable
              val of_alist_exn :
                ('a key_, 'b, ('a key_ * 'b) list -> ('a, 'b) t_)
                Core_hashtbl_intf.create_options_without_hashable
              val of_alist_multi :
                ('a key_, 'b list, ('a key_ * 'b) list -> ('a, 'b list) t_)
                Core_hashtbl_intf.create_options_without_hashable
              val create_mapped :
                ('a key_, 'b,
                 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_, 'r,
                 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_or_error :
                ('a key_, 'r,
                 get_key:('-> 'a key_) -> 'r list -> ('a, 'r) t_ Or_error.t)
                Core_hashtbl_intf.create_options_without_hashable
              val create_with_key_exn :
                ('a key_, 'r,
                 get_key:('-> 'a key_) -> 'r list -> ('a, 'r) t_)
                Core_hashtbl_intf.create_options_without_hashable
              val group :
                ('a key_, 'b,
                 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 for_alli :
                ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> bool
              val for_all : ('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_or_error :
                ('a, 'b) t_ -> key:'a key_ -> data:'-> unit Or_error.t
              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 :
                ('c, ('a, 'b) t_ -> f:('-> 'c) -> ('a, 'c) t_)
                Core_hashtbl_intf.no_map_options
              val mapi :
                ('c,
                 ('a, 'b) t_ ->
                 f:(key:'a key_ -> data:'-> 'c) -> ('a, 'c) t_)
                Core_hashtbl_intf.no_map_options
              val filter_map :
                ('c, ('a, 'b) t_ -> f:('-> 'c option) -> ('a, 'c) t_)
                Core_hashtbl_intf.no_map_options
              val filter_mapi :
                ('c,
                 ('a, 'b) t_ ->
                 f:(key:'a key_ -> data:'-> 'c option) -> ('a, 'c) t_)
                Core_hashtbl_intf.no_map_options
              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 :
                ('c,
                 ('d,
                  ('a, 'b) t_ ->
                  f:('-> [ `Fst of '| `Snd of 'd ]) ->
                  ('a, 'c) t_ * ('a, 'd) t_)
                 Core_hashtbl_intf.no_map_options)
                Core_hashtbl_intf.no_map_options
              val partition_mapi :
                ('c,
                 ('d,
                  ('a, 'b) t_ ->
                  f:(key:'a key_ -> data:'-> [ `Fst of '| `Snd of 'd ]) ->
                  ('a, 'c) t_ * ('a, 'd) t_)
                 Core_hashtbl_intf.no_map_options)
                Core_hashtbl_intf.no_map_options
              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_call :
                ('a, 'b) t_ ->
                'a key_ ->
                if_found:('-> 'c) -> if_not_found:('a key_ -> 'c) -> 'c
              val find_and_remove : ('a, 'b) t_ -> 'a key_ -> 'b option
              val iter_vals : ('a, 'b) t_ -> f:('-> unit) -> unit
              val merge :
                ('c,
                 ('k, 'a) t_ ->
                 ('k, 'b) t_ ->
                 f:(key:'k key_ ->
                    [ `Both of 'a * '| `Left of '| `Right of 'b ] ->
                    'c option) ->
                 ('k, 'c) t_)
                Core_hashtbl_intf.no_map_options
              val merge_into :
                f:(key:'a key_ -> '-> 'c option -> 'c option) ->
                src:('a, 'b) t_ -> dst:('a, 'c) 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
            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 hash : t -> int
                  val t_of_sexp : Sexplib.Sexp.t -> t
                  val sexp_of_t : t -> Sexplib.Sexp.t
                  val compare : t -> t -> int
                end
              type 'a t = 'Type_equal.Id.Uid.Hash_queue.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 sum :
                (module Commutative_group.S with type t = 'sum) ->
                'a t -> f:('-> 'sum) -> 'sum
              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 min_elt : 'a t -> cmp:('-> '-> int) -> 'a option
              val max_elt : 'a t -> cmp:('-> '-> int) -> 'a option
              val invariant : 'a t -> unit
              val create : ?growth_allowed:bool -> ?size:int -> 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 first_with_key : 'a t -> (Key.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
              val sexp_of_t :
                ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
            end
        end
      val uid : 'a t -> Uid.t
      val create : name:string -> ('-> Sexplib.Sexp.t) -> 'a t
      val hash : 'a t -> int
      val name : 'a t -> string
      val to_sexp : 'a t -> '-> Sexplib.Sexp.t
      val same : 'a t -> 'b t -> bool
      val same_witness : 'a t -> 'b t -> ('a, 'b) Type_equal.equal option
      val same_witness_exn : 'a t -> 'b t -> ('a, 'b) Type_equal.equal
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
    end
  module type S =
    sig
      type t
      type 'a data
      val invariant : t Invariant_intf.inv
      val empty : t
      val is_empty : t -> bool
      val set : t -> 'Key.t -> 'a data -> t
      val mem : t -> 'Key.t -> bool
      val find : t -> 'Key.t -> 'a data option
      val find_exn : t -> 'Key.t -> 'a data
      val add : t -> 'Key.t -> 'a data -> [ `Duplicate | `Ok of t ]
      val add_exn : t -> 'Key.t -> 'a data -> t
      val change : t -> 'Key.t -> ('a data option -> 'a data option) -> t
      val change_exn : t -> 'Key.t -> ('a data -> 'a data) -> t
      module Packed : sig type t = T : 'Key.t * 'a data -> t end
      val to_alist : t -> Packed.t list
      val sexp_of_t : t -> Sexplib.Sexp.t
    end
  module type S1 =
    sig
      type 's t
      type ('s, 'a) data
      val invariant : 'a t -> unit
      val empty : 'a t
      val is_empty : 'a t -> bool
      val set : 's t -> 'Key.t -> ('s, 'a) data -> 's t
      val mem : 'a t -> 'Key.t -> bool
      val find : 's t -> 'Key.t -> ('s, 'a) data option
      val find_exn : 's t -> 'Key.t -> ('s, 'a) data
      val add :
        's t -> 'Key.t -> ('s, 'a) data -> [ `Duplicate | `Ok of 's t ]
      val add_exn : 's t -> 'Key.t -> ('s, 'a) data -> 's t
      val change :
        's t ->
        'Key.t -> (('s, 'a) data option -> ('s, 'a) data option) -> 's t
      val change_exn :
        's t -> 'Key.t -> (('s, 'a) data -> ('s, 'a) data) -> 's t
      module Packed :
        sig type 's t = T : 'Key.t * ('s, 'a) data -> 's t end
      val to_alist : 's t -> 'Packed.t list
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 's t -> Sexplib.Sexp.t
    end
  type t
  type 'a data = 'a
  val invariant : t Invariant_intf.inv
  val empty : t
  val is_empty : t -> bool
  val set : t -> 'Key.t -> 'a data -> t
  val mem : t -> 'Key.t -> bool
  val find : t -> 'Key.t -> 'a data option
  val find_exn : t -> 'Key.t -> 'a data
  val add : t -> 'Key.t -> 'a data -> [ `Duplicate | `Ok of t ]
  val add_exn : t -> 'Key.t -> 'a data -> t
  val change : t -> 'Key.t -> ('a data option -> 'a data option) -> t
  val change_exn : t -> 'Key.t -> ('a data -> 'a data) -> t
  module Packed : sig type t = T : 'Key.t * 'a data -> t end
  val to_alist : t -> Packed.t list
  val sexp_of_t : t -> Sexplib.Sexp.t
  module Make :
    functor
      (Data : sig
                type 'a t
                val sexp_of_t :
                  ('-> Sexplib.Sexp.t) ->
                  'Univ_map.Make.t -> Sexplib.Sexp.t
              end->
      sig
        type t
        type 'a data = 'Data.t
        val invariant : t Invariant_intf.inv
        val empty : t
        val is_empty : t -> bool
        val set : t -> 'Key.t -> 'a data -> t
        val mem : t -> 'Key.t -> bool
        val find : t -> 'Key.t -> 'a data option
        val find_exn : t -> 'Key.t -> 'a data
        val add : t -> 'Key.t -> 'a data -> [ `Duplicate | `Ok of t ]
        val add_exn : t -> 'Key.t -> 'a data -> t
        val change : t -> 'Key.t -> ('a data option -> 'a data option) -> t
        val change_exn : t -> 'Key.t -> ('a data -> 'a data) -> t
        module Packed : sig type t = T : 'Key.t * 'a data -> t end
        val to_alist : t -> Packed.t list
        val sexp_of_t : t -> Sexplib.Sexp.t
      end
  module Make1 :
    functor
      (Data : sig
                type ('s, 'a) t
                val sexp_of_t :
                  ('-> Sexplib.Sexp.t) ->
                  ('-> Sexplib.Sexp.t) ->
                  ('s, 'a) Univ_map.Make1.t -> Sexplib.Sexp.t
              end->
      sig
        type 's t
        type ('s, 'a) data = ('s, 'a) Data.t
        val invariant : 'a t -> unit
        val empty : 'a t
        val is_empty : 'a t -> bool
        val set : 's t -> 'Key.t -> ('s, 'a) data -> 's t
        val mem : 'a t -> 'Key.t -> bool
        val find : 's t -> 'Key.t -> ('s, 'a) data option
        val find_exn : 's t -> 'Key.t -> ('s, 'a) data
        val add :
          's t -> 'Key.t -> ('s, 'a) data -> [ `Duplicate | `Ok of 's t ]
        val add_exn : 's t -> 'Key.t -> ('s, 'a) data -> 's t
        val change :
          's t ->
          'Key.t -> (('s, 'a) data option -> ('s, 'a) data option) -> 's t
        val change_exn :
          's t -> 'Key.t -> (('s, 'a) data -> ('s, 'a) data) -> 's t
        module Packed :
          sig type 's t = T : 'Key.t * ('s, 'a) data -> 's t end
        val to_alist : 's t -> 'Packed.t list
        val sexp_of_t : ('-> Sexplib.Sexp.t) -> 's t -> Sexplib.Sexp.t
      end
  module With_default :
    sig
      module Key :
        sig
          type 'a t
          val create :
            default:'->
            name:string ->
            ('-> Std_internal.Sexp.t) -> 'Univ_map.With_default.Key.t
        end
      val set : t -> 'Univ_map.With_default.Key.t -> '-> t
      val find : t -> 'Univ_map.With_default.Key.t -> 'a
      val change : t -> 'Univ_map.With_default.Key.t -> ('-> 'a) -> t
    end
  module With_fold :
    sig
      module Key :
        sig
          type ('a, 'b) t
          val create :
            init:'->
            f:('-> '-> 'b) ->
            name:string ->
            ('-> Std_internal.Sexp.t) -> ('a, 'b) Univ_map.With_fold.Key.t
        end
      val set : t -> ('a, 'b) Univ_map.With_fold.Key.t -> '-> t
      val find : t -> ('a, 'b) Univ_map.With_fold.Key.t -> 'b
      val add : t -> ('a, 'b) Univ_map.With_fold.Key.t -> '-> t
      val change : t -> ('a, 'b) Univ_map.With_fold.Key.t -> ('-> 'b) -> t
    end
  module Multi :
    sig
      module Key :
        sig
          type 'a t
          val create :
            name:string ->
            ('-> Std_internal.Sexp.t) -> 'Univ_map.Multi.Key.t
        end
      val set : t -> 'Univ_map.Multi.Key.t -> 'a list -> t
      val find : t -> 'Univ_map.Multi.Key.t -> 'a list
      val add : t -> 'Univ_map.Multi.Key.t -> '-> t
      val change : t -> 'Univ_map.Multi.Key.t -> ('a list -> 'a list) -> t
    end
end