Re: Factoring small numbers

[Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>]

On Thu, May 08, 2014 at 04:58:06PM -0400, Charles Greathouse wrote:
> (10:46) gp >default(factor_add_primes,0)
> (13:51) gp >for(i=1,1000,factor(19180172397815991981))
> time = 52,287 ms.
> 
> version() gives [2, 8, 0, 16370, "23a2ae3"]. Header is
>           GP/PARI CALCULATOR Version 2.8.0 (development 16370-23a2ae3)
>            i686 running mingw (ix86/GMP-5.1.3 kernel) 32-bit version
>                 compiled: Apr 14 2014, gcc version 4.8.2 (GCC)
>                             threading engine: single
>                  (readline v6.2 enabled, extended help enabled)
> 
> Computer is running Windows Vista on an i7. I can give comparative timings
> on Linux if desired.

Currently MPQS use temporary files (which is a bug).
Thus it is likely to be much slower under mingw.

Cheers,
Bill.