Primes.jl icon indicating copy to clipboard operation
Primes.jl copied to clipboard

Consider Montgummary multiplication for Polard Rho

Open oscardssmith opened this issue 2 years ago • 2 comments

idea comes from https://en.algorithmica.org/hpc/algorithms/factorization/. Lenstra will still be better for numbers larger than Int64, but getting extra speed is always nice.

oscardssmith avatar May 31 '22 20:05 oscardssmith

Hi, I'd like to work on this issue.

ndcroos avatar Aug 08 '23 19:08 ndcroos

sounds great! I started implementing montgommary multiplication in https://github.com/JuliaMath/IntegerMathUtils.jl/pull/1 but never got it fully working. That's probably the first step.

oscardssmith avatar Aug 08 '23 19:08 oscardssmith