package tcs-lib

  1. Overview
  2. Docs

Module Tcsset.IntervalSet

type 'a intervalsetfuncs = ('a -> 'a -> int) * ('a -> 'a) * ('a -> 'a) * ('a -> 'a -> int)
type 'a intervalset
val height : 'a intervalset -> int
val empty : 'a intervalsetfuncs -> 'a intervalset
val is_empty : 'a intervalset -> bool
val mem : 'a -> 'a intervalset -> bool
val min_elt : 'a intervalset -> 'a
val max_elt : 'a intervalset -> 'a
val add : 'a -> 'a intervalset -> 'a intervalset
val insert : ('a * 'a) -> 'a intervalset -> 'a intervalset
val singleton : 'a intervalsetfuncs -> 'a -> 'a intervalset
val remove : 'a -> 'a intervalset -> 'a intervalset
val union : 'a intervalset -> 'a intervalset -> 'a intervalset
val iter : ('a -> unit) -> 'a intervalset -> unit
val fold : ('a -> 'b -> 'b) -> 'a intervalset -> 'b -> 'b
val fold_right : ('a -> 'b -> 'b) -> 'a intervalset -> 'b -> 'b
val elements : 'a intervalset -> 'a list
val for_all : ('a -> bool) -> 'a intervalset -> bool
val exists : ('a -> bool) -> 'a intervalset -> bool
val filter : ('a -> bool) -> 'a intervalset -> 'a intervalset
val cardinal : 'a intervalset -> int
val choose : 'a intervalset -> 'a
val split : 'a -> 'a intervalset -> 'a intervalset * bool * 'a intervalset
val inter : 'a intervalset -> 'a intervalset -> 'a intervalset
val diff : 'a intervalset -> 'a intervalset -> 'a intervalset
val compare : 'a intervalset -> 'a intervalset -> int
val equal : 'a intervalset -> 'a intervalset -> bool
val subset : 'a intervalset -> 'a intervalset -> bool
val partition : ('a -> bool) -> 'a intervalset -> 'a intervalset * 'a intervalset
val count : ('a -> bool) -> 'a intervalset -> int