]> matita.cs.unibo.it Git - helm.git/commit
Fixed a performance problem with unif_machines and small_delta_step.
authorWilmer Ricciotti <ricciott@cs.unibo.it>
Wed, 8 Oct 2008 13:22:35 +0000 (13:22 +0000)
committerWilmer Ricciotti <ricciott@cs.unibo.it>
Wed, 8 Oct 2008 13:22:35 +0000 (13:22 +0000)
commit97c6371d232b0bb8d0842226d5ceabad6f4ff8bb
treec7f2e4a59eb3390c64f51bd5ce875bdc7f0842e5
parent68e7533f986352a86ea0288909b27f83d44893a6
Fixed a performance problem with unif_machines and small_delta_step.
Previously, small_delta_step would occasionally return two machines in
normal form, with a false "are_normal" flag: this in turn caused
unif_machines to perform more steps than necessary. Now the flag returned
by small_delta_step is true iff it could not perform any reduction step;
therefore unif_machines won't try a recursive call on the new machines
(which are equal to the old ones).
helm/software/components/ng_refiner/nCicUnification.ml