sig
type ('a, 'comparator) t
type ('a, 'comparator) set
type ('a, 'comparator) tree
type 'a elt
type ('a, 'comparator, 'z) options
val empty : ('a, 'comparator, ('a, 'comparator) t) options
val singleton : ('a, 'comparator, 'a elt -> ('a, 'comparator) t) options
val union_list :
('a, 'comparator, ('a, 'comparator) t list -> ('a, 'comparator) t)
options
val of_list : ('a, 'comparator, 'a elt list -> ('a, 'comparator) t) options
val of_array :
('a, 'comparator, 'a elt array -> ('a, 'comparator) t) options
val of_sorted_array :
('a, 'comparator, 'a elt array -> ('a, 'comparator) t Or_error.t) options
val of_sorted_array_unchecked :
('a, 'comparator, 'a elt array -> ('a, 'comparator) t) options
val stable_dedup_list : ('a, 'b, 'a elt list -> 'a elt list) options
val map :
('b, 'comparator,
('a, 'c) set -> f:('a -> 'b elt) -> ('b, 'comparator) t)
options
val filter_map :
('b, 'comparator,
('a, 'c) set -> f:('a -> 'b elt option) -> ('b, 'comparator) t)
options
val of_tree :
('a, 'comparator, ('a elt, 'comparator) tree -> ('a, 'comparator) t)
options
val length : ('a, 'b) t -> int
val is_empty : ('a, 'b) t -> bool
val iter : ('a, 'b) t -> f:('a elt -> unit) -> unit
val fold :
('a, 'b) t -> init:'accum -> f:('accum -> 'a elt -> 'accum) -> 'accum
val exists : ('a, 'b) t -> f:('a elt -> bool) -> bool
val for_all : ('a, 'b) t -> f:('a elt -> bool) -> bool
val count : ('a, 'b) t -> f:('a elt -> bool) -> int
val find : ('a, 'b) t -> f:('a elt -> bool) -> 'a elt option
val find_map : ('a, 'c) t -> f:('a elt -> 'b option) -> 'b option
val to_list : ('a, 'b) t -> 'a elt list
val to_array : ('a, 'b) t -> 'a elt array
val invariants : ('a, 'comparator, ('a, 'comparator) t -> bool) options
val mem : ('a, 'comparator, ('a, 'comparator) t -> 'a elt -> bool) options
val add :
('a, 'comparator, ('a, 'comparator) t -> 'a elt -> ('a, 'comparator) t)
options
val remove :
('a, 'comparator, ('a, 'comparator) t -> 'a elt -> ('a, 'comparator) t)
options
val union :
('a, 'comparator,
('a, 'comparator) t -> ('a, 'comparator) t -> ('a, 'comparator) t)
options
val inter :
('a, 'comparator,
('a, 'comparator) t -> ('a, 'comparator) t -> ('a, 'comparator) t)
options
val diff :
('a, 'comparator,
('a, 'comparator) t -> ('a, 'comparator) t -> ('a, 'comparator) t)
options
val compare_direct :
('a, 'comparator, ('a, 'comparator) t -> ('a, 'comparator) t -> int)
options
val equal :
('a, 'comparator, ('a, 'comparator) t -> ('a, 'comparator) t -> bool)
options
val subset :
('a, 'comparator, ('a, 'comparator) t -> ('a, 'comparator) t -> bool)
options
val fold_until :
('a, 'c) t ->
init:'b -> f:('b -> 'a elt -> [ `Continue of 'b | `Stop of 'b ]) -> 'b
val fold_right : ('a, 'c) t -> init:'b -> f:('a elt -> 'b -> 'b) -> 'b
val iter2 :
('a, 'comparator,
('a, 'comparator) t ->
('a, 'comparator) t ->
f:([ `Both of 'a elt * 'a elt | `Left of 'a elt | `Right of 'a elt ] ->
unit) ->
unit)
options
val filter :
('a, 'comparator,
('a, 'comparator) t -> f:('a elt -> bool) -> ('a, 'comparator) t)
options
val partition_tf :
('a, 'comparator,
('a, 'comparator) t ->
f:('a elt -> bool) -> ('a, 'comparator) t * ('a, 'comparator) t)
options
val elements : ('a, 'b) t -> 'a elt list
val min_elt : ('a, 'b) t -> 'a elt option
val min_elt_exn : ('a, 'b) t -> 'a elt
val max_elt : ('a, 'b) t -> 'a elt option
val max_elt_exn : ('a, 'b) t -> 'a elt
val choose : ('a, 'b) t -> 'a elt option
val choose_exn : ('a, 'b) t -> 'a elt
val split :
('a, 'comparator,
('a, 'comparator) t ->
'a elt -> ('a, 'comparator) t * bool * ('a, 'comparator) t)
options
val group_by :
('a, 'comparator,
('a, 'comparator) t ->
equiv:('a elt -> 'a elt -> bool) -> ('a, 'comparator) t list)
options
val find_exn : ('a, 'b) t -> f:('a elt -> bool) -> 'a elt
val find_index : ('a, 'b) t -> int -> 'a elt option
val remove_index :
('a, 'comparator, ('a, 'comparator) t -> int -> ('a, 'comparator) t)
options
val to_tree : ('a, 'comparator) t -> ('a elt, 'comparator) tree
end