The R gmp docs say that they use the Pollard Rho algorithm, and there is an implementation of it in the GMP demos directory: https://gmplib.org/repo/gmp/file/2d027c920892/demos/factorize.c
So presumably they're using that code? simon On Friday, 13 March 2015 18:46:21 UTC, Steven G. Johnson wrote: > > > > On Friday, March 13, 2015 at 1:25:14 PM UTC-4, Jake Bolewski wrote: >> >> This is falling back to factor() for generic integers, so the GMP method >> does not looked to be wrapped. The generic version will be terribly slow >> for bigints. Would be easy to add if you would like to submit a Pull >> Request. >> > > At first glance, I'm not seeing a built-in factorization method in GMP. > Googling "factorization gmp" turns up a bunch of algorithms that people > have built on top of GMP, but nothing in GMP itself. (We should see what > algorithm/code R is using.) >
