sig
  module List :
    sig
      type 'a t = 'a list
      val mem : ?equal:('a -> 'a -> bool) -> 'a t -> 'a -> bool
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('a -> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> 'a -> 'accum) -> 'accum
      val exists : 'a t -> f:('a -> bool) -> bool
      val for_all : 'a t -> f:('a -> bool) -> bool
      val find : 'a t -> f:('a -> bool) -> 'a option
      val find_map : 'a t -> f:('a -> 'b option) -> 'b option
      val to_list : 'a t -> 'a list
      val to_array : 'a t -> 'a array
      val ( >>= ) : 'a t -> ('a -> 'b t) -> 'b t
      val ( >>| ) : 'a t -> ('a -> 'b) -> 'b t
      module Monad_infix :
        sig
          val ( >>= ) : 'a t -> ('a -> 'b t) -> 'b t
          val ( >>| ) : 'a t -> ('a -> 'b) -> 'b t
        end
      val bind : 'a t -> ('a -> 'b t) -> 'b t
      val return : 'a -> 'a t
      val join : 'a t t -> 'a t
      val ignore : 'a t -> unit t
      val all : 'a t list -> 'a list t
      val all_ignore : unit t list -> unit t
      val nth : 'a t -> int -> 'a option
      val nth_exn : 'a t -> int -> 'a
      val rev : 'a t -> 'a t
      val rev_append : 'a t -> 'a t -> 'a t
      val unordered_append : 'a t -> 'a t -> 'a t
      val rev_map : 'a t -> f:('a -> 'b) -> 'b t
      val fold_left : 'a t -> init:'b -> f:('b -> 'a -> 'b) -> 'b
      val iter2_exn : 'a t -> 'b t -> f:('a -> 'b -> unit) -> unit
      val rev_map2_exn : 'a t -> 'b t -> f:('a -> 'b -> 'c) -> 'c t
      val fold2_exn :
        'a t -> 'b t -> init:'c -> f:('c -> 'a -> 'b -> 'c) -> 'c
      val for_all2_exn : 'a t -> 'b t -> f:('a -> 'b -> bool) -> bool
      val exists2_exn : 'a t -> 'b t -> f:('a -> 'b -> bool) -> bool
      val filter : 'a t -> f:('a -> bool) -> 'a t
      val rev_filter : 'a t -> f:('a -> bool) -> 'a t
      val filteri : 'a t -> f:(int -> 'a -> bool) -> 'a t
      val partition_map :
        'a t -> f:('a -> [ `Fst of 'b | `Snd of 'c ]) -> 'b t * 'c t
      val partition_tf : 'a t -> f:('a -> bool) -> 'a t * 'a t
      val split_n : 'a t -> int -> 'a t * 'a t
      val sort : cmp:('a -> 'a -> int) -> 'a t -> 'a t
      val stable_sort : cmp:('a -> 'a -> int) -> 'a t -> 'a t
      val merge : 'a t -> 'a t -> cmp:('a -> 'a -> int) -> 'a t
      val hd : 'a t -> 'a option
      val tl : 'a t -> 'a t option
      val hd_exn : 'a t -> 'a
      val tl_exn : 'a t -> 'a t
      val findi : 'a t -> f:(int -> 'a -> bool) -> (int * 'a) option
      val find_exn : 'a t -> f:('a -> bool) -> 'a
      val append : 'a t -> 'a t -> 'a t
      val map : 'a t -> f:('a -> 'b) -> 'b t
      val concat_map : 'a t -> f:('a -> 'b t) -> 'b t
      val concat_mapi : 'a t -> f:(int -> 'a -> 'b t) -> 'b t
      val map2_exn : 'a t -> 'b t -> f:('a -> 'b -> 'c) -> 'c t
      val rev_map3_exn :
        'a t -> 'b t -> 'c t -> f:('a -> 'b -> 'c -> 'd) -> 'd t
      val map3_exn : 'a t -> 'b t -> 'c t -> f:('a -> 'b -> 'c -> 'd) -> 'd t
      val rev_map_append : 'a t -> 'b t -> f:('a -> 'b) -> 'b t
      val fold_right : 'a t -> f:('a -> 'b -> 'b) -> init:'b -> 'b
      val unzip : ('a * 'b) t -> 'a t * 'b t
      val zip : 'a t -> 'b t -> ('a * 'b) t option
      val zip_exn : 'a t -> 'b t -> ('a * 'b) t
      val mapi : 'a t -> f:(int -> 'a -> 'b) -> 'b t
      val rev_mapi : 'a t -> f:(int -> 'a -> 'b) -> 'b t
      val iteri : 'a t -> f:(int -> 'a -> unit) -> unit
      val foldi : 'a t -> f:(int -> 'b -> 'a -> 'b) -> init:'b -> 'b
      val reduce_exn : 'a t -> f:('a -> 'a -> 'a) -> 'a
      val reduce : 'a t -> f:('a -> 'a -> 'a) -> 'a option
      val group : 'a t -> break:('a -> 'a -> bool) -> 'a t t
      val groupi : 'a t -> break:(int -> 'a -> 'a -> bool) -> 'a t t
      val last : 'a t -> 'a option
      val last_exn : 'a t -> 'a
      val dedup : ?compare:('a -> 'a -> int) -> 'a t -> 'a t
      val contains_dup : ?compare:('a -> 'a -> int) -> 'a t -> bool
      val find_a_dup : ?compare:('a -> 'a -> int) -> 'a t -> 'a option
      exception Duplicate_found of (unit -> Sexplib.Sexp.t) * string
      val exn_if_dup :
        ?compare:('a -> 'a -> int) ->
        ?context:string -> 'a t -> to_sexp:('a -> Sexplib.Sexp.t) -> unit
      val count : 'a t -> f:('a -> bool) -> int
      val range :
        ?stride:int ->
        ?start:[ `exclusive | `inclusive ] ->
        ?stop:[ `exclusive | `inclusive ] -> int -> int -> int t
      val init : int -> f:(int -> 'a) -> 'a t
      val rev_filter_map : 'a t -> f:('a -> 'b option) -> 'b t
      val rev_filter_mapi : 'a t -> f:(int -> 'a -> 'b option) -> 'b t
      val filter_map : 'a t -> f:('a -> 'b option) -> 'b t
      val filter_mapi : 'a t -> f:(int -> 'a -> 'b option) -> 'b t
      val filter_opt : 'a option t -> 'a t
      module Assoc :
        sig
          type ('a, 'b) t = ('a * 'b) list
          val add :
            ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> 'b -> ('a, 'b) t
          val find :
            ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> 'b option
          val find_exn : ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> 'b
          val mem : ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> bool
          val remove :
            ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> ('a, 'b) t
          val map : ('a, 'b) t -> f:('b -> 'c) -> ('a, 'c) t
          val inverse : ('a, 'b) t -> ('b, 'a) t
          val t_of_sexp :
            (Sexplib.Sexp.t -> 'a) ->
            (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> ('a, 'b) t
          val sexp_of_t :
            ('a -> Sexplib.Sexp.t) ->
            ('b -> Sexplib.Sexp.t) -> ('a, 'b) t -> Sexplib.Sexp.t
        end
      val sub : 'a t -> pos:int -> len:int -> 'a t
      val slice : 'a t -> int -> int -> 'a t
      val take : 'a t -> int -> 'a t
      val drop : 'a t -> int -> 'a t
      val take_while : 'a t -> f:('a -> bool) -> 'a t
      val drop_while : 'a t -> f:('a -> bool) -> 'a t
      val concat : 'a t t -> 'a t
      val concat_no_order : 'a t t -> 'a t
      val cons : 'a -> 'a t -> 'a t
      val cartesian_product : 'a t -> 'b t -> ('a * 'b) t
      val to_string : f:('a -> string) -> 'a t -> string
      val permute : ?random_state:Random.State.t -> 'a t -> 'a t
      val is_sorted : 'a t -> compare:('a -> 'a -> int) -> bool
      val compare : 'a t -> 'a t -> cmp:('a -> 'a -> int) -> int
      val equal : 'a t -> 'a t -> equal:('a -> 'a -> bool) -> bool
      module Infix : sig val ( @ ) : 'a t -> 'a t -> 'a t end
      val transpose : 'a t t -> 'a t t option
      val transpose_exn : 'a t t -> 'a t t
      val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
      val sexp_of_t : ('a -> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
      val bin_t : 'a Bin_prot.Type_class.t -> 'a t Bin_prot.Type_class.t
      val bin_read_t :
        'a Bin_prot.Unsafe_read_c.reader -> 'a t Bin_prot.Read_ml.reader
      val bin_read_t_ :
        'a Bin_prot.Unsafe_read_c.reader ->
        'a t Bin_prot.Unsafe_read_c.reader
      val bin_read_t__ :
        'a Bin_prot.Unsafe_read_c.reader ->
        (int -> 'a t) Bin_prot.Unsafe_read_c.reader
      val bin_reader_t :
        'a Bin_prot.Type_class.reader -> 'a t Bin_prot.Type_class.reader
      val bin_size_t : 'a Bin_prot.Size.sizer -> 'a t Bin_prot.Size.sizer
      val bin_write_t :
        'a Bin_prot.Unsafe_write_c.writer -> 'a t Bin_prot.Write_ml.writer
      val bin_write_t_ :
        'a Bin_prot.Unsafe_write_c.writer ->
        'a t Bin_prot.Unsafe_write_c.writer
      val bin_writer_t :
        'a Bin_prot.Type_class.writer -> 'a t Bin_prot.Type_class.writer
      val ounit_tests : unit -> OUnit.test
    end
  module Array :
    sig
      type 'a t = 'a array
      val mem : ?equal:('a -> 'a -> bool) -> 'a t -> 'a -> bool
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('a -> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> 'a -> 'accum) -> 'accum
      val exists : 'a t -> f:('a -> bool) -> bool
      val for_all : 'a t -> f:('a -> bool) -> bool
      val count : 'a t -> f:('a -> bool) -> int
      val find : 'a t -> f:('a -> bool) -> 'a option
      val find_map : 'a t -> f:('a -> 'b option) -> 'b option
      val to_list : 'a t -> 'a list
      val to_array : 'a t -> 'a array
      val max_length : int
      external get : 'a t -> int -> 'a = "%array_safe_get"
      external set : 'a t -> int -> 'a -> unit = "%array_safe_set"
      external unsafe_get : 'a t -> int -> 'a = "%array_unsafe_get"
      external unsafe_set : 'a t -> int -> 'a -> unit = "%array_unsafe_set"
      val create : len:int -> 'a -> 'a t
      val init : int -> f:(int -> 'a) -> 'a t
      val make_matrix : dimx:int -> dimy:int -> 'a -> 'a t t
      val append : 'a t -> 'a t -> 'a t
      val concat : 'a t list -> 'a t
      val sub : 'a t -> pos:int -> len:int -> 'a t
      val copy : 'a t -> 'a t
      val fill : 'a t -> pos:int -> len:int -> 'a -> unit
      val blit :
        src:'a t -> src_pos:int -> dst:'a t -> dst_pos:int -> len:int -> unit
      val of_list : 'a list -> 'a t
      val map : f:('a -> 'b) -> 'a t -> 'b t
      val iteri : f:(int -> 'a -> unit) -> 'a t -> unit
      val mapi : f:(int -> 'a -> 'b) -> 'a t -> 'b t
      val foldi : 'a t -> init:'b -> f:(int -> 'b -> 'a -> 'b) -> 'b
      val fold_right : 'a t -> f:('a -> 'b -> 'b) -> init:'b -> 'b
      val sort : cmp:('a -> 'a -> int) -> 'a t -> unit
      val stable_sort : cmp:('a -> 'a -> int) -> 'a t -> unit
      val is_sorted : 'a t -> cmp:('a -> 'a -> int) -> bool
      val concat_map : 'a t -> f:('a -> 'b array) -> 'b array
      val partition_tf : 'a t -> f:('a -> bool) -> 'a t * 'a t
      val partitioni_tf : 'a t -> f:(int -> 'a -> bool) -> 'a t * 'a t
      val cartesian_product : 'a t -> 'b t -> ('a * 'b) t
      val normalize : 'a t -> int -> int
      val slice : 'a t -> int -> int -> 'a t
      val nget : 'a t -> int -> 'a
      val nset : 'a t -> int -> 'a -> unit
      val filter_opt : 'a option t -> 'a t
      val filter_map : 'a t -> f:('a -> 'b option) -> 'b t
      val filter_mapi : 'a t -> f:(int -> 'a -> 'b option) -> 'b t
      val iter2_exn : 'a t -> 'b t -> f:('a -> 'b -> unit) -> unit
      val map2_exn : 'a t -> 'b t -> f:('a -> 'b -> 'c) -> 'c t
      val fold2_exn :
        'a t -> 'b t -> init:'c -> f:('c -> 'a -> 'b -> 'c) -> 'c
      val for_all2_exn : 'a t -> 'b t -> f:('a -> 'b -> bool) -> bool
      val filter : f:('a -> bool) -> 'a t -> 'a t
      val filteri : f:(int -> 'a -> bool) -> 'a t -> 'a t
      val swap : 'a t -> int -> int -> unit
      val rev_inplace : 'a t -> unit
      val of_list_rev : 'a list -> 'a t
      val of_list_map : 'a list -> f:('a -> 'b) -> 'b t
      val of_list_rev_map : 'a list -> f:('a -> 'b) -> 'b t
      val replace : 'a t -> int -> f:('a -> 'a) -> unit
      val replace_all : 'a t -> f:('a -> 'a) -> unit
      val find_exn : 'a t -> f:('a -> bool) -> 'a
      val findi : 'a t -> f:(int -> 'a -> bool) -> (int * 'a) option
      val findi_exn : 'a t -> f:(int -> 'a -> bool) -> int * 'a
      val reduce : 'a t -> f:('a -> 'a -> 'a) -> 'a option
      val reduce_exn : 'a t -> f:('a -> 'a -> 'a) -> 'a
      val permute : ?random_state:Random.State.t -> 'a t -> unit
      val combine : 'a t -> 'b t -> ('a * 'b) t
      val split : ('a * 'b) t -> 'a t * 'b t
      val sorted_copy : 'a t -> cmp:('a -> 'a -> int) -> 'a t
      val last : 'a t -> 'a
      val empty : unit -> 'a t
      val equal : 'a t -> 'a t -> equal:('a -> 'a -> bool) -> bool
      module Infix : sig val ( <|> ) : 'a t -> int * int -> 'a t end
      val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
      val sexp_of_t : ('a -> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
      val bin_t : 'a Bin_prot.Type_class.t -> 'a t Bin_prot.Type_class.t
      val bin_read_t :
        'a Bin_prot.Unsafe_read_c.reader -> 'a t Bin_prot.Read_ml.reader
      val bin_read_t_ :
        'a Bin_prot.Unsafe_read_c.reader ->
        'a t Bin_prot.Unsafe_read_c.reader
      val bin_read_t__ :
        'a Bin_prot.Unsafe_read_c.reader ->
        (int -> 'a t) Bin_prot.Unsafe_read_c.reader
      val bin_reader_t :
        'a Bin_prot.Type_class.reader -> 'a t Bin_prot.Type_class.reader
      val bin_size_t : 'a Bin_prot.Size.sizer -> 'a t Bin_prot.Size.sizer
      val bin_write_t :
        'a Bin_prot.Unsafe_write_c.writer -> 'a t Bin_prot.Write_ml.writer
      val bin_write_t_ :
        'a Bin_prot.Unsafe_write_c.writer ->
        'a t Bin_prot.Unsafe_write_c.writer
      val bin_writer_t :
        'a Bin_prot.Type_class.writer -> 'a t Bin_prot.Type_class.writer
      val ounit_tests : unit -> OUnit.test
    end
  module Hashtbl :
    sig
      module Hashable :
        sig
          type 'a t =
            'a Core_hashtbl_intf.Hashable.t = {
            hash : 'a -> int;
            compare : 'a -> 'a -> int;
            sexp_of_t : 'a -> Sexplib.Sexp.t;
          }
          val poly : 'a t
          val of_key :
            (module Core_hashtbl_intf.Key with type t = 'a) -> 'a t
          val hash_param : int -> int -> 'a -> int
          val hash : 'a -> int
        end
      val hash : 'a -> int
      val hash_param : int -> int -> 'a -> int
      type ('a, 'b) t = ('a, 'b) Hashtbl.t
      type 'a key = 'a
      val create :
        ('a key, unit -> ('a, 'b) t)
        Core_hashtbl_intf.create_options_with_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_with_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_with_hashable
      val of_alist_exn :
        ('a key, ('a key * 'b) list -> ('a, 'b) t)
        Core_hashtbl_intf.create_options_with_hashable
      val of_alist_multi :
        ('a key, ('a key * 'b) list -> ('a, 'b list) t)
        Core_hashtbl_intf.create_options_with_hashable
      val create_mapped :
        ('a key,
         get_key:('r -> 'a key) ->
         get_data:('r -> 'b) ->
         'r list -> [ `Duplicate_keys of 'a key list | `Ok of ('a, 'b) t ])
        Core_hashtbl_intf.create_options_with_hashable
      val create_with_key :
        ('a key,
         get_key:('r -> 'a key) ->
         'r list -> [ `Duplicate_keys of 'a key list | `Ok of ('a, 'r) t ])
        Core_hashtbl_intf.create_options_with_hashable
      val create_with_key_exn :
        ('a key, get_key:('r -> 'a key) -> 'r list -> ('a, 'r) t)
        Core_hashtbl_intf.create_options_with_hashable
      val group :
        ('a key,
         get_key:('r -> 'a key) ->
         get_data:('r -> 'b) ->
         combine:('b -> 'b -> 'b) -> 'r list -> ('a, 'b) t)
        Core_hashtbl_intf.create_options_with_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:'c -> f:(key:'a key -> data:'b -> 'c -> 'c) -> 'c
      val iter : ('a, 'b) t -> f:(key:'a key -> data:'b -> unit) -> unit
      val existsi : ('a, 'b) t -> f:(key:'a key -> data:'b -> bool) -> bool
      val exists : ('a, 'b) t -> f:('b -> 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:'b -> unit
      val set : ('a, 'b) t -> key:'a key -> data:'b -> unit
      val add : ('a, 'b) t -> key:'a key -> data:'b -> [ `Duplicate | `Ok ]
      val add_exn : ('a, 'b) t -> key:'a key -> data:'b -> unit
      val change : ('a, 'b) t -> 'a key -> ('b option -> 'b option) -> unit
      val add_multi : ('a, 'b list) t -> key:'a key -> data:'b -> unit
      val remove_multi : ('a, 'b list) t -> 'a key -> unit
      val map : ('a, 'b) t -> f:('b -> 'c) -> ('a, 'c) t
      val mapi : ('a, 'b) t -> f:(key:'a key -> data:'b -> 'c) -> ('a, 'c) t
      val filter_map : ('a, 'b) t -> f:('b -> 'c option) -> ('a, 'c) t
      val filter_mapi :
        ('a, 'b) t -> f:(key:'a key -> data:'b -> 'c option) -> ('a, 'c) t
      val filter : ('a, 'b) t -> f:('b -> bool) -> ('a, 'b) t
      val filteri :
        ('a, 'b) t -> f:(key:'a key -> data:'b -> bool) -> ('a, 'b) t
      val partition_map :
        ('a, 'b) t ->
        f:('b -> [ `Fst of 'c | `Snd of 'd ]) -> ('a, 'c) t * ('a, 'd) t
      val partition_mapi :
        ('a, 'b) t ->
        f:(key:'a key -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
        ('a, 'c) t * ('a, 'd) t
      val partition_tf :
        ('a, 'b) t -> f:('b -> bool) -> ('a, 'b) t * ('a, 'b) t
      val partitioni_tf :
        ('a, 'b) t ->
        f:(key:'a key -> data:'b -> 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 iter_vals : ('a, 'b) t -> f:('b -> unit) -> unit
      val merge :
        ('k, 'a) t ->
        ('k, 'b) t ->
        f:(key:'k key ->
           [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] -> 'c option) ->
        ('k, 'c) t
      val merge_into :
        f:(key:'a key -> 'b -> '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:('b -> bool) -> unit
      val filteri_inplace : ('a, 'b) t -> f:('a key -> 'b -> bool) -> unit
      val equal : ('a, 'b) t -> ('a, 'b) t -> ('b -> 'b -> bool) -> bool
      val to_alist : ('a, 'b) t -> ('a key * 'b) list
      val incr : ?by:int -> ('a, int) t -> 'a key -> unit
      module Poly :
        sig
          type ('a, 'b) t = ('a, 'b) t
          val hashable : 'a Hashable.t
          type 'a key = 'a
          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:('r -> 'a key) ->
             get_data:('r -> '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:('r -> '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:('r -> 'a key) -> 'r list -> ('a, 'r) t)
            Core_hashtbl_intf.create_options_without_hashable
          val group :
            ('a key,
             get_key:('r -> 'a key) ->
             get_data:('r -> 'b) ->
             combine:('b -> 'b -> '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:'c -> f:(key:'a key -> data:'b -> 'c -> 'c) -> 'c
          val iter : ('a, 'b) t -> f:(key:'a key -> data:'b -> unit) -> unit
          val existsi :
            ('a, 'b) t -> f:(key:'a key -> data:'b -> bool) -> bool
          val exists : ('a, 'b) t -> f:('b -> 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:'b -> unit
          val set : ('a, 'b) t -> key:'a key -> data:'b -> unit
          val add :
            ('a, 'b) t -> key:'a key -> data:'b -> [ `Duplicate | `Ok ]
          val add_exn : ('a, 'b) t -> key:'a key -> data:'b -> unit
          val change :
            ('a, 'b) t -> 'a key -> ('b option -> 'b option) -> unit
          val add_multi : ('a, 'b list) t -> key:'a key -> data:'b -> unit
          val remove_multi : ('a, 'b list) t -> 'a key -> unit
          val map : ('a, 'b) t -> f:('b -> 'c) -> ('a, 'c) t
          val mapi :
            ('a, 'b) t -> f:(key:'a key -> data:'b -> 'c) -> ('a, 'c) t
          val filter_map : ('a, 'b) t -> f:('b -> 'c option) -> ('a, 'c) t
          val filter_mapi :
            ('a, 'b) t ->
            f:(key:'a key -> data:'b -> 'c option) -> ('a, 'c) t
          val filter : ('a, 'b) t -> f:('b -> bool) -> ('a, 'b) t
          val filteri :
            ('a, 'b) t -> f:(key:'a key -> data:'b -> bool) -> ('a, 'b) t
          val partition_map :
            ('a, 'b) t ->
            f:('b -> [ `Fst of 'c | `Snd of 'd ]) -> ('a, 'c) t * ('a, 'd) t
          val partition_mapi :
            ('a, 'b) t ->
            f:(key:'a key -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
            ('a, 'c) t * ('a, 'd) t
          val partition_tf :
            ('a, 'b) t -> f:('b -> bool) -> ('a, 'b) t * ('a, 'b) t
          val partitioni_tf :
            ('a, 'b) t ->
            f:(key:'a key -> data:'b -> 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 iter_vals : ('a, 'b) t -> f:('b -> unit) -> unit
          val merge :
            ('k, 'a) t ->
            ('k, 'b) t ->
            f:(key:'k key ->
               [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] -> 'c option) ->
            ('k, 'c) t
          val merge_into :
            f:(key:'a key -> 'b -> '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:('b -> bool) -> unit
          val filteri_inplace :
            ('a, 'b) t -> f:('a key -> 'b -> bool) -> unit
          val equal : ('a, 'b) t -> ('a, 'b) t -> ('b -> 'b -> bool) -> bool
          val to_alist : ('a, 'b) t -> ('a key * 'b) list
          val incr : ?by:int -> ('a, int) t -> 'a key -> unit
          val t_of_sexp :
            (Sexplib.Sexp.t -> 'a) ->
            (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> ('a, 'b) t
          val sexp_of_t :
            ('a -> Sexplib.Sexp.t) ->
            ('b -> Sexplib.Sexp.t) -> ('a, 'b) t -> Sexplib.Sexp.t
          val bin_t :
            'a Bin_prot.Type_class.t ->
            'b Bin_prot.Type_class.t -> ('a, 'b) t Bin_prot.Type_class.t
          val bin_read_t :
            'a Bin_prot.Unsafe_read_c.reader ->
            'b Bin_prot.Unsafe_read_c.reader ->
            ('a, 'b) t Bin_prot.Read_ml.reader
          val bin_read_t_ :
            'a Bin_prot.Unsafe_read_c.reader ->
            'b Bin_prot.Unsafe_read_c.reader ->
            ('a, 'b) t Bin_prot.Unsafe_read_c.reader
          val bin_read_t__ :
            'a Bin_prot.Unsafe_read_c.reader ->
            'b Bin_prot.Unsafe_read_c.reader ->
            (int -> ('a, 'b) t) Bin_prot.Unsafe_read_c.reader
          val bin_reader_t :
            'a Bin_prot.Type_class.reader ->
            'b Bin_prot.Type_class.reader ->
            ('a, 'b) t Bin_prot.Type_class.reader
          val bin_size_t :
            'a Bin_prot.Size.sizer ->
            'b Bin_prot.Size.sizer -> ('a, 'b) t Bin_prot.Size.sizer
          val bin_write_t :
            'a Bin_prot.Unsafe_write_c.writer ->
            'b Bin_prot.Unsafe_write_c.writer ->
            ('a, 'b) t Bin_prot.Write_ml.writer
          val bin_write_t_ :
            'a Bin_prot.Unsafe_write_c.writer ->
            'b Bin_prot.Unsafe_write_c.writer ->
            ('a, 'b) t Bin_prot.Unsafe_write_c.writer
          val bin_writer_t :
            'a Bin_prot.Type_class.writer ->
            'b Bin_prot.Type_class.writer ->
            ('a, 'b) t Bin_prot.Type_class.writer
        end
      module type Key = Core_hashtbl_intf.Key
      module type Key_binable = Core_hashtbl_intf.Key_binable
      module type S =
        sig
          type key
          type ('a, 'b) hashtbl = ('a, 'b) 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:('r -> 'a key_) ->
             get_data:('r -> '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:('r -> '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:('r -> 'a key_) -> 'r list -> ('a, 'r) t_)
            Core_hashtbl_intf.create_options_without_hashable
          val group :
            ('a key_,
             get_key:('r -> 'a key_) ->
             get_data:('r -> 'b) ->
             combine:('b -> 'b -> '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:'c -> f:(key:'a key_ -> data:'b -> 'c -> 'c) -> 'c
          val iter :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> unit) -> unit
          val existsi :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> bool
          val exists : ('a, 'b) t_ -> f:('b -> 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:'b -> unit
          val set : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
          val add :
            ('a, 'b) t_ -> key:'a key_ -> data:'b -> [ `Duplicate | `Ok ]
          val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
          val change :
            ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
          val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'b -> unit
          val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
          val map : ('a, 'b) t_ -> f:('b -> 'c) -> ('a, 'c) t_
          val mapi :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c) -> ('a, 'c) t_
          val filter_map : ('a, 'b) t_ -> f:('b -> 'c option) -> ('a, 'c) t_
          val filter_mapi :
            ('a, 'b) t_ ->
            f:(key:'a key_ -> data:'b -> 'c option) -> ('a, 'c) t_
          val filter : ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_
          val filteri :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_
          val partition_map :
            ('a, 'b) t_ ->
            f:('b -> [ `Fst of 'c | `Snd of 'd ]) ->
            ('a, 'c) t_ * ('a, 'd) t_
          val partition_mapi :
            ('a, 'b) t_ ->
            f:(key:'a key_ -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
            ('a, 'c) t_ * ('a, 'd) t_
          val partition_tf :
            ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
          val partitioni_tf :
            ('a, 'b) t_ ->
            f:(key:'a key_ -> data:'b -> 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 iter_vals : ('a, 'b) t_ -> f:('b -> unit) -> unit
          val merge :
            ('k, 'a) t_ ->
            ('k, 'b) t_ ->
            f:(key:'k key_ ->
               [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] -> 'c option) ->
            ('k, 'c) t_
          val merge_into :
            f:(key:'a key_ -> 'b -> '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:('b -> bool) -> unit
          val filteri_inplace :
            ('a, 'b) t_ -> f:('a key_ -> 'b -> bool) -> unit
          val equal :
            ('a, 'b) t_ -> ('a, 'b) t_ -> ('b -> 'b -> bool) -> bool
          val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
          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 : ('b -> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
        end
      module type S_binable =
        sig
          type key
          type ('a, 'b) hashtbl = ('a, 'b) 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:('r -> 'a key_) ->
             get_data:('r -> '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:('r -> '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:('r -> 'a key_) -> 'r list -> ('a, 'r) t_)
            Core_hashtbl_intf.create_options_without_hashable
          val group :
            ('a key_,
             get_key:('r -> 'a key_) ->
             get_data:('r -> 'b) ->
             combine:('b -> 'b -> '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:'c -> f:(key:'a key_ -> data:'b -> 'c -> 'c) -> 'c
          val iter :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> unit) -> unit
          val existsi :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> bool
          val exists : ('a, 'b) t_ -> f:('b -> 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:'b -> unit
          val set : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
          val add :
            ('a, 'b) t_ -> key:'a key_ -> data:'b -> [ `Duplicate | `Ok ]
          val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
          val change :
            ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
          val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'b -> unit
          val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
          val map : ('a, 'b) t_ -> f:('b -> 'c) -> ('a, 'c) t_
          val mapi :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c) -> ('a, 'c) t_
          val filter_map : ('a, 'b) t_ -> f:('b -> 'c option) -> ('a, 'c) t_
          val filter_mapi :
            ('a, 'b) t_ ->
            f:(key:'a key_ -> data:'b -> 'c option) -> ('a, 'c) t_
          val filter : ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_
          val filteri :
            ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_
          val partition_map :
            ('a, 'b) t_ ->
            f:('b -> [ `Fst of 'c | `Snd of 'd ]) ->
            ('a, 'c) t_ * ('a, 'd) t_
          val partition_mapi :
            ('a, 'b) t_ ->
            f:(key:'a key_ -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
            ('a, 'c) t_ * ('a, 'd) t_
          val partition_tf :
            ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
          val partitioni_tf :
            ('a, 'b) t_ ->
            f:(key:'a key_ -> data:'b -> 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 iter_vals : ('a, 'b) t_ -> f:('b -> unit) -> unit
          val merge :
            ('k, 'a) t_ ->
            ('k, 'b) t_ ->
            f:(key:'k key_ ->
               [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] -> 'c option) ->
            ('k, 'c) t_
          val merge_into :
            f:(key:'a key_ -> 'b -> '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:('b -> bool) -> unit
          val filteri_inplace :
            ('a, 'b) t_ -> f:('a key_ -> 'b -> bool) -> unit
          val equal :
            ('a, 'b) t_ -> ('a, 'b) t_ -> ('b -> 'b -> bool) -> bool
          val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
          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 : ('b -> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
          val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
          val bin_write_t : ('a, 'a t) Bin_prot.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 Make :
        functor (Key : Key) ->
          sig
            type key = Key.t
            type ('a, 'b) hashtbl = ('a, 'b) 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:('r -> 'a key_) ->
               get_data:('r -> '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:('r -> '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:('r -> 'a key_) -> 'r list -> ('a, 'r) t_)
              Core_hashtbl_intf.create_options_without_hashable
            val group :
              ('a key_,
               get_key:('r -> 'a key_) ->
               get_data:('r -> 'b) ->
               combine:('b -> 'b -> '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:'c -> f:(key:'a key_ -> data:'b -> 'c -> 'c) -> 'c
            val iter :
              ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> unit) -> unit
            val existsi :
              ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> bool
            val exists : ('a, 'b) t_ -> f:('b -> 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:'b -> unit
            val set : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
            val add :
              ('a, 'b) t_ -> key:'a key_ -> data:'b -> [ `Duplicate | `Ok ]
            val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
            val change :
              ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
            val add_multi :
              ('a, 'b list) t_ -> key:'a key_ -> data:'b -> unit
            val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
            val map : ('a, 'b) t_ -> f:('b -> 'c) -> ('a, 'c) t_
            val mapi :
              ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c) -> ('a, 'c) t_
            val filter_map :
              ('a, 'b) t_ -> f:('b -> 'c option) -> ('a, 'c) t_
            val filter_mapi :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> 'c option) -> ('a, 'c) t_
            val filter : ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_
            val filteri :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_
            val partition_map :
              ('a, 'b) t_ ->
              f:('b -> [ `Fst of 'c | `Snd of 'd ]) ->
              ('a, 'c) t_ * ('a, 'd) t_
            val partition_mapi :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
              ('a, 'c) t_ * ('a, 'd) t_
            val partition_tf :
              ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
            val partitioni_tf :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> 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 iter_vals : ('a, 'b) t_ -> f:('b -> unit) -> unit
            val merge :
              ('k, 'a) t_ ->
              ('k, 'b) t_ ->
              f:(key:'k key_ ->
                 [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] ->
                 'c option) ->
              ('k, 'c) t_
            val merge_into :
              f:(key:'a key_ -> 'b -> '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:('b -> bool) -> unit
            val filteri_inplace :
              ('a, 'b) t_ -> f:('a key_ -> 'b -> bool) -> unit
            val equal :
              ('a, 'b) t_ -> ('a, 'b) t_ -> ('b -> 'b -> bool) -> bool
            val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
            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 : ('b -> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
          end
      module Make_binable :
        functor (Key : Key_binable) ->
          sig
            type key = Key.t
            type ('a, 'b) hashtbl = ('a, 'b) 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:('r -> 'a key_) ->
               get_data:('r -> '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:('r -> '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:('r -> 'a key_) -> 'r list -> ('a, 'r) t_)
              Core_hashtbl_intf.create_options_without_hashable
            val group :
              ('a key_,
               get_key:('r -> 'a key_) ->
               get_data:('r -> 'b) ->
               combine:('b -> 'b -> '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:'c -> f:(key:'a key_ -> data:'b -> 'c -> 'c) -> 'c
            val iter :
              ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> unit) -> unit
            val existsi :
              ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> bool) -> bool
            val exists : ('a, 'b) t_ -> f:('b -> 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:'b -> unit
            val set : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
            val add :
              ('a, 'b) t_ -> key:'a key_ -> data:'b -> [ `Duplicate | `Ok ]
            val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'b -> unit
            val change :
              ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
            val add_multi :
              ('a, 'b list) t_ -> key:'a key_ -> data:'b -> unit
            val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
            val map : ('a, 'b) t_ -> f:('b -> 'c) -> ('a, 'c) t_
            val mapi :
              ('a, 'b) t_ -> f:(key:'a key_ -> data:'b -> 'c) -> ('a, 'c) t_
            val filter_map :
              ('a, 'b) t_ -> f:('b -> 'c option) -> ('a, 'c) t_
            val filter_mapi :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> 'c option) -> ('a, 'c) t_
            val filter : ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_
            val filteri :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> bool) -> ('a, 'b) t_
            val partition_map :
              ('a, 'b) t_ ->
              f:('b -> [ `Fst of 'c | `Snd of 'd ]) ->
              ('a, 'c) t_ * ('a, 'd) t_
            val partition_mapi :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) ->
              ('a, 'c) t_ * ('a, 'd) t_
            val partition_tf :
              ('a, 'b) t_ -> f:('b -> bool) -> ('a, 'b) t_ * ('a, 'b) t_
            val partitioni_tf :
              ('a, 'b) t_ ->
              f:(key:'a key_ -> data:'b -> 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 iter_vals : ('a, 'b) t_ -> f:('b -> unit) -> unit
            val merge :
              ('k, 'a) t_ ->
              ('k, 'b) t_ ->
              f:(key:'k key_ ->
                 [ `Both of 'a * 'b | `Left of 'a | `Right of 'b ] ->
                 'c option) ->
              ('k, 'c) t_
            val merge_into :
              f:(key:'a key_ -> 'b -> '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:('b -> bool) -> unit
            val filteri_inplace :
              ('a, 'b) t_ -> f:('a key_ -> 'b -> bool) -> unit
            val equal :
              ('a, 'b) t_ -> ('a, 'b) t_ -> ('b -> 'b -> bool) -> bool
            val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
            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 : ('b -> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
            val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
            val bin_write_t : ('a, 'a t) Bin_prot.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
      val sexp_of_t :
        ('a -> Sexplib.Sexp.t) ->
        ('b -> Sexplib.Sexp.t) -> ('a, 'b) t -> Sexplib.Sexp.t
      val ounit_tests : unit -> OUnit.test
    end
  module type Key = Hashtbl.Key
  module type S =
    sig
      module Key : Key
      type 'a t
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('a -> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> 'a -> 'accum) -> 'accum
      val exists : 'a t -> f:('a -> bool) -> bool
      val for_all : 'a t -> f:('a -> bool) -> bool
      val count : 'a t -> f:('a -> bool) -> int
      val find : 'a t -> f:('a -> bool) -> 'a option
      val find_map : 'a t -> f:('a -> '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 -> 'a -> [ `Key_already_present | `Ok ]
      val enqueue_exn : 'a t -> Key.t -> 'a -> 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:('a -> 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 -> 'a -> [ `No_such_key | `Ok ]
      val replace_exn : 'a t -> Key.t -> 'a -> unit
      val iteri : 'a t -> f:(key:Key.t -> data:'a -> unit) -> unit
      val foldi :
        'a t -> init:'b -> f:('b -> key:Key.t -> data:'a -> 'b) -> 'b
    end
  module Make :
    functor (Key : Key) ->
      sig
        module Key :
          sig
            type t = Key.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 = 'a Hash_queue.Make(Key).t
        val length : 'a t -> int
        val is_empty : 'a t -> bool
        val iter : 'a t -> f:('a -> unit) -> unit
        val fold :
          'a t -> init:'accum -> f:('accum -> 'a -> 'accum) -> 'accum
        val exists : 'a t -> f:('a -> bool) -> bool
        val for_all : 'a t -> f:('a -> bool) -> bool
        val count : 'a t -> f:('a -> bool) -> int
        val find : 'a t -> f:('a -> bool) -> 'a option
        val find_map : 'a t -> f:('a -> '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 -> 'a -> [ `Key_already_present | `Ok ]
        val enqueue_exn : 'a t -> Key.t -> 'a -> 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:('a -> 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 -> 'a -> [ `No_such_key | `Ok ]
        val replace_exn : 'a t -> Key.t -> 'a -> unit
        val iteri : 'a t -> f:(key:Key.t -> data:'a -> unit) -> unit
        val foldi :
          'a t -> init:'b -> f:('b -> key:Key.t -> data:'a -> 'b) -> 'b
      end
  val ounit_tests : unit -> OUnit.test
end