Primes.jl
Primes.jl copied to clipboard
Consider Montgummary multiplication for Polard Rho
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.
Hi, I'd like to work on this issue.
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.