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