JuliaMath / JuliaMath/Primes.jl
Consider Montgummary multiplication for Polard Rho
Open
performance
- Dominant language
- Julia
- Stars
- 108
- Forks
- 34
- PR merge metrics
- No merged PRs in 30d
Description
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.
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.