Module Set.Using_comparator
type nonrec (!'elt, !'cmp) t = ('elt, 'cmp) tmodule Tree : sig ... endval length : ('a, 'b) t -> intval is_empty : ('a, 'b) t -> boolval iter : ('a, 'b) t -> f:('a -> unit) -> unitval fold : ('a, 'b) t -> init:'acc -> f:('acc -> 'a -> 'acc) -> 'accval fold_result :
('a, 'b) t ->
init:'acc ->
f:('acc -> 'a -> ('acc, 'e) result) ->
('acc, 'e) resultval exists : ('a, 'b) t -> f:('a -> bool) -> boolval for_all : ('a, 'b) t -> f:('a -> bool) -> boolval count : ('a, 'b) t -> f:('a -> bool) -> intval sum :
(module Base__Container_intf.Summable with type t = 'sum) ->
('a, 'b) t ->
f:('a -> 'sum) ->
'sumval find : ('a, 'b) t -> f:('a -> bool) -> 'a optionval find_map : ('a, 'c) t -> f:('a -> 'b option) -> 'b optionval to_list : ('a, 'b) t -> 'a listval to_array : ('a, 'b) t -> 'a arrayval invariants : ('a, 'cmp) t -> boolval mem : ('a, 'cmp) t -> 'a -> boolval add : ('a, 'cmp) t -> 'a -> ('a, 'cmp) tval remove : ('a, 'cmp) t -> 'a -> ('a, 'cmp) tval union : ('a, 'cmp) t -> ('a, 'cmp) t -> ('a, 'cmp) tval inter : ('a, 'cmp) t -> ('a, 'cmp) t -> ('a, 'cmp) tval diff : ('a, 'cmp) t -> ('a, 'cmp) t -> ('a, 'cmp) tval symmetric_diff :
('a, 'cmp) t ->
('a, 'cmp) t ->
('a, 'a) Base__.Either0.t Base__.Sequence.tval compare_direct : ('a, 'cmp) t -> ('a, 'cmp) t -> intval equal : ('a, 'cmp) t -> ('a, 'cmp) t -> boolval is_subset : ('a, 'cmp) t -> of_:('a, 'cmp) t -> boolval are_disjoint : ('a, 'cmp) t -> ('a, 'cmp) t -> boolmodule Named : sig ... endval fold_until :
('a, 'b) t ->
init:'acc ->
f:('acc -> 'a -> ('acc, 'final) Base__.Container.Continue_or_stop.t) ->
finish:('acc -> 'final) ->
'finalval fold_right : ('a, 'b) t -> init:'acc -> f:('a -> 'acc -> 'acc) -> 'accval iter2 :
('a, 'cmp) t ->
('a, 'cmp) t ->
f:([ `Both of 'a * 'a | `Left of 'a | `Right of 'a ] -> unit) ->
unitval filter : ('a, 'cmp) t -> f:('a -> bool) -> ('a, 'cmp) tval partition_tf :
('a, 'cmp) t ->
f:('a -> bool) ->
('a, 'cmp) t * ('a, 'cmp) tval elements : ('a, 'b) t -> 'a listval min_elt : ('a, 'b) t -> 'a optionval min_elt_exn : ('a, 'b) t -> 'aval max_elt : ('a, 'b) t -> 'a optionval max_elt_exn : ('a, 'b) t -> 'aval choose : ('a, 'b) t -> 'a optionval choose_exn : ('a, 'b) t -> 'aval split : ('a, 'cmp) t -> 'a -> ('a, 'cmp) t * 'a option * ('a, 'cmp) tval split_le_gt : ('a, 'cmp) t -> 'a -> ('a, 'cmp) t * ('a, 'cmp) tval split_lt_ge : ('a, 'cmp) t -> 'a -> ('a, 'cmp) t * ('a, 'cmp) tval group_by : ('a, 'cmp) t -> equiv:('a -> 'a -> bool) -> ('a, 'cmp) t listval find_exn : ('a, 'b) t -> f:('a -> bool) -> 'aval nth : ('a, 'b) t -> int -> 'a optionval remove_index : ('a, 'cmp) t -> int -> ('a, 'cmp) tval to_tree : ('a, 'cmp) t -> ('a, 'cmp) Tree.tval to_sequence :
?order:[ `Decreasing | `Increasing ] ->
?greater_or_equal_to:'a ->
?less_or_equal_to:'a ->
('a, 'cmp) t ->
'a Base__.Sequence.tval binary_search :
('a, 'cmp) t ->
compare:('a -> 'key -> int) ->
[ `First_equal_to
| `First_greater_than_or_equal_to
| `First_strictly_greater_than
| `Last_equal_to
| `Last_less_than_or_equal_to
| `Last_strictly_less_than ] ->
'key ->
'a optionval binary_search_segmented :
('a, 'cmp) t ->
segment_of:('a -> [ `Left | `Right ]) ->
[ `First_on_right | `Last_on_left ] ->
'a optionval merge_to_sequence :
?order:[ `Decreasing | `Increasing ] ->
?greater_or_equal_to:'a ->
?less_or_equal_to:'a ->
('a, 'cmp) t ->
('a, 'cmp) t ->
('a, 'a) Base__Set_intf.Merge_to_sequence_element.t Base__.Sequence.tval empty : comparator:('a, 'cmp) Base__.Comparator.t -> ('a, 'cmp) tval singleton : comparator:('a, 'cmp) Base__.Comparator.t -> 'a -> ('a, 'cmp) tval union_list :
comparator:('a, 'cmp) Base__.Comparator.t ->
('a, 'cmp) t list ->
('a, 'cmp) tval of_list :
comparator:('a, 'cmp) Base__.Comparator.t ->
'a list ->
('a, 'cmp) tval of_sequence :
comparator:('a, 'cmp) Base__.Comparator.t ->
'a Base__.Sequence.t ->
('a, 'cmp) tval of_array :
comparator:('a, 'cmp) Base__.Comparator.t ->
'a array ->
('a, 'cmp) tval of_sorted_array :
comparator:('a, 'cmp) Base__.Comparator.t ->
'a array ->
(('a, 'cmp) t, Base__.Info.t) resultval of_sorted_array_unchecked :
comparator:('a, 'cmp) Base__.Comparator.t ->
'a array ->
('a, 'cmp) tval of_increasing_iterator_unchecked :
comparator:('a, 'cmp) Base__.Comparator.t ->
len:int ->
f:(int -> 'a) ->
('a, 'cmp) tval stable_dedup_list :
comparator:('a, 'b) Base__.Comparator.t ->
'a list ->
'a listval map :
comparator:('b, 'cmp) Base__.Comparator.t ->
('a, 'c) t ->
f:('a -> 'b) ->
('b, 'cmp) tval filter_map :
comparator:('b, 'cmp) Base__.Comparator.t ->
('a, 'c) t ->
f:('a -> 'b option) ->
('b, 'cmp) tval of_tree :
comparator:('a, 'cmp) Base__.Comparator.t ->
('a, 'cmp) Tree.t ->
('a, 'cmp) tval comparator_s :
('a, 'cmp) t ->
(module Base__.Comparator.S
with type comparator_witness = 'cmp
and type t = 'a)val comparator : ('a, 'cmp) t -> ('a, 'cmp) Base__.Comparator.t