Module type Hptmap.Compositional_bool

An additional boolean information is computed for each tree, by composing the boolean on the subtrees and the value information on each leaf.

type key
type v
val empty : bool

Value for the empty tree

val leaf : key -> v -> bool

Value for a leaf

val compose : bool -> bool -> bool

Composition of the values of two subtrees