Module type Parameters.SIMPLE_UF_NODE

Simple union-find node, without values

type root = {
  1. mutable size : int;
}

The type of root nodes, attached to each representative

type 'a parent =
  1. | Node : 'b Node.t * ('a, 'b) Relation.t -> 'a parent
  2. | Root of root
    (*

    The type of parents. A term either points to:

    • a representative via a relation
    • a root if it is a representative
    *)
val get_parent : 'a Node.t -> 'a parent
val set_parent : 'a Node.t -> 'a parent -> unit