Jeroen Demeyer on Thu, 08 May 2014 21:25:46 +0200


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

Re: Factoring small numbers 

On 2014-05-08 18:45, Igor Schein wrote:

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

 ┌───────┐   GAP, Version 4.7.4 of 20-Feb-2014 (free software, GPL)
 │  GAP  │   http://www.gap-system.org
 └───────┘   Architecture: x86_64-unknown-linux-gnu-gcc-default64
gap> t0 := Runtime();; for i in [1..1000] do FactorsInt(19180172397815991981); od; Runtime() - t0; 
51

That's 51 microseconds(!) to factor 19180172397815991981 in GAP.
Beats PARI hands down.