sig
  module type Infix =
    sig
      type comparable
      val ( >= ) : comparable -> comparable -> bool
      val ( <= ) : comparable -> comparable -> bool
      val ( = ) : comparable -> comparable -> bool
      val ( > ) : comparable -> comparable -> bool
      val ( < ) : comparable -> comparable -> bool
      val ( <> ) : comparable -> comparable -> bool
    end
  module type S =
    sig
      type comparable
      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
    end
  module Poly :
    functor
      (T : sig
             type t
             type sexpable = t
             val sexp_of_t : sexpable -> Sexplib.Sexp.t
             val t_of_sexp : Sexplib.Sexp.t -> sexpable
           end->
      sig
        type comparable = T.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 = 'Comparable.Poly(T).Map.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 = Comparable.Poly(T).Set.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
      end
  module Make :
    functor
      (T : sig
             type t
             type sexpable = t
             val sexp_of_t : sexpable -> Sexplib.Sexp.t
             val t_of_sexp : Sexplib.Sexp.t -> sexpable
             val compare : t -> t -> int
           end->
      sig
        type comparable = T.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 = 'Comparable.Make(T).Map.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 = Comparable.Make(T).Set.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
      end
  module Inherit :
    functor (C : S->
      functor
        (T : sig
               type t
               type sexpable = t
               val sexp_of_t : sexpable -> Sexplib.Sexp.t
               val t_of_sexp : Sexplib.Sexp.t -> sexpable
               val component : t -> C.comparable
             end->
        sig
          type comparable = T.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 = 'Comparable.Inherit(C)(T).Map.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 = Comparable.Inherit(C)(T).Set.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
        end
end