Parameter Check_accessors3.1-M
include Map.Accessors3
type ('a, 'b, 'cmp) ttype ('a, 'b, 'cmp) tree
val invariants : ('a, 'b, 'c) t -> boolval is_empty : ('a, 'b, 'c) t -> boolval length : ('a, 'b, 'c) t -> intval add : ('a, 'b, 'cmp) t -> key:'a -> data:'b -> ('a, 'b, 'cmp) t Base__.Map_intf.Or_duplicate.tval add_exn : ('a, 'b, 'cmp) t -> key:'a -> data:'b -> ('a, 'b, 'cmp) tval set : ('a, 'b, 'cmp) t -> key:'a -> data:'b -> ('a, 'b, 'cmp) tval add_multi : ('a, 'b list, 'cmp) t -> key:'a -> data:'b -> ('a, 'b list, 'cmp) tval remove_multi : ('a, 'b list, 'cmp) t -> 'a -> ('a, 'b list, 'cmp) tval find_multi : ('a, 'b list, 'cmp) t -> 'a -> 'b listval change : ('a, 'b, 'cmp) t -> 'a -> f:('b option -> 'b option) -> ('a, 'b, 'cmp) tval update : ('a, 'b, 'cmp) t -> 'a -> f:('b option -> 'b) -> ('a, 'b, 'cmp) tval find : ('a, 'b, 'cmp) t -> 'a -> 'b optionval find_exn : ('a, 'b, 'cmp) t -> 'a -> 'bval remove : ('a, 'b, 'cmp) t -> 'a -> ('a, 'b, 'cmp) tval mem : ('a, 'b, 'cmp) t -> 'a -> boolval iter_keys : ('a, 'b, 'cmp) t -> f:('a -> unit) -> unitval iter : ('a, 'b, 'cmp) t -> f:('b -> unit) -> unitval iteri : ('a, 'b, 'cmp) t -> f:(key:'a -> data:'b -> unit) -> unitval iteri_until : ('a, 'b, 'cmp) t -> f:(key:'a -> data:'b -> Base__.Map_intf.Continue_or_stop.t) -> Base__.Map_intf.Finished_or_unfinished.tval iter2 : ('a, 'b, 'cmp) t -> ('a, 'c, 'cmp) t -> f:(key:'a -> data:[ `Both of 'b * 'c | `Left of 'b | `Right of 'c ] -> unit) -> unitval map : ('a, 'b, 'cmp) t -> f:('b -> 'c) -> ('a, 'c, 'cmp) tval mapi : ('a, 'b, 'cmp) t -> f:(key:'a -> data:'b -> 'c) -> ('a, 'c, 'cmp) tval fold : ('a, 'b, 'd) t -> init:'c -> f:(key:'a -> data:'b -> 'c -> 'c) -> 'cval fold_right : ('a, 'b, 'd) t -> init:'c -> f:(key:'a -> data:'b -> 'c -> 'c) -> 'cval fold2 : ('a, 'b, 'cmp) t -> ('a, 'c, 'cmp) t -> init:'d -> f:(key:'a -> data:[ `Both of 'b * 'c | `Left of 'b | `Right of 'c ] -> 'd -> 'd) -> 'dval filter_keys : ('a, 'b, 'cmp) t -> f:('a -> bool) -> ('a, 'b, 'cmp) tval filter : ('a, 'b, 'cmp) t -> f:('b -> bool) -> ('a, 'b, 'cmp) tval filteri : ('a, 'b, 'cmp) t -> f:(key:'a -> data:'b -> bool) -> ('a, 'b, 'cmp) tval filter_map : ('a, 'b, 'cmp) t -> f:('b -> 'c option) -> ('a, 'c, 'cmp) tval filter_mapi : ('a, 'b, 'cmp) t -> f:(key:'a -> data:'b -> 'c option) -> ('a, 'c, 'cmp) tval partition_mapi : ('a, 'b, 'cmp) t -> f:(key:'a -> data:'b -> [ `Fst of 'c | `Snd of 'd ]) -> ('a, 'c, 'cmp) t * ('a, 'd, 'cmp) tval partition_map : ('a, 'b, 'cmp) t -> f:('b -> [ `Fst of 'c | `Snd of 'd ]) -> ('a, 'c, 'cmp) t * ('a, 'd, 'cmp) tval partitioni_tf : ('a, 'b, 'cmp) t -> f:(key:'a -> data:'b -> bool) -> ('a, 'b, 'cmp) t * ('a, 'b, 'cmp) tval partition_tf : ('a, 'b, 'cmp) t -> f:('b -> bool) -> ('a, 'b, 'cmp) t * ('a, 'b, 'cmp) tval compare_direct : ('b -> 'b -> int) -> ('a, 'b, 'cmp) t -> ('a, 'b, 'cmp) t -> intval equal : ('b -> 'b -> bool) -> ('a, 'b, 'cmp) t -> ('a, 'b, 'cmp) t -> boolval keys : ('a, 'b, 'c) t -> 'a listval data : ('a, 'b, 'c) t -> 'b listval to_alist : ?key_order:[ `Decreasing | `Increasing ] -> ('a, 'b, 'c) t -> ('a * 'b) listval validate : name:('a -> string) -> 'b Base.Validate.check -> ('a, 'b, 'c) t Base.Validate.checkval merge : ('a, 'b, 'cmp) t -> ('a, 'c, 'cmp) t -> f:(key:'a -> [ `Both of 'b * 'c | `Left of 'b | `Right of 'c ] -> 'd option) -> ('a, 'd, 'cmp) tval symmetric_diff : ('a, 'b, 'cmp) t -> ('a, 'b, 'cmp) t -> data_equal:('b -> 'b -> bool) -> ('a, 'b) Base__.Map_intf.Symmetric_diff_element.t Base.Sequence.tval fold_symmetric_diff : ('a, 'b, 'cmp) t -> ('a, 'b, 'cmp) t -> data_equal:('b -> 'b -> bool) -> init:'c -> f:('c -> ('a, 'b) Base__.Map_intf.Symmetric_diff_element.t -> 'c) -> 'cval min_elt : ('a, 'b, 'cmp) t -> ('a * 'b) optionval min_elt_exn : ('a, 'b, 'cmp) t -> 'a * 'bval max_elt : ('a, 'b, 'cmp) t -> ('a * 'b) optionval max_elt_exn : ('a, 'b, 'cmp) t -> 'a * 'bval for_all : ('a, 'b, 'c) t -> f:('b -> bool) -> boolval for_alli : ('a, 'b, 'c) t -> f:(key:'a -> data:'b -> bool) -> boolval exists : ('a, 'b, 'c) t -> f:('b -> bool) -> boolval existsi : ('a, 'b, 'c) t -> f:(key:'a -> data:'b -> bool) -> boolval count : ('a, 'b, 'c) t -> f:('b -> bool) -> intval counti : ('a, 'b, 'c) t -> f:(key:'a -> data:'b -> bool) -> intval split : ('k, 'v, 'cmp) t -> 'k -> ('k, 'v, 'cmp) t * ('k * 'v) option * ('k, 'v, 'cmp) tval append : lower_part:('k, 'v, 'cmp) t -> upper_part:('k, 'v, 'cmp) t -> [ `Ok of ('k, 'v, 'cmp) t | `Overlapping_key_ranges ]val subrange : ('k, 'v, 'cmp) t -> lower_bound:'k Base.Maybe_bound.t -> upper_bound:'k Base.Maybe_bound.t -> ('k, 'v, 'cmp) tval fold_range_inclusive : ('a, 'b, 'd) t -> min:'a -> max:'a -> init:'c -> f:(key:'a -> data:'b -> 'c -> 'c) -> 'cval range_to_alist : ('a, 'b, 'c) t -> min:'a -> max:'a -> ('a * 'b) listval closest_key : ('a, 'b, 'c) t -> [ `Greater_or_equal_to | `Greater_than | `Less_or_equal_to | `Less_than ] -> 'a -> ('a * 'b) optionval nth : ('a, 'b, 'c) t -> int -> ('a * 'b) optionval nth_exn : ('a, 'b, 'c) t -> int -> 'a * 'bval rank : ('a, 'b, 'c) t -> 'a -> int optionval to_tree : ('a, 'b, 'cmp) t -> ('a, 'b, 'cmp) treeval to_sequence : ?order:[ `Decreasing_key | `Increasing_key ] -> ?keys_greater_or_equal_to:'a -> ?keys_less_or_equal_to:'a -> ('a, 'b, 'c) t -> ('a * 'b) Base.Sequence.tval binary_search : ('k, 'v, 'a) t -> compare:(key:'k -> data:'v -> '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 -> ('k * 'v) optionval binary_search_segmented : ('k, 'v, 'a) t -> segment_of:(key:'k -> data:'v -> [ `Left | `Right ]) -> [ `First_on_right | `Last_on_left ] -> ('k * 'v) option
val key_set : ('k, _, 'cmp) t -> ('k, 'cmp) Base.Set.tval quickcheck_observer : 'k Core_kernel.Quickcheck.Observer.t -> 'v Core_kernel.Quickcheck.Observer.t -> ('k, 'v, _) t Core_kernel.Quickcheck.Observer.tval quickcheck_shrinker : 'k Core_kernel.Quickcheck.Shrinker.t -> 'v Core_kernel.Quickcheck.Shrinker.t -> ('k, 'v, _) t Core_kernel.Quickcheck.Shrinker.t