Module type Interval_map_intf.S

module type S = sig .. end
A standard incarnation of an interval map for some key type.

The majority of the operations are further defined/explained in the main module type Interval_map_intf.M.


type ('k, +'v, 'cmp) interval_map 
module Key: Core_kernel.Std.Comparator.S 
module Interval: sig .. end
type 'a t = (Key.t, 'a, Key.comparator_witness) interval_map 
val create : left_of_leftmost:'a ->
value_right_of:(Key.t, 'a, Key.comparator_witness) Core_kernel.Std.Map.t ->
'a t
val always : 'a -> 'a t
val find : 'v t -> Key.t -> 'v
val change : 'v t -> at:Key.t -> 'v -> 'v t
val map : 'a t -> f:('a -> 'b) -> 'b t
val map2 : 'a t ->
'b t -> f:('a -> 'b -> 'c) -> 'c t
val remove_changes_within : 'v t ->
Interval.t -> 'v t
val set_within : 'v t ->
Interval.t -> 'v -> 'v t
val map_within : 'v t ->
Interval.t -> f:('v -> 'v) -> 'v t
val construct_preimage : 'v t ->
('v * Interval.t) Core_kernel.Std.Sequence.t
val compare : ('a -> 'a -> int) ->
'a t -> 'a t -> int
val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
val sexp_of_t : ('a -> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t