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.