Module Incr_map.Make

Parameters

Signature

type state_witness
include S_gen with type 'a Incr.t = ('a, state_witness) Incremental.t and type 'a Incr.Cutoff.t = 'a Incremental.Cutoff.t and type ('k, 'v, 'cmp) Lookup.t = ('k, 'v, 'cmp, state_witness) Lookup.t
module Incr : sig ... end with type 'a t = ('a, state_witness) Incremental.t and type 'a Cutoff.t = 'a Incremental.Cutoff.t
val of_set : ('k, 'cmp) Core_kernel.Set.t Incr.t -> ('k, unit, 'cmp) Core_kernel.Map.t Incr.t
val filter_mapi : ?⁠data_equal:('v1 -> 'v1 -> bool) -> ('k, 'v1, 'cmp) Core_kernel.Map.t Incr.t -> f:(key:'k -> data:'v1 -> 'v2 option) -> ('k, 'v2, 'cmp) Core_kernel.Map.t Incr.t
val mapi : ?⁠data_equal:('v1 -> 'v1 -> bool) -> ('k, 'v1, 'cmp) Core_kernel.Map.t Incr.t -> f:(key:'k -> data:'v1 -> 'v2) -> ('k, 'v2, 'cmp) Core_kernel.Map.t Incr.t
val filter_mapi' : ?⁠cutoff:'v1 Incr.Cutoff.t -> ?⁠data_equal:('v1 -> 'v1 -> bool) -> ('k, 'v1, 'cmp) Core_kernel.Map.t Incr.t -> f:(key:'k -> data:'v1 Incr.t -> 'v2 option Incr.t) -> ('k, 'v2, 'cmp) Core_kernel.Map.t Incr.t
val mapi' : ?⁠cutoff:'v1 Incr.Cutoff.t -> ?⁠data_equal:('v1 -> 'v1 -> bool) -> ('k, 'v1, 'cmp) Core_kernel.Map.t Incr.t -> f:(key:'k -> data:'v1 Incr.t -> 'v2 Incr.t) -> ('k, 'v2, 'cmp) Core_kernel.Map.t Incr.t
val unordered_fold : ?⁠data_equal:('v -> 'v -> bool) -> ?⁠update:(key:'k -> old_data:'v -> new_data:'v -> 'acc -> 'acc) -> ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t -> init:'acc -> add:(key:'k -> data:'v -> 'acc -> 'acc) -> remove:(key:'k -> data:'v -> 'acc -> 'acc) -> 'acc Incr.t
val merge : ?⁠data_equal_left:('v1 -> 'v1 -> bool) -> ?⁠data_equal_right:('v2 -> 'v2 -> bool) -> ('k, 'v1, 'cmp) Core_kernel.Map.t Incr.t -> ('k, 'v2, 'cmp) Core_kernel.Map.t Incr.t -> f:(key:'k -> [ `Left of 'v1 | `Right of 'v2 | `Both of 'v1 * 'v2 ] -> 'v3 option) -> ('k, 'v3, 'cmp) Core_kernel.Map.t Incr.t
val flatten : ('k, 'v Incr.t, 'cmp) Core_kernel.Map.t -> ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t
val join : ('k, 'v Incr.t, 'cmp) Core_kernel.Map.t Incr.t -> ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t
val separate : ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t -> data_equal:('v -> 'v -> bool) -> ('k, 'v Incr.t, 'cmp) Core_kernel.Map.t Incr.t
val keys : ('k, 'v, 'c) Core_kernel.Map.t Incr.t -> ('k, 'c) Core_kernel.Set.t Incr.t
val subrange : ?⁠data_equal:('v -> 'v -> bool) -> ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t -> ('k Core_kernel.Maybe_bound.As_lower_bound.t * 'k Core_kernel.Maybe_bound.As_upper_bound.t) option Incr.t -> ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t
val subrange_by_rank : ?⁠data_equal:('v -> 'v -> bool) -> ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t -> (int * int) Incr.t -> ('k, 'v, 'cmp) Core_kernel.Map.t Incr.t
module Lookup : sig ... end with type ('k, 'v, 'cmp) t = ('k, 'v, 'cmp, state_witness) Lookup.t
module For_testing : sig ... end