The class of all regular equivalences: Algebraic structure and computation