Module UnionFind.Imperative

Imperative Union Find structures. These are mutable and can only grow (i.e. add new equalities), using union by size and lazy path compression.

Nodes

Building nodes out of terms, relations and values

Same as MakeSimpleNode, but also remembers all built node in a PatriciaTree so we can check if terms already have an associated node

Union find structures

Imperative union find

Same as GenericRelationValued, but without the values