sig
  type t
  type binable = t
  val bin_size_t : binable Bin_prot.Size.sizer
  val bin_write_t : binable Bin_prot.Map_to_safe.writer
  val bin_write_t_ : binable Bin_prot.Unsafe_write_c.writer
  val bin_read_t : binable Bin_prot.Read_ml.reader
  val bin_read_t_ : binable Bin_prot.Unsafe_read_c.reader
  val bin_read_t__ : (int -> binable) Bin_prot.Unsafe_read_c.reader
  val bin_writer_t : binable Bin_prot.Type_class.writer
  val bin_reader_t : binable Bin_prot.Type_class.reader
  val bin_t : binable Bin_prot.Type_class.t
  type comparable = t
  val ( >= ) : comparable -> comparable -> bool
  val ( <= ) : comparable -> comparable -> bool
  val ( = ) : comparable -> comparable -> bool
  val ( > ) : comparable -> comparable -> bool
  val ( < ) : comparable -> comparable -> bool
  val ( <> ) : comparable -> comparable -> bool
  val compare : comparable -> comparable -> int
  val ascending : comparable -> comparable -> int
  val descending : comparable -> comparable -> int
  val min : comparable -> comparable -> comparable
  val max : comparable -> comparable -> comparable
  module Map :
    sig
      type key = comparable
      type +'a t
      module T : sig type 'a key = key type ('a, 'b) t = 'b t end
      type 'a sexpable = 'a t
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
      val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
      val empty : 'a t
      val singleton : key -> '-> 'a t
      val is_empty : 'a t -> bool
      val cardinal : 'a t -> int
      val add : key:key -> data:'-> 'a t -> 'a t
      val find_exn : 'a t -> key -> 'a
      val find : 'a t -> key -> 'a option
      val remove : 'a t -> key -> 'a t
      val mem : 'a t -> key -> bool
      val iter : f:(key:key -> data:'-> unit) -> 'a t -> unit
      val map : f:('-> 'b) -> 'a t -> 'b t
      val mapi : f:(key:key -> data:'-> 'b) -> 'a t -> 'b t
      val fold : f:(key:key -> data:'-> '-> 'b) -> 'a t -> init:'-> 'b
      val filter : f:(key:key -> data:'-> bool) -> 'a t -> 'a t
      val filter_map : f:('-> 'b option) -> 'a t -> 'b t
      val filter_mapi : f:(key:key -> data:'-> 'b option) -> 'a t -> 'b t
      val compare : ('-> '-> int) -> 'a t -> 'a t -> int
      val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
      val keys : 'a t -> key list
      val has_key : 'a t -> key -> bool
      val data : 'a t -> 'a list
      val of_alist :
        (key * 'a) list -> [ `Duplicate_key of key | `Ok of 'a t ]
      val of_alist_exn : (key * 'a) list -> 'a t
      val of_alist_multi : (key * 'a) list -> 'a list t
      val to_alist : 'a t -> (key * 'a) list
      val combine_alist :
        (key * 'a) list -> init:'-> f:('-> '-> 'b) -> 'b t
      val merge :
        f:(key:key -> 'a option -> 'b option -> 'c option) ->
        'a t -> 'b t -> 'c t
      val min_elt : 'a t -> (key * 'a) option
      val min_elt_exn : 'a t -> key * 'a
      val max_elt : 'a t -> (key * 'a) option
      val max_elt_exn : 'a t -> key * 'a
      val for_all : f:('-> bool) -> 'a t -> bool
      val exists : f:('-> bool) -> 'a t -> bool
    end
  module Set :
    sig
      type elt = comparable
      type t
      module T : sig type 'a elt = elt type 'a t = t end
      type sexpable = t
      val sexp_of_t : sexpable -> Sexplib.Sexp.t
      val t_of_sexp : Sexplib.Sexp.t -> sexpable
      val empty : t
      val is_empty : t -> bool
      val mem : t -> elt -> bool
      val add : t -> elt -> t
      val singleton : elt -> t
      val remove : t -> elt -> t
      val union : t -> t -> t
      val union_list : t list -> t
      val inter : t -> t -> t
      val diff : t -> t -> t
      val compare : t -> t -> int
      val equal : t -> t -> bool
      val subset : t -> t -> bool
      val iter : f:(elt -> unit) -> t -> unit
      val fold : f:(elt -> '-> 'a) -> t -> init:'-> 'a
      val for_all : f:(elt -> bool) -> t -> bool
      val exists : f:(elt -> bool) -> t -> bool
      val filter : f:(elt -> bool) -> t -> t
      val partition : f:(elt -> bool) -> t -> t * t
      val cardinal : t -> int
      val elements : t -> elt list
      val min_elt : t -> elt option
      val min_elt_exn : t -> elt
      val max_elt : t -> elt option
      val max_elt_exn : t -> elt
      val choose : t -> elt option
      val choose_exn : t -> elt
      val of_list : elt list -> t
      val to_list : t -> elt list
      val of_array : elt array -> t
      val to_array : t -> elt array
      val split : elt -> t -> t * bool * t
      val group_by : t -> equiv:(elt -> elt -> bool) -> t list
    end
  type hashable = t
  val equal : hashable -> hashable -> bool
  val hash : hashable -> int
  module Table :
    sig
      type key = hashable
      type 'a t
      module T : sig type 'a key = key type ('a, 'b) t = 'b t end
      val create : int -> 'a t
      val clear : 'a t -> unit
      val copy : 'a t -> 'a t
      val shadow_add : 'a t -> key:key -> data:'-> unit
      val remove : 'a t -> key -> unit
      val shadow_find : 'a t -> key -> 'a list
      val replace : 'a t -> key:key -> data:'-> unit
      val mem : 'a t -> key -> bool
      val iter : 'a t -> f:(key:key -> data:'-> unit) -> unit
      val fold : 'a t -> init:'-> f:(key:key -> data:'-> '-> 'b) -> 'b
      val length : 'a t -> int
      val map : 'a t -> f:('-> 'b) -> 'b t
      val mapi : 'a t -> f:(key:key -> data:'-> 'b) -> 'b t
      val filter_map : 'a t -> f:('-> 'b option) -> 'b t
      val filter_mapi : 'a t -> f:(key:key -> data:'-> 'b option) -> 'b t
      val remove_all : 'a t -> key -> unit
      val find_default : 'a t -> key -> default:(unit -> 'a) -> 'a
      val find : 'a t -> key -> 'a option
      val find_exn : 'a t -> key -> 'a
      val iter_vals : 'a t -> f:('-> unit) -> unit
      val of_alist :
        (key * 'a) list -> [ `Duplicate_key of key | `Ok of 'a t ]
      val of_alist_exn : (key * 'a) list -> 'a t
      val of_alist_shadow : (key * 'a) list -> 'a list t
      val to_alist : 'a t -> (key * 'a) list
      val to_alist_shadow : 'a t -> (key * 'a list) list
      val merge :
        f:(key:key -> 'a option -> 'b option -> 'c option) ->
        'a t -> 'b t -> 'c t
      val keys : 'a t -> key list
      val data : 'a t -> 'a list
      val filter_inplace : 'a t -> f:('-> bool) -> unit
      val filteri_inplace : 'a t -> f:(key -> '-> bool) -> unit
      val equal : 'a t -> 'a t -> ('-> '-> bool) -> bool
      val add_to_groups :
        'a t ->
        get_key:('-> key) ->
        get_data:('-> 'a) ->
        combine:('-> '-> 'a) -> rows:'b list -> unit
      val group :
        ?size:int ->
        get_key:('-> key) ->
        get_data:('-> 'b) -> combine:('-> '-> 'b) -> 'a list -> 'b t
      val create_with_key : get_key:('-> key) -> 'a list -> 'a t
      val create_mapped :
        get_key:('-> key) -> get_data:('-> 'b) -> 'a list -> 'b t
      type 'a sexpable = 'a t
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
      val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
    end
  module Hash_set :
    sig
      type elt = hashable
      type t
      module T : sig type 'a elt = elt type 'a t = t end
      val create : int -> t
      val add : t -> elt -> unit
      val strict_add : t -> elt -> unit
      val remove : t -> elt -> unit
      val strict_remove : t -> elt -> unit
      val clear : t -> unit
      val fold : f:('-> elt -> 'a) -> init:'-> t -> 'a
      val iter : f:(elt -> unit) -> t -> unit
      val length : t -> int
      val mem : t -> elt -> bool
      val is_empty : t -> bool
      val of_list : elt list -> t
      val to_list : t -> elt list
      val equal : t -> t -> bool
      val sexp_of_t : t -> Sexplib.Sexp.t
      val t_of_sexp : Sexplib.Sexp.t -> t
    end
  module Hash_queue :
    sig
      module Key :
        sig
          type t = hashable
          val equal : t -> t -> bool
          val hash : t -> int
          type sexpable = t
          val sexp_of_t : sexpable -> Sexplib.Sexp.t
          val t_of_sexp : Sexplib.Sexp.t -> sexpable
        end
      type 'a t
      type 'a container = 'a t
      val length : 'a container -> int
      val is_empty : 'a container -> bool
      val iter : 'a container -> f:('-> unit) -> unit
      val fold : 'a container -> init:'-> f:('-> '-> 'b) -> 'b
      val exists : 'a container -> f:('-> bool) -> bool
      val for_all : 'a container -> f:('-> bool) -> bool
      val find : 'a container -> f:('-> bool) -> 'a option
      val to_list : 'a container -> 'a list
      val to_array : 'a container -> 'a array
      val container : ('a, 'a container) Container.type_class
      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 dequeue : 'a t -> 'a option
      val dequeue_exn : 'a t -> 'a
      val dequeue_with_key : 'a t -> (Key.t * 'a) option
      val dequeue_with_key_exn : 'a t -> Key.t * 'a
      val dequeue_all : 'a t -> f:('-> unit) -> unit
      val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
      val remove_exn : 'a t -> Key.t -> unit
      val replace : 'a t -> Key.t -> '-> [ `No_such_key | `Ok ]
      val replace_exn : 'a t -> Key.t -> '-> unit
      val iteri : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
      val foldi :
        'a t -> init:'-> f:('-> key:Key.t -> data:'-> 'b) -> 'b
    end
  module Hash_heap :
    sig
      module Key :
        sig
          type t = hashable
          val equal : t -> t -> bool
          val hash : t -> int
          type sexpable = t
          val sexp_of_t : sexpable -> Sexplib.Sexp.t
          val t_of_sexp : Sexplib.Sexp.t -> sexpable
        end
      type 'a t
      val create : ?min_size:int -> ('-> '-> int) -> 'a t
      val copy : 'a t -> 'a t
      val push :
        'a t -> key:Key.t -> data:'-> [ `Key_already_present | `Ok ]
      val push_exn : 'a t -> key:Key.t -> data:'-> unit
      val replace : 'a t -> key:Key.t -> data:'-> unit
      val remove : 'a t -> Key.t -> unit
      val mem : 'a t -> Key.t -> bool
      val top : 'a t -> 'a option
      val top_exn : 'a t -> 'a
      val top_with_key : 'a t -> (Key.t * 'a) option
      val top_with_key_exn : 'a t -> Key.t * 'a
      val pop_with_key : 'a t -> (Key.t * 'a) option
      val pop_with_key_exn : 'a t -> Key.t * 'a
      val pop : 'a t -> 'a option
      val pop_exn : 'a t -> 'a
      val cond_pop_with_key :
        'a t -> (key:Key.t -> data:'-> bool) -> (Key.t * 'a) option
      val cond_pop : 'a t -> ('-> bool) -> 'a option
      val find : 'a t -> Key.t -> 'a option
      val find_pop : 'a t -> Key.t -> 'a option
      val find_exn : 'a t -> Key.t -> 'a
      val find_pop_exn : 'a t -> Key.t -> 'a
      val iter : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
      val iter_vals : 'a t -> f:('-> unit) -> unit
    end
  type sexpable = t
  val sexp_of_t : sexpable -> Sexplib.Sexp.t
  val t_of_sexp : Sexplib.Sexp.t -> sexpable
  val sexp_of_t_mode : [ `Capitalized | `Lower | `Upper ] Pervasives.ref
  type stringable = t
  val of_string : string -> stringable
  val to_string : stringable -> string
  val invariant : Month.t -> unit
  val jan : Month.t
  val feb : Month.t
  val mar : Month.t
  val apr : Month.t
  val may : Month.t
  val jun : Month.t
  val jul : Month.t
  val aug : Month.t
  val sep : Month.t
  val oct : Month.t
  val nov : Month.t
  val dec : Month.t
  val all : Month.t list
  type variant =
      [ `Apr
      | `Aug
      | `Dec
      | `Feb
      | `Jan
      | `Jul
      | `Jun
      | `Mar
      | `May
      | `Nov
      | `Oct
      | `Sep ]
  val get : Month.t -> Month.variant
  val create : Month.variant -> Month.t
  val of_int : int -> Month.t option
  val of_int_exn : int -> Month.t
  val to_int : Month.t -> int
  val shift : Month.t -> int -> Month.t
end