|Bill Allombert on Thu, 08 May 2014 22:17:44 +0200|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|Re: Factoring small numbers|
On Thu, May 08, 2014 at 08:49:58PM +0200, Karim Belabas wrote: > * Jeroen Demeyer [2014-05-08 18:40]: > Benchmarking the factorization of a single small integer is not very > useful. Can you try a set of about 1000 "random" integers of the same > size ? (and share your benchmark code :-) > > You can play with > > factor(a, n) \\ that's for trial division > factorint(a, combinations of flags 1/2/4/8) > > to see if disabling particular factorization engines helps. It does not. Also \g3 factorint(2131130266423999109,1) still call MPQS. Cheers, Bill.