[Ecm-discuss] speed regression in GMP-ECM 6.4

Zimmermann Paul Paul.Zimmermann at loria.fr
Lun 6 Fév 16:07:52 CET 2012


       Hi,

we just noticed a major speed regression in GMP-ECM 6.4 wrt 6.3, which should
occur on all platforms, for example:

GMP-ECM 6.3 [configured with GMP 5.0.1 and --enable-asm-redc] [ECM]
Input number is 29799904256775982671863388319999573561548825027149399972531599612392671227006866151136667908641695103422986028076864929902803267437351318167549013218980573566942647077444419419003164546362008247462049 (200 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1562204188
Step 1 took 4180ms
Step 2 took 1940ms

GMP-ECM 6.4 [configured with GMP 5.0.2, --enable-asm-redc] [ECM]
Input number is 29799904256775982671863388319999573561548825027149399972531599612392671227006866151136667908641695103422986028076864929902803267437351318167549013218980573566942647077444419419003164546362008247462049 (200 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3515457921
Step 1 took 4620ms
Step 2 took 2004ms

This speed regression is fixed in svn revision 1708. If you care for
efficiency, prefer GMP-ECM 6.3 to 6.4, or wait for the next release.

Sorry for this speed regression which was neither noticed by the developers
nor the testers of the release candidate.

Paul Zimmermann



More information about the Ecm-discuss mailing list