Legend:
Library
Module
Module type
Parameter
Class
Class type
Library
Module
Module type
Parameter
Class
Class type
module Key : sig ... end
include Core.Map_intf.S_plain with module Key := Key
type +'a t = (Key.t, 'a, Key.comparator_witness) Base.Map.t
include Ppx_compare_lib.Comparable.S1 with type +'a t := 'a t
include Core.Map_intf.Creators_and_accessors1
with type 'a t := 'a t
with type 'a tree :=
(Key.t, 'a, Key.comparator_witness) Base.Map.Using_comparator.Tree.t
with type key := Key.t
with type comparator_witness := Key.comparator_witness
include Core.Map_intf.Creators1
with type 'a t := 'a t
with type 'a tree :=
(Key.t, 'a, Key.comparator_witness) Base.Map.Using_comparator.Tree.t
with type key := Key.t
with type comparator_witness := Key.comparator_witness
include Base.Map.Creators1
with type 'a t := 'a t
with type 'a tree :=
(Key.t, 'a, Key.comparator_witness) Base.Map.Using_comparator.Tree.t
with type key := Key.t
with type comparator_witness := Key.comparator_witness
val empty : _ t
val of_alist_or_error : (Key.t * 'a) list -> 'a t Base.Or_error.t
val of_sorted_array : (Key.t * 'a) array -> 'a t Base.Or_error.t
val of_increasing_sequence :
(Key.t * 'a) Base.Sequence.t ->
'a t Base.Or_error.t
val of_sequence :
(Key.t * 'a) Base.Sequence.t ->
[ `Ok of 'a t | `Duplicate_key of Key.t ]
val of_sequence_or_error : (Key.t * 'a) Base.Sequence.t -> 'a t Base.Or_error.t
val of_sequence_exn : (Key.t * 'a) Base.Sequence.t -> 'a t
val of_sequence_multi : (Key.t * 'a) Base.Sequence.t -> 'a list t
val of_sequence_fold :
(Key.t * 'a) Base.Sequence.t ->
init:'b ->
f:('b -> 'a -> 'b) ->
'b t
val of_sequence_reduce :
(Key.t * 'a) Base.Sequence.t ->
f:('a -> 'a -> 'a) ->
'a t
val of_tree :
(Key.t, 'a, Key.comparator_witness) Base.Map.Using_comparator.Tree.t ->
'a t
val of_hashtbl_exn : (Key.t, 'a) Core.Hashtbl.t -> 'a t
val of_key_set :
(Key.t, Key.comparator_witness) Base.Set.t ->
f:(Key.t -> 'v) ->
'v t
val quickcheck_generator :
Key.t Core.Quickcheck.Generator.t ->
'a Core.Quickcheck.Generator.t ->
'a t Core.Quickcheck.Generator.t
include Core.Map_intf.Accessors1
with type 'a t := 'a t
with type 'a tree :=
(Key.t, 'a, Key.comparator_witness) Base.Map.Using_comparator.Tree.t
with type key := Key.t
with type comparator_witness := Key.comparator_witness
include Base.Map.Accessors1
with type 'a t := 'a t
with type 'a tree :=
(Key.t, 'a, Key.comparator_witness) Base.Map.Using_comparator.Tree.t
with type key := Key.t
with type comparator_witness := Key.comparator_witness
val invariants : _ t -> bool
val is_empty : _ t -> bool
val length : _ t -> int
val iter : 'a t -> f:('a -> unit) -> unit
val iteri_until :
'a t ->
f:(key:Key.t -> data:'a -> Base.Map.Continue_or_stop.t) ->
Base.Map.Finished_or_unfinished.t
val fold_until :
'a t ->
init:'acc ->
f:
(key:Key.t ->
data:'a ->
'acc ->
('acc, 'final) Base.Container.Continue_or_stop.t) ->
finish:('acc -> 'final) ->
'final
val partition_mapi :
'a t ->
f:(key:Key.t -> data:'a -> ('b, 'c) Base.Either.t) ->
'b t * 'c t
val partition_map : 'a t -> f:('a -> ('b, 'c) Base.Either.t) -> 'b t * 'c t
val combine_errors : 'a Base.Or_error.t t -> 'a t Base.Or_error.t
val data : 'a t -> 'a list
val symmetric_diff :
'a t ->
'a t ->
data_equal:('a -> 'a -> bool) ->
(Key.t * [ `Left of 'a | `Right of 'a | `Unequal of 'a * 'a ])
Base.Sequence.t
val for_all : 'a t -> f:('a -> bool) -> bool
val exists : 'a t -> f:('a -> bool) -> bool
val count : 'a t -> f:('a -> bool) -> int
val subrange :
'a t ->
lower_bound:Key.t Base.Maybe_bound.t ->
upper_bound:Key.t Base.Maybe_bound.t ->
'a t
val to_tree :
'a t ->
(Key.t, 'a, Key.comparator_witness) Base.Map.Using_comparator.Tree.t
val to_sequence :
?order:[ `Increasing_key | `Decreasing_key ] ->
?keys_greater_or_equal_to:Key.t ->
?keys_less_or_equal_to:Key.t ->
'a t ->
(Key.t * 'a) Base.Sequence.t
val binary_search :
'a t ->
compare:(key:Key.t -> data:'a -> 'key -> int) ->
Base.Binary_searchable.Which_target_by_key.t ->
'key ->
(Key.t * 'a) option
val binary_search_segmented :
'a t ->
segment_of:(key:Key.t -> data:'a -> [ `Left | `Right ]) ->
Base.Binary_searchable.Which_target_by_segment.t ->
(Key.t * 'a) option
val binary_search_subrange :
'a t ->
compare:(key:Key.t -> data:'a -> 'bound -> int) ->
lower_bound:'bound Base.Maybe_bound.t ->
upper_bound:'bound Base.Maybe_bound.t ->
'a t
val key_set : _ t -> (Key.t, Key.comparator_witness) Base.Set.t
val validate :
name:(Key.t -> Base.String.t) ->
'a Validate.check ->
'a t Validate.check
val validatei :
name:(Key.t -> Base.String.t) ->
(Key.t * 'a) Validate.check ->
'a t Validate.check
val quickcheck_observer :
Key.t Core.Quickcheck.Observer.t ->
'v Core.Quickcheck.Observer.t ->
'v t Core.Quickcheck.Observer.t
val quickcheck_shrinker :
Key.t Core.Quickcheck.Shrinker.t ->
'v Core.Quickcheck.Shrinker.t ->
'v t Core.Quickcheck.Shrinker.t
module Provide_of_sexp (Key : sig ... end) : sig ... end
module Provide_bin_io
(Key : sig ... end) :
Core.Map_intf.Binable.S1 with type 'a t := 'a t
module Provide_hash (Key : Base.Hasher.S with type t := Key.t) : sig ... end
include Core.Sexpable.S1 with type 'a t := 'a t
val t_of_sexp : (Sexplib0.Sexp.t -> 'a) -> Sexplib0.Sexp.t -> 'a t
val sexp_of_t : ('a -> Sexplib0.Sexp.t) -> 'a t -> Sexplib0.Sexp.t