sig
  type t = string
  val blit : (t, t) Blit_intf.blit
  val blito : (t, t) Blit_intf.blito
  val unsafe_blit : (t, t) Blit_intf.blit
  val sub : (t, t) Blit_intf.sub
  val subo : (t, t) Blit_intf.subo
  type elt = char
  val mem : ?equal:(elt -> elt -> bool) -> t -> elt -> bool
  val iter : t -> f:(elt -> unit) -> unit
  val fold : t -> init:'accum -> f:('accum -> elt -> 'accum) -> 'accum
  val exists : t -> f:(elt -> bool) -> bool
  val for_all : t -> f:(elt -> bool) -> bool
  val count : t -> f:(elt -> bool) -> int
  val find : t -> f:(elt -> bool) -> elt option
  val find_map : t -> f:(elt -> 'a option) -> 'a option
  val to_list : t -> elt list
  val to_array : t -> elt array
  val of_string : string -> t
  val to_string : t -> string
  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 min : t -> t -> t
  val max : t -> t -> t
  val ascending : t -> t -> int
  val descending : t -> t -> int
  val between : t -> low:t -> high:t -> bool
  module Replace_polymorphic_compare :
    sig
      val ( >= ) : t -> t -> bool
      val ( <= ) : t -> t -> bool
      val ( = ) : t -> t -> bool
      val ( > ) : t -> t -> bool
      val ( < ) : t -> t -> bool
      val ( <> ) : t -> t -> bool
      val equal : t -> t -> bool
      val compare : t -> t -> int
      val min : t -> t -> t
      val max : t -> t -> t
      val _squelch_unused_module_warning_ : unit
    end
  type comparator
  val validate_lbound : min:t Comparable_intf.bound -> t Validate.check
  val validate_ubound : max:t Comparable_intf.bound -> t Validate.check
  val validate_bound :
    min:t Comparable_intf.bound ->
    max:t Comparable_intf.bound -> t Validate.check
  val compare : t -> t -> int
  val comparator : (t, comparator) Comparator.t_
  module Map :
    sig
      module Key :
        sig
          type t = t
          val compare : t -> t -> int
          val t_of_sexp : Sexplib.Sexp.t -> t
          val sexp_of_t : t -> Sexplib.Sexp.t
          type comparator = comparator
          val comparator : (t, comparator) Comparator.t_
        end
      module Tree :
        sig
          type 'a t = (Key.t, 'a, Key.comparator) Core_map.Tree.t
          val empty : 'a t
          val singleton : Key.t -> '-> 'a t
          val of_alist :
            (Key.t * 'a) list -> [ `Duplicate_key of Key.t | `Ok of 'a t ]
          val of_alist_exn : (Key.t * 'a) list -> 'a t
          val of_alist_multi : (Key.t * 'a) list -> 'a list t
          val of_alist_fold :
            (Key.t * 'a) list -> init:'-> f:('-> '-> 'b) -> 'b t
          val of_sorted_array : (Key.t * 'a) array -> 'a t Or_error.t
          val of_sorted_array_unchecked : (Key.t * 'a) array -> 'a t
          val of_tree : 'a t -> 'a t
          val invariants : 'a t -> bool
          val is_empty : 'a t -> bool
          val length : 'a t -> int
          val add : 'a t -> key:Key.t -> data:'-> 'a t
          val add_multi : 'a list t -> key:Key.t -> data:'-> 'a list t
          val change : 'a t -> Key.t -> ('a option -> 'a option) -> 'a t
          val find : 'a t -> Key.t -> 'a option
          val find_exn : 'a t -> Key.t -> 'a
          val remove : 'a t -> Key.t -> 'a t
          val mem : 'a t -> Key.t -> bool
          val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
          val iter2 :
            'a t ->
            'b t ->
            f:(key:Key.t ->
               data:[ `Both of 'a * '| `Left of '| `Right of 'b ] -> unit) ->
            unit
          val map : 'a t -> f:('-> 'b) -> 'b t
          val mapi : 'a t -> f:(key:Key.t -> data:'-> 'b) -> 'b t
          val fold :
            'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
          val fold_right :
            'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
          val filter : 'a t -> f:(key:Key.t -> data:'-> bool) -> 'a t
          val filter_map : 'a t -> f:('-> 'b option) -> 'b t
          val filter_mapi :
            'a t -> f:(key:Key.t -> data:'-> 'b option) -> 'b t
          val compare_direct : ('-> '-> int) -> 'a t -> 'a t -> int
          val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
          val keys : 'a t -> Key.t list
          val data : 'a t -> 'a list
          val to_alist : 'a t -> (Key.t * 'a) list
          val validate :
            name:(Key.t -> string) ->
            'Validate.check -> 'a t Validate.check
          val merge :
            'a t ->
            'b t ->
            f:(key:Key.t ->
               [ `Both of 'a * '| `Left of '| `Right of 'b ] -> 'c option) ->
            'c t
          val symmetric_diff :
            'a t ->
            'a t ->
            data_equal:('-> '-> bool) ->
            (Key.t * [ `Left of '| `Right of '| `Unequal of 'a * 'a ])
            list
          val min_elt : 'a t -> (Key.t * 'a) option
          val min_elt_exn : 'a t -> Key.t * 'a
          val max_elt : 'a t -> (Key.t * 'a) option
          val max_elt_exn : 'a t -> Key.t * 'a
          val for_all : 'a t -> f:('-> bool) -> bool
          val exists : 'a t -> f:('-> bool) -> bool
          val fold_range_inclusive :
            'a t ->
            min:Key.t ->
            max:Key.t ->
            init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
          val range_to_alist :
            'a t -> min:Key.t -> max:Key.t -> (Key.t * 'a) list
          val prev_key : 'a t -> Key.t -> (Key.t * 'a) option
          val next_key : 'a t -> Key.t -> (Key.t * 'a) option
          val rank : 'a t -> Key.t -> int option
          val to_tree : 'a t -> 'a t
          val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
          val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
        end
      type 'a t = (Key.t, 'a, Key.comparator) Core_map.t
      val empty : 'a t
      val singleton : Key.t -> '-> 'a t
      val of_alist :
        (Key.t * 'a) list -> [ `Duplicate_key of Key.t | `Ok of 'a t ]
      val of_alist_exn : (Key.t * 'a) list -> 'a t
      val of_alist_multi : (Key.t * 'a) list -> 'a list t
      val of_alist_fold :
        (Key.t * 'a) list -> init:'-> f:('-> '-> 'b) -> 'b t
      val of_sorted_array : (Key.t * 'a) array -> 'a t Or_error.t
      val of_sorted_array_unchecked : (Key.t * 'a) array -> 'a t
      val of_tree : 'Tree.t -> 'a t
      val invariants : 'a t -> bool
      val is_empty : 'a t -> bool
      val length : 'a t -> int
      val add : 'a t -> key:Key.t -> data:'-> 'a t
      val add_multi : 'a list t -> key:Key.t -> data:'-> 'a list t
      val change : 'a t -> Key.t -> ('a option -> 'a option) -> 'a t
      val find : 'a t -> Key.t -> 'a option
      val find_exn : 'a t -> Key.t -> 'a
      val remove : 'a t -> Key.t -> 'a t
      val mem : 'a t -> Key.t -> bool
      val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
      val iter2 :
        'a t ->
        'b t ->
        f:(key:Key.t ->
           data:[ `Both of 'a * '| `Left of '| `Right of 'b ] -> unit) ->
        unit
      val map : 'a t -> f:('-> 'b) -> 'b t
      val mapi : 'a t -> f:(key:Key.t -> data:'-> 'b) -> 'b t
      val fold :
        'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
      val fold_right :
        'a t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
      val filter : 'a t -> f:(key:Key.t -> data:'-> bool) -> 'a t
      val filter_map : 'a t -> f:('-> 'b option) -> 'b t
      val filter_mapi : 'a t -> f:(key:Key.t -> data:'-> 'b option) -> 'b t
      val compare_direct : ('-> '-> int) -> 'a t -> 'a t -> int
      val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
      val keys : 'a t -> Key.t list
      val data : 'a t -> 'a list
      val to_alist : 'a t -> (Key.t * 'a) list
      val validate :
        name:(Key.t -> string) -> 'Validate.check -> 'a t Validate.check
      val merge :
        'a t ->
        'b t ->
        f:(key:Key.t ->
           [ `Both of 'a * '| `Left of '| `Right of 'b ] -> 'c option) ->
        'c t
      val symmetric_diff :
        'a t ->
        'a t ->
        data_equal:('-> '-> bool) ->
        (Key.t * [ `Left of '| `Right of '| `Unequal of 'a * 'a ]) list
      val min_elt : 'a t -> (Key.t * 'a) option
      val min_elt_exn : 'a t -> Key.t * 'a
      val max_elt : 'a t -> (Key.t * 'a) option
      val max_elt_exn : 'a t -> Key.t * 'a
      val for_all : 'a t -> f:('-> bool) -> bool
      val exists : 'a t -> f:('-> bool) -> bool
      val fold_range_inclusive :
        'a t ->
        min:Key.t ->
        max:Key.t -> init:'-> f:(key:Key.t -> data:'-> '-> 'b) -> 'b
      val range_to_alist :
        'a t -> min:Key.t -> max:Key.t -> (Key.t * 'a) list
      val prev_key : 'a t -> Key.t -> (Key.t * 'a) option
      val next_key : 'a t -> Key.t -> (Key.t * 'a) option
      val rank : 'a t -> Key.t -> int option
      val to_tree : 'a t -> 'Tree.t
      val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
      val compare : ('-> '-> int) -> 'a t -> 'a t -> int
      val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
      val bin_write_t : ('a, 'a t) Bin_prot.Map_to_safe.writer1
      val bin_write_t_ : ('a, 'a t) Bin_prot.Unsafe_write_c.writer1
      val bin_read_t : ('a, 'a t) Bin_prot.Map_to_safe.reader1
      val bin_read_t_ : ('a, 'a t) Bin_prot.Unsafe_read_c.reader1
      val bin_read_t__ : ('a, int -> 'a t) Bin_prot.Unsafe_read_c.reader1
      val bin_writer_t : ('a, 'a t) Bin_prot.Type_class.S1.writer
      val bin_reader_t : ('a, 'a t) Bin_prot.Type_class.S1.reader
      val bin_t : ('a, 'a t) Bin_prot.Type_class.S1.t
    end
  module Set :
    sig
      module Elt :
        sig
          type t = t
          val compare : t -> t -> int
          val t_of_sexp : Sexplib.Sexp.t -> t
          val sexp_of_t : t -> Sexplib.Sexp.t
          type comparator = comparator
          val comparator : (t, comparator) Comparator.t_
        end
      module Tree :
        sig
          type t = (Elt.t, Elt.comparator) Core_set.Tree.t
          val length : t -> int
          val is_empty : t -> bool
          val iter : t -> f:(Elt.t -> unit) -> unit
          val fold :
            t -> init:'accum -> f:('accum -> Elt.t -> 'accum) -> 'accum
          val exists : t -> f:(Elt.t -> bool) -> bool
          val for_all : t -> f:(Elt.t -> bool) -> bool
          val count : t -> f:(Elt.t -> bool) -> int
          val find : t -> f:(Elt.t -> bool) -> Elt.t option
          val find_map : t -> f:(Elt.t -> 'a option) -> 'a option
          val to_list : t -> Elt.t list
          val to_array : t -> Elt.t array
          val invariants : t -> bool
          val mem : t -> Elt.t -> bool
          val add : t -> Elt.t -> t
          val remove : t -> Elt.t -> t
          val union : t -> t -> t
          val inter : t -> t -> t
          val diff : t -> t -> t
          val compare_direct : t -> t -> int
          val equal : t -> t -> bool
          val subset : t -> t -> bool
          val fold_until :
            t ->
            init:'->
            f:('-> Elt.t -> [ `Continue of '| `Stop of 'b ]) -> 'b
          val fold_right : t -> init:'-> f:(Elt.t -> '-> 'b) -> 'b
          val iter2 :
            t ->
            t ->
            f:([ `Both of Elt.t * Elt.t | `Left of Elt.t | `Right of Elt.t ] ->
               unit) ->
            unit
          val filter : t -> f:(Elt.t -> bool) -> t
          val partition_tf : t -> f:(Elt.t -> bool) -> t * t
          val elements : t -> Elt.t list
          val min_elt : t -> Elt.t option
          val min_elt_exn : t -> Elt.t
          val max_elt : t -> Elt.t option
          val max_elt_exn : t -> Elt.t
          val choose : t -> Elt.t option
          val choose_exn : t -> Elt.t
          val split : t -> Elt.t -> t * bool * t
          val group_by : t -> equiv:(Elt.t -> Elt.t -> bool) -> t list
          val find_exn : t -> f:(Elt.t -> bool) -> Elt.t
          val find_index : t -> int -> Elt.t option
          val remove_index : t -> int -> t
          val to_tree : t -> t
          val empty : t
          val singleton : Elt.t -> t
          val union_list : t list -> t
          val of_list : Elt.t list -> t
          val of_array : Elt.t array -> t
          val of_sorted_array : Elt.t array -> t Or_error.t
          val of_sorted_array_unchecked : Elt.t array -> t
          val stable_dedup_list : Elt.t list -> Elt.t list
          val map : ('a, 'b) Core_set.Tree.t -> f:('-> Elt.t) -> t
          val filter_map :
            ('a, 'b) Core_set.Tree.t -> f:('-> Elt.t option) -> t
          val of_tree : t -> t
          val t_of_sexp : Sexplib.Sexp.t -> t
          val sexp_of_t : t -> Sexplib.Sexp.t
          val compare : t -> t -> int
        end
      type t = (Elt.t, Elt.comparator) Core_set.t
      val length : t -> int
      val is_empty : t -> bool
      val iter : t -> f:(Elt.t -> unit) -> unit
      val fold : t -> init:'accum -> f:('accum -> Elt.t -> 'accum) -> 'accum
      val exists : t -> f:(Elt.t -> bool) -> bool
      val for_all : t -> f:(Elt.t -> bool) -> bool
      val count : t -> f:(Elt.t -> bool) -> int
      val find : t -> f:(Elt.t -> bool) -> Elt.t option
      val find_map : t -> f:(Elt.t -> 'a option) -> 'a option
      val to_list : t -> Elt.t list
      val to_array : t -> Elt.t array
      val invariants : t -> bool
      val mem : t -> Elt.t -> bool
      val add : t -> Elt.t -> t
      val remove : t -> Elt.t -> t
      val union : t -> t -> t
      val inter : t -> t -> t
      val diff : t -> t -> t
      val compare_direct : t -> t -> int
      val equal : t -> t -> bool
      val subset : t -> t -> bool
      val fold_until :
        t ->
        init:'-> f:('-> Elt.t -> [ `Continue of '| `Stop of 'b ]) -> 'b
      val fold_right : t -> init:'-> f:(Elt.t -> '-> 'b) -> 'b
      val iter2 :
        t ->
        t ->
        f:([ `Both of Elt.t * Elt.t | `Left of Elt.t | `Right of Elt.t ] ->
           unit) ->
        unit
      val filter : t -> f:(Elt.t -> bool) -> t
      val partition_tf : t -> f:(Elt.t -> bool) -> t * t
      val elements : t -> Elt.t list
      val min_elt : t -> Elt.t option
      val min_elt_exn : t -> Elt.t
      val max_elt : t -> Elt.t option
      val max_elt_exn : t -> Elt.t
      val choose : t -> Elt.t option
      val choose_exn : t -> Elt.t
      val split : t -> Elt.t -> t * bool * t
      val group_by : t -> equiv:(Elt.t -> Elt.t -> bool) -> t list
      val find_exn : t -> f:(Elt.t -> bool) -> Elt.t
      val find_index : t -> int -> Elt.t option
      val remove_index : t -> int -> t
      val to_tree : t -> Tree.t
      val empty : t
      val singleton : Elt.t -> t
      val union_list : t list -> t
      val of_list : Elt.t list -> t
      val of_array : Elt.t array -> t
      val of_sorted_array : Elt.t array -> t Or_error.t
      val of_sorted_array_unchecked : Elt.t array -> t
      val stable_dedup_list : Elt.t list -> Elt.t list
      val map : ('a, 'b) Core_set.t -> f:('-> Elt.t) -> t
      val filter_map : ('a, 'b) Core_set.t -> f:('-> Elt.t option) -> t
      val of_tree : Tree.t -> t
      val t_of_sexp : Sexplib.Sexp.t -> t
      val sexp_of_t : t -> Sexplib.Sexp.t
      val compare : t -> t -> int
      val bin_size_t : t Bin_prot.Size.sizer
      val bin_write_t : t Bin_prot.Map_to_safe.writer
      val bin_write_t_ : t Bin_prot.Unsafe_write_c.writer
      val bin_read_t : t Bin_prot.Read_ml.reader
      val bin_read_t_ : t Bin_prot.Unsafe_read_c.reader
      val bin_read_t__ : (int -> t) Bin_prot.Unsafe_read_c.reader
      val bin_writer_t : t Bin_prot.Type_class.writer
      val bin_reader_t : t Bin_prot.Type_class.reader
      val bin_t : t Bin_prot.Type_class.t
    end
  module Hashable : sig type t = t end
  val hashable : t Hashable.Hashtbl.Hashable.t
  module Table :
    sig
      type key = t
      type ('a, 'b) hashtbl = ('a, 'b) Hashable.Hashtbl.t
      type 'b t = (key, 'b) hashtbl
      type ('a, 'b) t_ = 'b t
      type 'a key_ = key
      val hashable : key Core_hashtbl_intf.Hashable.t
      val create :
        ('a key_, unit -> ('a, 'b) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_key of 'a key_ | `Ok of ('a, 'b) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist_report_all_dups :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist_exn :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist_multi :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b list) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val create_mapped :
        ('a key_,
         get_key:('-> 'a key_) ->
         get_data:('-> 'b) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val create_with_key :
        ('a key_,
         get_key:('-> 'a key_) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'r) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val create_with_key_exn :
        ('a key_, get_key:('-> 'a key_) -> 'r list -> ('a, 'r) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val group :
        ('a key_,
         get_key:('-> 'a key_) ->
         get_data:('-> 'b) ->
         combine:('-> '-> 'b) -> 'r list -> ('a, 'b) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val sexp_of_key : ('a, 'b) t_ -> 'a key_ -> Sexplib.Sexp.t
      val clear : ('a, 'b) t_ -> unit
      val copy : ('a, 'b) t_ -> ('a, 'b) t_
      val invariant : ('a, 'b) t_ -> unit
      val fold :
        ('a, 'b) t_ ->
        init:'-> f:(key:'a key_ -> data:'-> '-> 'c) -> 'c
      val iter : ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> unit) -> unit
      val existsi : ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> bool
      val exists : ('a, 'b) t_ -> f:('-> bool) -> bool
      val length : ('a, 'b) t_ -> int
      val is_empty : ('a, 'b) t_ -> bool
      val mem : ('a, 'b) t_ -> 'a key_ -> bool
      val remove : ('a, 'b) t_ -> 'a key_ -> unit
      val remove_one : ('a, 'b list) t_ -> 'a key_ -> unit
      val replace : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
      val set : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
      val add : ('a, 'b) t_ -> key:'a key_ -> data:'-> [ `Duplicate | `Ok ]
      val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
      val change : ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
      val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'-> unit
      val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
      val map : ('a, 'b) t_ -> f:('-> 'c) -> ('a, 'c) t_
      val mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> 'c) -> ('a, 'c) t_
      val filter_map : ('a, 'b) t_ -> f:('-> 'c option) -> ('a, 'c) t_
      val filter_mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> 'c option) -> ('a, 'c) t_
      val filter : ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_
      val filteri :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_
      val partition_map :
        ('a, 'b) t_ ->
        f:('-> [ `Fst of '| `Snd of 'd ]) -> ('a, 'c) t_ * ('a, 'd) t_
      val partition_mapi :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'-> [ `Fst of '| `Snd of 'd ]) ->
        ('a, 'c) t_ * ('a, 'd) t_
      val partition_tf :
        ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val partitioni_tf :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val find_or_add : ('a, 'b) t_ -> 'a key_ -> default:(unit -> 'b) -> 'b
      val find : ('a, 'b) t_ -> 'a key_ -> 'b option
      val find_exn : ('a, 'b) t_ -> 'a key_ -> 'b
      val find_and_remove : ('a, 'b) t_ -> 'a key_ -> 'b option
      val iter_vals : ('a, 'b) t_ -> f:('-> unit) -> unit
      val merge :
        ('k, 'a) t_ ->
        ('k, 'b) t_ ->
        f:(key:'k key_ ->
           [ `Both of 'a * '| `Left of '| `Right of 'b ] -> 'c option) ->
        ('k, 'c) t_
      val merge_into :
        f:(key:'a key_ -> '-> 'b option -> 'b option) ->
        src:('a, 'b) t_ -> dst:('a, 'b) t_ -> unit
      val keys : ('a, 'b) t_ -> 'a key_ list
      val data : ('a, 'b) t_ -> 'b list
      val filter_inplace : ('a, 'b) t_ -> f:('-> bool) -> unit
      val filteri_inplace : ('a, 'b) t_ -> f:('a key_ -> '-> bool) -> unit
      val equal : ('a, 'b) t_ -> ('a, 'b) t_ -> ('-> '-> bool) -> bool
      val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
      val validate :
        name:('a key_ -> string) ->
        'Validate.check -> ('a, 'b) t_ Validate.check
      val incr : ?by:int -> ('a, int) t_ -> 'a key_ -> unit
      val t_of_sexp : (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> 'b t
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
      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 Pooled_hashtbl :
    sig
      type key = t
      type ('a, 'b) hashtbl = ('a, 'b) Pooled_hashtbl.t
      type 'b t = (key, 'b) hashtbl
      type ('a, 'b) t_ = 'b t
      type 'a key_ = key
      val hashable : key Core_hashtbl_intf.Hashable.t
      val create :
        ('a key_, unit -> ('a, 'b) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_key of 'a key_ | `Ok of ('a, 'b) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist_report_all_dups :
        ('a key_,
         ('a key_ * 'b) list ->
         [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist_exn :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val of_alist_multi :
        ('a key_, ('a key_ * 'b) list -> ('a, 'b list) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val create_mapped :
        ('a key_,
         get_key:('-> 'a key_) ->
         get_data:('-> 'b) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'b) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val create_with_key :
        ('a key_,
         get_key:('-> 'a key_) ->
         'r list -> [ `Duplicate_keys of 'a key_ list | `Ok of ('a, 'r) t_ ])
        Core_hashtbl_intf.create_options_without_hashable
      val create_with_key_exn :
        ('a key_, get_key:('-> 'a key_) -> 'r list -> ('a, 'r) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val group :
        ('a key_,
         get_key:('-> 'a key_) ->
         get_data:('-> 'b) ->
         combine:('-> '-> 'b) -> 'r list -> ('a, 'b) t_)
        Core_hashtbl_intf.create_options_without_hashable
      val sexp_of_key : ('a, 'b) t_ -> 'a key_ -> Sexplib.Sexp.t
      val clear : ('a, 'b) t_ -> unit
      val copy : ('a, 'b) t_ -> ('a, 'b) t_
      val invariant : ('a, 'b) t_ -> unit
      val fold :
        ('a, 'b) t_ ->
        init:'-> f:(key:'a key_ -> data:'-> '-> 'c) -> 'c
      val iter : ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> unit) -> unit
      val existsi : ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> bool
      val exists : ('a, 'b) t_ -> f:('-> bool) -> bool
      val length : ('a, 'b) t_ -> int
      val is_empty : ('a, 'b) t_ -> bool
      val mem : ('a, 'b) t_ -> 'a key_ -> bool
      val remove : ('a, 'b) t_ -> 'a key_ -> unit
      val remove_one : ('a, 'b list) t_ -> 'a key_ -> unit
      val replace : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
      val set : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
      val add : ('a, 'b) t_ -> key:'a key_ -> data:'-> [ `Duplicate | `Ok ]
      val add_exn : ('a, 'b) t_ -> key:'a key_ -> data:'-> unit
      val change : ('a, 'b) t_ -> 'a key_ -> ('b option -> 'b option) -> unit
      val add_multi : ('a, 'b list) t_ -> key:'a key_ -> data:'-> unit
      val remove_multi : ('a, 'b list) t_ -> 'a key_ -> unit
      val map : ('a, 'b) t_ -> f:('-> 'c) -> ('a, 'c) t_
      val mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> 'c) -> ('a, 'c) t_
      val filter_map : ('a, 'b) t_ -> f:('-> 'c option) -> ('a, 'c) t_
      val filter_mapi :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> 'c option) -> ('a, 'c) t_
      val filter : ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_
      val filteri :
        ('a, 'b) t_ -> f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_
      val partition_map :
        ('a, 'b) t_ ->
        f:('-> [ `Fst of '| `Snd of 'd ]) -> ('a, 'c) t_ * ('a, 'd) t_
      val partition_mapi :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'-> [ `Fst of '| `Snd of 'd ]) ->
        ('a, 'c) t_ * ('a, 'd) t_
      val partition_tf :
        ('a, 'b) t_ -> f:('-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val partitioni_tf :
        ('a, 'b) t_ ->
        f:(key:'a key_ -> data:'-> bool) -> ('a, 'b) t_ * ('a, 'b) t_
      val find_or_add : ('a, 'b) t_ -> 'a key_ -> default:(unit -> 'b) -> 'b
      val find : ('a, 'b) t_ -> 'a key_ -> 'b option
      val find_exn : ('a, 'b) t_ -> 'a key_ -> 'b
      val find_and_remove : ('a, 'b) t_ -> 'a key_ -> 'b option
      val iter_vals : ('a, 'b) t_ -> f:('-> unit) -> unit
      val merge :
        ('k, 'a) t_ ->
        ('k, 'b) t_ ->
        f:(key:'k key_ ->
           [ `Both of 'a * '| `Left of '| `Right of 'b ] -> 'c option) ->
        ('k, 'c) t_
      val merge_into :
        f:(key:'a key_ -> '-> 'b option -> 'b option) ->
        src:('a, 'b) t_ -> dst:('a, 'b) t_ -> unit
      val keys : ('a, 'b) t_ -> 'a key_ list
      val data : ('a, 'b) t_ -> 'b list
      val filter_inplace : ('a, 'b) t_ -> f:('-> bool) -> unit
      val filteri_inplace : ('a, 'b) t_ -> f:('a key_ -> '-> bool) -> unit
      val equal : ('a, 'b) t_ -> ('a, 'b) t_ -> ('-> '-> bool) -> bool
      val to_alist : ('a, 'b) t_ -> ('a key_ * 'b) list
      val validate :
        name:('a key_ -> string) ->
        'Validate.check -> ('a, 'b) t_ Validate.check
      val incr : ?by:int -> ('a, int) t_ -> 'a key_ -> unit
      val t_of_sexp : (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> 'b t
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'b t -> Sexplib.Sexp.t
      val bin_size_t : ('a, 'a t) Bin_prot.Size.sizer1
      val bin_write_t : ('a, 'a t) Bin_prot.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 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
      val bin_size_t : t Bin_prot.Size.sizer
      val bin_write_t : t Bin_prot.Map_to_safe.writer
      val bin_write_t_ : t Bin_prot.Unsafe_write_c.writer
      val bin_read_t : t Bin_prot.Read_ml.reader
      val bin_read_t_ : t Bin_prot.Unsafe_read_c.reader
      val bin_read_t__ : (int -> t) Bin_prot.Unsafe_read_c.reader
      val bin_writer_t : t Bin_prot.Type_class.writer
      val bin_reader_t : t Bin_prot.Type_class.reader
      val bin_t : t Bin_prot.Type_class.t
    end
  module Hash_queue :
    sig
      module Key :
        sig
          type t = t
          val compare : t -> t -> int
          val hash : t -> int
          val t_of_sexp : Sexplib.Sexp.t -> t
          val sexp_of_t : t -> Sexplib.Sexp.t
        end
      type 'a t
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('-> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> '-> 'accum) -> 'accum
      val exists : 'a t -> f:('-> bool) -> bool
      val for_all : 'a t -> f:('-> bool) -> bool
      val count : 'a t -> f:('-> bool) -> int
      val find : 'a t -> f:('-> bool) -> 'a option
      val find_map : 'a t -> f:('-> 'b option) -> 'b option
      val to_list : 'a t -> 'a list
      val to_array : 'a t -> 'a array
      val invariant : 'a t -> unit
      val create : unit -> 'a t
      val clear : 'a t -> unit
      val mem : 'a t -> Key.t -> bool
      val lookup : 'a t -> Key.t -> 'a option
      val lookup_exn : 'a t -> Key.t -> 'a
      val enqueue : 'a t -> Key.t -> '-> [ `Key_already_present | `Ok ]
      val enqueue_exn : 'a t -> Key.t -> '-> unit
      val first : 'a t -> 'a option
      val keys : 'a t -> Key.t list
      val dequeue : 'a t -> 'a option
      val dequeue_exn : 'a t -> 'a
      val dequeue_with_key : 'a t -> (Key.t * 'a) option
      val dequeue_with_key_exn : 'a t -> Key.t * 'a
      val dequeue_all : 'a t -> f:('-> unit) -> unit
      val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
      val remove_exn : 'a t -> Key.t -> unit
      val replace : 'a t -> Key.t -> '-> [ `No_such_key | `Ok ]
      val replace_exn : 'a t -> Key.t -> '-> unit
      val iteri : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
      val foldi :
        'a t -> init:'-> f:('-> key:Key.t -> data:'-> 'b) -> 'b
    end
  val pp : Format.formatter -> t -> unit
  val max_length : int
  external length : Core_string.t -> int = "%string_length"
  external get : Core_string.t -> int -> char = "%string_safe_get"
  external set : Core_string.t -> int -> char -> unit = "%string_safe_set"
  external create : int -> Core_string.t = "caml_create_string"
  val make : int -> char -> Core_string.t
  val copy : Core_string.t -> Core_string.t
  val init : int -> f:(int -> char) -> Core_string.t
  val fill : Core_string.t -> pos:int -> len:int -> char -> unit
  val concat : ?sep:Core_string.t -> Core_string.t list -> Core_string.t
  val escaped : Core_string.t -> Core_string.t
  val contains : ?pos:int -> ?len:int -> Core_string.t -> char -> bool
  val uppercase : Core_string.t -> Core_string.t
  val lowercase : Core_string.t -> Core_string.t
  val capitalize : Core_string.t -> Core_string.t
  val uncapitalize : Core_string.t -> Core_string.t
  val index : Core_string.t -> char -> int option
  val index_exn : Core_string.t -> char -> int
  val rindex : Core_string.t -> char -> int option
  val rindex_exn : Core_string.t -> char -> int
  val index_from : Core_string.t -> int -> char -> int option
  val index_from_exn : Core_string.t -> int -> char -> int
  val rindex_from : Core_string.t -> int -> char -> int option
  val rindex_from_exn : Core_string.t -> int -> char -> int
  val slice : Core_string.t -> int -> int -> Core_string.t
  val to_list_rev : Core_string.t -> char list
  val nget : Core_string.t -> int -> char
  val nset : Core_string.t -> int -> char -> unit
  val is_suffix : Core_string.t -> suffix:Core_string.t -> bool
  val is_prefix : Core_string.t -> prefix:Core_string.t -> bool
  val lsplit2_exn : Core_string.t -> on:char -> Core_string.t * Core_string.t
  val rsplit2_exn : Core_string.t -> on:char -> Core_string.t * Core_string.t
  val lsplit2 :
    Core_string.t -> on:char -> (Core_string.t * Core_string.t) option
  val rsplit2 :
    Core_string.t -> on:char -> (Core_string.t * Core_string.t) option
  val split : Core_string.t -> on:char -> Core_string.t list
  val split_on_chars : Core_string.t -> on:char list -> Core_string.t list
  val split_lines : Core_string.t -> Core_string.t list
  val lfindi :
    ?pos:int -> Core_string.t -> f:(int -> char -> bool) -> int option
  val rfindi :
    ?pos:int -> Core_string.t -> f:(int -> char -> bool) -> int option
  val lstrip : ?drop:(char -> bool) -> Core_string.t -> Core_string.t
  val rstrip : ?drop:(char -> bool) -> Core_string.t -> Core_string.t
  val strip : ?drop:(char -> bool) -> Core_string.t -> Core_string.t
  val map : Core_string.t -> f:(char -> char) -> Core_string.t
  val mapi : Core_string.t -> f:(int -> char -> char) -> Core_string.t
  val foldi : Core_string.t -> init:'-> f:(int -> '-> char -> 'a) -> 'a
  val concat_map :
    ?sep:Core_string.t ->
    Core_string.t -> f:(char -> Core_string.t) -> Core_string.t
  val filter : Core_string.t -> f:(char -> bool) -> Core_string.t
  val tr : target:char -> replacement:char -> Core_string.t -> Core_string.t
  val tr_inplace : target:char -> replacement:char -> Core_string.t -> unit
  val chop_suffix_exn :
    Core_string.t -> suffix:Core_string.t -> Core_string.t
  val chop_prefix_exn :
    Core_string.t -> prefix:Core_string.t -> Core_string.t
  val chop_suffix :
    Core_string.t -> suffix:Core_string.t -> Core_string.t option
  val chop_prefix :
    Core_string.t -> prefix:Core_string.t -> Core_string.t option
  val suffix : Core_string.t -> int -> Core_string.t
  val prefix : Core_string.t -> int -> Core_string.t
  val drop_suffix : Core_string.t -> int -> Core_string.t
  val drop_prefix : Core_string.t -> int -> Core_string.t
  val concat_array :
    ?sep:Core_string.t -> Core_string.t array -> Core_string.t
  external hash : Core_string.t -> int = "caml_hash_string" "noalloc"
  val equal : Core_string.t -> Core_string.t -> bool
  val is_empty : Core_string.t -> bool
  module Infix :
    sig val ( </> ) : Core_string.t -> int * int -> Core_string.t end
  val of_char : char -> Core_string.t
  val of_char_list : char list -> Core_string.t
  module Escaping :
    sig
      val escape_gen_exn :
        escapeworthy_map:(char * char) list ->
        escape_char:char -> (string -> string) Staged.t
      val escape_gen :
        escapeworthy_map:(char * char) list ->
        escape_char:char -> (string -> string) Or_error.t
      val escape :
        escapeworthy:char list ->
        escape_char:char -> (string -> string) Staged.t
      val unescape_gen_exn :
        escapeworthy_map:(char * char) list ->
        escape_char:char -> (string -> string) Staged.t
      val unescape_gen :
        escapeworthy_map:(char * char) list ->
        escape_char:char -> (string -> string) Or_error.t
      val unescape : escape_char:char -> (string -> string) Staged.t
      val is_char_escaping : string -> escape_char:char -> int -> bool
      val is_char_escaped : string -> escape_char:char -> int -> bool
      val is_char_literal : string -> escape_char:char -> int -> bool
      val index : string -> escape_char:char -> char -> int option
      val index_exn : string -> escape_char:char -> char -> int
      val rindex : string -> escape_char:char -> char -> int option
      val rindex_exn : string -> escape_char:char -> char -> int
      val index_from :
        string -> escape_char:char -> int -> char -> int option
      val index_from_exn : string -> escape_char:char -> int -> char -> int
      val rindex_from :
        string -> escape_char:char -> int -> char -> int option
      val rindex_from_exn : string -> escape_char:char -> int -> char -> int
      val split : string -> on:char -> escape_char:char -> string list
      val split_on_chars :
        string -> on:char list -> escape_char:char -> string list
      val lsplit2 :
        string -> on:char -> escape_char:char -> (string * string) option
      val lsplit2_exn :
        string -> on:char -> escape_char:char -> string * string
      val rsplit2 :
        string -> on:char -> escape_char:char -> (string * string) option
      val rsplit2_exn :
        string -> on:char -> escape_char:char -> string * string
    end
  external unsafe_get : string -> int -> char = "%string_unsafe_get"
  external unsafe_set : string -> int -> char -> unit = "%string_unsafe_set"
  val t_of_sexp : Sexplib.Sexp.t -> Core_string.t
  val sexp_of_t : Core_string.t -> Sexplib.Sexp.t
  val bin_t : Core_string.t Bin_prot.Type_class.t
  val bin_read_t : Core_string.t Bin_prot.Read_ml.reader
  val bin_read_t_ : Core_string.t Bin_prot.Unsafe_read_c.reader
  val bin_read_t__ : (int -> Core_string.t) Bin_prot.Unsafe_read_c.reader
  val bin_reader_t : Core_string.t Bin_prot.Type_class.reader
  val bin_size_t : Core_string.t Bin_prot.Size.sizer
  val bin_write_t : Core_string.t Bin_prot.Write_ml.writer
  val bin_write_t_ : Core_string.t Bin_prot.Unsafe_write_c.writer
  val bin_writer_t : Core_string.t Bin_prot.Type_class.writer
end