|Jeroen Demeyer on Thu, 08 May 2014 18:40:46 +0200|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|Factoring small numbers|
Dear pari-dev,While working on Sage today, I was very amazed that GAP is much faster than PARI for factoring small numbers.
For example, for factoring 19180172397815991981, GAP beats PARI by a factor of about 20. As far as I know, PARI uses rho + MPQS while GAP only uses Pollard rho. So perhaps PARI shouldn't use MPQS for numbers of this size.
Any opinions? Cheers, Jeroen.