jon.recoil.org

Module C3.Set

type elt = C3.t
type t
val empty : C3.Set.t
val is_empty : C3.Set.t -> bool
val mem : C3.Set.elt -> C3.Set.t -> bool
val add : C3.Set.elt -> C3.Set.t -> C3.Set.t
val singleton : C3.Set.elt -> C3.Set.t
val remove : C3.Set.elt -> C3.Set.t -> C3.Set.t
val union : C3.Set.t -> C3.Set.t -> C3.Set.t
val union_sharing : C3.Set.t -> C3.Set.t -> C3.Set.t

union_sharing s1 s2 is union s1 s2, with maximal sharing of the result with s1.

val union_shared : C3.Set.t -> C3.Set.t -> C3.Set.t

union_shared s1 s2 is union_sharing s1 s2, with a fast path for shared subsets of s1 and s2.

val inter : C3.Set.t -> C3.Set.t -> C3.Set.t
val disjoint : C3.Set.t -> C3.Set.t -> bool
val diff : C3.Set.t -> C3.Set.t -> C3.Set.t
val diff_sharing : C3.Set.t -> C3.Set.t -> C3.Set.t

diff_sharing s1 s2 is diff s1 s2, with maximal sharing of the result with s1.

val diff_shared : C3.Set.t -> C3.Set.t -> C3.Set.t

diff_shared s1 s2 is diff_sharing s1 s2, with a fast path for shared subsets of s1 and s2.

val compare : C3.Set.t -> C3.Set.t -> int
val equal : C3.Set.t -> C3.Set.t -> bool
val subset : C3.Set.t -> C3.Set.t -> bool
val iter : (C3.Set.elt -> unit) -> C3.Set.t -> unit
val map : (C3.Set.elt -> C3.Set.elt) -> C3.Set.t -> C3.Set.t
val fold : (C3.Set.elt -> 'a -> 'a) -> C3.Set.t -> 'a -> 'a
val for_all : (C3.Set.elt -> bool) -> C3.Set.t -> bool
val exists : (C3.Set.elt -> bool) -> C3.Set.t -> bool
val filter : (C3.Set.elt -> bool) -> C3.Set.t -> C3.Set.t
val filter_map : (C3.Set.elt -> C3.Set.elt option) -> C3.Set.t -> C3.Set.t
val partition : (C3.Set.elt -> bool) -> C3.Set.t -> C3.Set.t * C3.Set.t
val cardinal : C3.Set.t -> int
val elements : C3.Set.t -> C3.Set.elt list
val min_elt : C3.Set.t -> C3.Set.elt
val min_elt_opt : C3.Set.t -> C3.Set.elt option
val max_elt : C3.Set.t -> C3.Set.elt
val max_elt_opt : C3.Set.t -> C3.Set.elt option
val choose : C3.Set.t -> C3.Set.elt
val choose_opt : C3.Set.t -> C3.Set.elt option
val split : C3.Set.elt -> C3.Set.t -> C3.Set.t * bool * C3.Set.t
val find : C3.Set.elt -> C3.Set.t -> C3.Set.elt
val of_list : C3.Set.elt list -> C3.Set.t
val print : Stdlib.Format.formatter -> C3.Set.t -> unit
val to_string : C3.Set.t -> string
val union_list : C3.Set.t list -> C3.Set.t
val get_singleton : C3.Set.t -> C3.Set.elt option