search

bbuhrow / yafu

Automated integer factorization
203 stars 30 forks source link

pollard rho single threaded #22

Closed daedalus closed 1 year ago

daedalus commented 1 year ago

Hi

It seems that the pollard rho algorithm only uses only one thread and the same polynomial.

I think it will be an improvement to use a different polynomial for each thread.

Thanks

bbuhrow commented 1 year ago

It would be, yes, but for the amount of work this would involve I have no plans to add it at this time. Maybe someday.