]> matita.cs.unibo.it Git - helm.git/commit
Prototype of min_aux changed.
authorClaudio Sacerdoti Coen <claudio.sacerdoticoen@unibo.it>
Mon, 23 Jul 2007 15:14:29 +0000 (15:14 +0000)
committerClaudio Sacerdoti Coen <claudio.sacerdoticoen@unibo.it>
Mon, 23 Jul 2007 15:14:29 +0000 (15:14 +0000)
commit21d7aa4df8d5d4bfe1073720ea4f9410e9cec879
tree77f4d295f24aa27ba78664f74186b861522ebdd9
parent550237e316a5c35b193ecc6166264fa3133f0c40
Prototype of min_aux changed.
Now (min_aux off n f) find the smallest i such that
* f i = true or i = n+off
* \forall j,  n <= j <= n+off,  f j = false

The new function does no longer compute with off. Thus we obtain
for free a great computational speed-up in every function defined
in terms of it.
helm/software/matita/library/nat/chinese_reminder.ma
helm/software/matita/library/nat/minimization.ma
helm/software/matita/library/nat/nth_prime.ma
helm/software/matita/library/nat/primes.ma
helm/software/matita/library/nat/totient.ma