Module CSig

Missing pervasive types from OCaml stdlib

type ('a, 'b) union =
| Inl of 'a
| Inr of 'b(*

Union type

type 'a until =
| Stop of 'a
| Cont of 'a(*

Used for browsable-until structures.

type (_, _) eq =
| Refl : ('a'a) eq
module type USetS = sig ... end

Redeclaration of OCaml set signature, to preserve compatibility. See OCaml documentation for more information. Operations which can't be efficiently implemented for HSets are moved to OSetS.

module type SetS = sig ... end

OCaml set operations which require the order structure to be efficient.

module type UMapS = sig ... end
module type MapS = sig ... end