sig
  module T : Types
  val empty : 'T.t
  val is_empty : 'T.t -> bool
  val mem : 'T.t -> 'T.elt -> bool
  val add : 'T.t -> 'T.elt -> 'T.t
  val singleton : 'T.elt -> 'T.t
  val remove : 'T.t -> 'T.elt -> 'T.t
  val union : 'T.t -> 'T.t -> 'T.t
  val union_list : 'T.t list -> 'T.t
  val inter : 'T.t -> 'T.t -> 'T.t
  val diff : 'T.t -> 'T.t -> 'T.t
  val compare : 'T.t -> 'T.t -> int
  val equal : 'T.t -> 'T.t -> bool
  val subset : 'T.t -> 'T.t -> bool
  val iter : 'T.t -> f:('T.elt -> unit) -> unit
  val fold : 'T.t -> init:'-> f:('T.elt -> '-> 'b) -> 'b
  val fold_until :
    'T.t ->
    init:'-> f:('T.elt -> '-> [ `Continue of '| `Stop of 'b ]) -> 'b
  val for_all : 'T.t -> f:('T.elt -> bool) -> bool
  val exists : 'T.t -> f:('T.elt -> bool) -> bool
  val filter : 'T.t -> f:('T.elt -> bool) -> 'T.t
  val partition : 'T.t -> f:('T.elt -> bool) -> 'T.t * 'T.t
  val cardinal : 'T.t -> int
  val length : 'T.t -> int
  val elements : 'T.t -> 'T.elt list
  val min_elt : 'T.t -> 'T.elt option
  val min_elt_exn : 'T.t -> 'T.elt
  val max_elt : 'T.t -> 'T.elt option
  val max_elt_exn : 'T.t -> 'T.elt
  val choose : 'T.t -> 'T.elt option
  val choose_exn : 'T.t -> 'T.elt
  val of_list : 'T.elt list -> 'T.t
  val to_list : 'T.t -> 'T.elt list
  val of_array : 'T.elt array -> 'T.t
  val to_array : 'T.t -> 'T.elt array
  val split : 'T.elt -> 'T.t -> 'T.t * bool * 'T.t
  val group_by :
    'T.t -> equiv:('T.elt -> 'T.elt -> bool) -> 'T.t list
  val find : 'T.t -> f:('T.elt -> bool) -> 'T.elt option
  val find_exn : 'T.t -> f:('T.elt -> bool) -> 'T.elt
  val find_index : 'T.t -> int -> 'T.elt option
  val remove_index : 'T.t -> int -> 'T.t
end