reverted to join_bodies/join_proofs based on fold_body_thms to regain performance (escpecially of HOL-Proofs) -- see also aa9c1e9ef2ce and 4e2abb045eac;
structure Nat =
struct
datatype nat = Dig1 of nat | Dig0 of nat | One_nat | Zero_nat;
fun plus_nat (Dig1 m) (Dig1 n) = Dig0 (plus_nat (plus_nat m n) One_nat)
| plus_nat (Dig1 m) (Dig0 n) = Dig1 (plus_nat m n)
| plus_nat (Dig0 m) (Dig1 n) = Dig1 (plus_nat m n)
| plus_nat (Dig0 m) (Dig0 n) = Dig0 (plus_nat m n)
| plus_nat (Dig1 m) One_nat = Dig0 (plus_nat m One_nat)
| plus_nat One_nat (Dig1 n) = Dig0 (plus_nat n One_nat)
| plus_nat (Dig0 m) One_nat = Dig1 m
| plus_nat One_nat (Dig0 n) = Dig1 n
| plus_nat m Zero_nat = m
| plus_nat Zero_nat n = n;
end; (*struct Nat*)