sig
  module List :
    sig
      type 'a t = 'a list
      val compare :
        ('a -> 'a -> int) ->
        'a Misc.Stdlib.List.t -> 'a Misc.Stdlib.List.t -> int
      val equal :
        ('a -> 'a -> bool) ->
        'a Misc.Stdlib.List.t -> 'a Misc.Stdlib.List.t -> bool
      val some_if_all_elements_are_some :
        'a option Misc.Stdlib.List.t -> 'a Misc.Stdlib.List.t option
      val map2_prefix :
        ('a -> 'b -> 'c) ->
        'a Misc.Stdlib.List.t ->
        'b Misc.Stdlib.List.t ->
        'c Misc.Stdlib.List.t * 'b Misc.Stdlib.List.t
      val split_at :
        int ->
        'a Misc.Stdlib.List.t ->
        'a Misc.Stdlib.List.t * 'a Misc.Stdlib.List.t
      val is_prefix :
        equal:('a -> 'a -> bool) -> 'a list -> of_:'a list -> bool
      type 'a longest_common_prefix_result = private {
        longest_common_prefix : 'a list;
        first_without_longest_common_prefix : 'a list;
        second_without_longest_common_prefix : 'a list;
      }
      val find_and_chop_longest_common_prefix :
        equal:('a -> 'a -> bool) ->
        first:'a list ->
        second:'a list -> 'a Misc.Stdlib.List.longest_common_prefix_result
    end
  module Option :
    sig
      type 'a t = 'a option
      val print :
        (Stdlib.Format.formatter -> 'a -> unit) ->
        Stdlib.Format.formatter -> 'a Misc.Stdlib.Option.t -> unit
    end
  module Array :
    sig
      val exists2 : ('a -> 'b -> bool) -> 'a array -> 'b array -> bool
      val for_alli : (int -> 'a -> bool) -> 'a array -> bool
      val all_somes : 'a option array -> 'a array option
    end
  module String :
    sig
      type t = string
      val make : int -> char -> string
      val init : int -> (int -> char) -> string
      val empty : string
      val of_bytes : bytes -> string
      val to_bytes : string -> bytes
      external length : string -> int = "%string_length"
      external get : string -> int -> char = "%string_safe_get"
      val concat : string -> string list -> string
      val cat : string -> string -> string
      val equal : t -> t -> bool
      val compare : t -> t -> int
      val starts_with : prefix:string -> string -> bool
      val ends_with : suffix:string -> string -> bool
      val contains_from : string -> int -> char -> bool
      val rcontains_from : string -> int -> char -> bool
      val contains : string -> char -> bool
      val sub : string -> int -> int -> string
      val split_on_char : char -> string -> string list
      val map : (char -> char) -> string -> string
      val mapi : (int -> char -> char) -> string -> string
      val fold_left : ('a -> char -> 'a) -> 'a -> string -> 'a
      val fold_right : (char -> 'a -> 'a) -> string -> 'a -> 'a
      val exists : (char -> bool) -> string -> bool
      val trim : string -> string
      val escaped : string -> string
      val uppercase_ascii : string -> string
      val lowercase_ascii : string -> string
      val capitalize_ascii : string -> string
      val uncapitalize_ascii : string -> string
      val iter : (char -> unit) -> string -> unit
      val iteri : (int -> char -> unit) -> string -> unit
      val index_from : string -> int -> char -> int
      val index_from_opt : string -> int -> char -> int option
      val rindex_from : string -> int -> char -> int
      val rindex_from_opt : string -> int -> char -> int option
      val index : string -> char -> int
      val index_opt : string -> char -> int option
      val rindex : string -> char -> int
      val rindex_opt : string -> char -> int option
      val to_seq : t -> char Seq.t
      val to_seqi : t -> (int * char) Seq.t
      val of_seq : char Seq.t -> t
      val get_utf_8_uchar : t -> int -> Uchar.utf_decode
      val is_valid_utf_8 : t -> bool
      val get_utf_16be_uchar : t -> int -> Uchar.utf_decode
      val is_valid_utf_16be : t -> bool
      val get_utf_16le_uchar : t -> int -> Uchar.utf_decode
      val is_valid_utf_16le : t -> bool
      val blit : string -> int -> bytes -> int -> int -> unit
      val get_uint8 : string -> int -> int
      val get_int8 : string -> int -> int
      val get_uint16_ne : string -> int -> int
      val get_uint16_be : string -> int -> int
      val get_uint16_le : string -> int -> int
      val get_int16_ne : string -> int -> int
      val get_int16_be : string -> int -> int
      val get_int16_le : string -> int -> int
      val get_int32_ne : string -> int -> int32
      val hash : t -> int
      val seeded_hash : int -> t -> int
      val get_int32_be : string -> int -> int32
      val get_int32_le : string -> int -> int32
      val get_int64_ne : string -> int -> int64
      val get_int64_be : string -> int -> int64
      val get_int64_le : string -> int -> int64
      external unsafe_get : string -> int -> char = "%string_unsafe_get"
      external unsafe_blit : string -> int -> bytes -> int -> int -> unit
        = "caml_blit_string" [@@noalloc]
      module Set :
        sig
          type elt = string
          type t
          val empty : t
          val is_empty : t -> bool
          val mem : elt -> t -> bool
          val add : elt -> t -> t
          val singleton : elt -> t
          val remove : elt -> t -> t
          val union : t -> t -> t
          val inter : t -> t -> t
          val disjoint : t -> t -> bool
          val diff : t -> t -> t
          val compare : t -> t -> int
          val equal : t -> t -> bool
          val subset : t -> t -> bool
          val iter : (elt -> unit) -> t -> unit
          val map : (elt -> elt) -> t -> t
          val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
          val for_all : (elt -> bool) -> t -> bool
          val exists : (elt -> bool) -> t -> bool
          val filter : (elt -> bool) -> t -> t
          val filter_map : (elt -> elt option) -> t -> t
          val partition : (elt -> bool) -> t -> t * t
          val cardinal : t -> int
          val elements : t -> elt list
          val min_elt : t -> elt
          val min_elt_opt : t -> elt option
          val max_elt : t -> elt
          val max_elt_opt : t -> elt option
          val choose : t -> elt
          val choose_opt : t -> elt option
          val split : elt -> t -> t * bool * t
          val find : elt -> t -> elt
          val find_opt : elt -> t -> elt option
          val find_first : (elt -> bool) -> t -> elt
          val find_first_opt : (elt -> bool) -> t -> elt option
          val find_last : (elt -> bool) -> t -> elt
          val find_last_opt : (elt -> bool) -> t -> elt option
          val of_list : elt list -> t
          val to_seq_from : elt -> t -> elt Seq.t
          val to_seq : t -> elt Seq.t
          val to_rev_seq : t -> elt Seq.t
          val add_seq : elt Seq.t -> t -> t
          val of_seq : elt Seq.t -> t
        end
      module Map :
        sig
          type key = string
          type +!'a t
          val empty : 'a t
          val is_empty : 'a t -> bool
          val mem : key -> 'a t -> bool
          val add : key -> 'a -> 'a t -> 'a t
          val update : key -> ('a option -> 'a option) -> 'a t -> 'a t
          val singleton : key -> 'a -> 'a t
          val remove : key -> 'a t -> 'a t
          val merge :
            (key -> 'a option -> 'b option -> 'c option) ->
            'a t -> 'b t -> 'c t
          val union : (key -> 'a -> 'a -> 'a option) -> 'a t -> 'a t -> 'a t
          val compare : ('a -> 'a -> int) -> 'a t -> 'a t -> int
          val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
          val iter : (key -> 'a -> unit) -> 'a t -> unit
          val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
          val for_all : (key -> 'a -> bool) -> 'a t -> bool
          val exists : (key -> 'a -> bool) -> 'a t -> bool
          val filter : (key -> 'a -> bool) -> 'a t -> 'a t
          val filter_map : (key -> 'a -> 'b option) -> 'a t -> 'b t
          val partition : (key -> 'a -> bool) -> 'a t -> 'a t * 'a t
          val cardinal : 'a t -> int
          val bindings : 'a t -> (key * 'a) list
          val min_binding : 'a t -> key * 'a
          val min_binding_opt : 'a t -> (key * 'a) option
          val max_binding : 'a t -> key * 'a
          val max_binding_opt : 'a t -> (key * 'a) option
          val choose : 'a t -> key * 'a
          val choose_opt : 'a t -> (key * 'a) option
          val split : key -> 'a t -> 'a t * 'a option * 'a t
          val find : key -> 'a t -> 'a
          val find_opt : key -> 'a t -> 'a option
          val find_first : (key -> bool) -> 'a t -> key * 'a
          val find_first_opt : (key -> bool) -> 'a t -> (key * 'a) option
          val find_last : (key -> bool) -> 'a t -> key * 'a
          val find_last_opt : (key -> bool) -> 'a t -> (key * 'a) option
          val map : ('a -> 'b) -> 'a t -> 'b t
          val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
          val to_seq : 'a t -> (key * 'a) Seq.t
          val to_rev_seq : 'a t -> (key * 'a) Seq.t
          val to_seq_from : key -> 'a t -> (key * 'a) Seq.t
          val add_seq : (key * 'a) Seq.t -> 'a t -> 'a t
          val of_seq : (key * 'a) Seq.t -> 'a t
        end
      module Tbl :
        sig
          type key = string
          type !'a t
          val create : int -> 'a t
          val clear : 'a t -> unit
          val reset : 'a t -> unit
          val copy : 'a t -> 'a t
          val add : 'a t -> key -> 'a -> unit
          val remove : 'a t -> key -> unit
          val find : 'a t -> key -> 'a
          val find_opt : 'a t -> key -> 'a option
          val find_all : 'a t -> key -> 'a list
          val replace : 'a t -> key -> 'a -> unit
          val mem : 'a t -> key -> bool
          val iter : (key -> 'a -> unit) -> 'a t -> unit
          val filter_map_inplace : (key -> 'a -> 'a option) -> 'a t -> unit
          val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
          val length : 'a t -> int
          val stats : 'a t -> Stdlib__Hashtbl.statistics
          val to_seq : 'a t -> (key * 'a) Seq.t
          val to_seq_keys : 'a t -> key Seq.t
          val to_seq_values : 'a t -> 'a Seq.t
          val add_seq : 'a t -> (key * 'a) Seq.t -> unit
          val replace_seq : 'a t -> (key * 'a) Seq.t -> unit
          val of_seq : (key * 'a) Seq.t -> 'a t
        end
      val print : Stdlib.Format.formatter -> t -> unit
      val for_all : (char -> bool) -> t -> bool
    end
  external compare : 'a -> 'a -> int = "%compare"
end