Karim Belabas on Fri, 08 Jul 2005 21:32:41 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: factoring speed


* Ralf Stephan [2005-06-25 16:42]:
> > factor(2^263-9)
> 
> Version 2.2.9 (libgmp):  13.76 13.78 13.78s 
> Version 2.2.10 (native): 17.10 16.98 17.00s
> Version 2.2.10 (libgmp): 17.09 16.93 16.93s
> 
> Am I doing something wrong?

Prompted by the above, a number of problems have been discovered and fixed
by Gerhard Niklasch in MPQS (missing factors leading to expensive extra
runs, rare stack corruptions).

Integer factorization in current CVS should be at least as fast
as 2.2.9 was.

Thanks for your report !

    Karim.
-- 
Karim Belabas                     Tel: (+33) (0)1 69 15 57 48
Dep. de Mathematiques, Bat. 425   Fax: (+33) (0)1 69 15 60 19
Universite Paris-Sud              http://www.math.u-psud.fr/~belabas/
F-91405 Orsay (France)            http://pari.math.u-bordeaux.fr/  [PARI/GP]