]> matita.cs.unibo.it Git - helm.git/commit
projects / helm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 550237e) | patch
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
tree77f4d295f24aa27ba78664f74186b861522ebdd9tree | snapshot
parent550237e316a5c35b193ecc6166264fa3133f0c40commit | diff
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 diff | blob | history
helm/software/matita/library/nat/minimization.ma diff | blob | history
helm/software/matita/library/nat/nth_prime.ma diff | blob | history
helm/software/matita/library/nat/primes.ma diff | blob | history
helm/software/matita/library/nat/totient.ma diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.