Igor Schein on Thu, 08 May 2014 18:45:36 +0200

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

Re: Factoring small numbers

On Thu, May 8, 2014 at 12:40 PM, Jeroen Demeyer <jdemeyer@cage.ugent.be> wrote:
> 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.

gp takes under 3ms to factor 19180172397815991981.  Hard to beat that IMO.