Module Core_map_intf

This module defines interfaces used in Core.Std.Map. See the documentation in core_map.mli for a description of the approach.

CRs and comments about Map functions do not belong in this file. They belong next to the appropriate function in core_map.mli.

This module defines module types {Creators,Accessors}{1,2,3,_generic,_with_comparator}. It uses check functors to ensure that each module types is an instance of the corresponding _generic one.

We must treat Creators and Accessors separately, because we sometimes need to choose different instantiations of their options. In particular, Map itself matches Creators3_with_comparator but Accessors3 (without comparator).

Signature

module Binable = Binable0

module List = Core_list

module type Key = sig .. end

module type Key_binable = sig .. end

module Without_comparator : sig .. end

module With_comparator : sig .. end

module Symmetric_diff_element : sig .. end

module type Accessors_generic = sig .. end

module type Accessors1 = sig .. end

module type Accessors2 = sig .. end

module type Accessors3 = sig .. end

module type Accessors3_with_comparator = sig .. end

module Check_accessors (T : T.T3) (Tree : T.T3) (Key : T.T1) (Options : T.T3) (M : Accessors_generic with type ('a, 'b, 'c) options := ('a, 'b, 'c) Options.t with type ('a, 'b, 'c) t := ('a, 'b, 'c) T.t with type ('a, 'b, 'c) tree := ('a, 'b, 'c) Tree.t with type 'a key := 'a Key.t) : sig .. end

Consistency checks (same as in Container).

module Check_accessors1 (M : Accessors1) : sig .. end

module Check_accessors2 (M : Accessors2) : sig .. end

module Check_accessors3 (M : Accessors3) : sig .. end

module Check_accessors3_with_comparator (M : Accessors3_with_comparator) : sig .. end

module type Creators_generic = sig .. end

module type Creators1 = sig .. end

module type Creators2 = sig .. end

module type Creators3_with_comparator = sig .. end

module Check_creators (T : T.T3) (Tree : T.T3) (Key : T.T1) (Options : T.T3) (M : Creators_generic with type ('a, 'b, 'c) options := ('a, 'b, 'c) Options.t with type ('a, 'b, 'c) t := ('a, 'b, 'c) T.t with type ('a, 'b, 'c) tree := ('a, 'b, 'c) Tree.t with type 'a key := 'a Key.t) : sig .. end

module Check_creators1 (M : Creators1) : sig .. end

module Check_creators2 (M : Creators2) : sig .. end

module Check_creators3_with_comparator (M : Creators3_with_comparator) : sig .. end

module type Creators_and_accessors_generic = sig .. end

module type Creators_and_accessors1 = sig .. end

module type Creators_and_accessors2 = sig .. end

module type Creators_and_accessors3_with_comparator = sig .. end

module type S = sig .. end

module type S_binable = sig .. end