-
Notifications
You must be signed in to change notification settings - Fork 29
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Pollard rho has too many loops? #453
Labels
performance
Affects speed/performance
Comments
In [1]: import galois
In [2]: %time galois.pollard_rho(59649589127497217 * 5704689200685129054721)
Pollard Rho found a factor 59649589127497217 of 340282366920938463463374607431768211457 in 455,756,940 loops.
Wall time: 16min 46s
Out[2]: 59649589127497217
In [3]: %time galois.pollard_rho(59649589127497217 * 5704689200685129054721, c=3)
Pollard Rho found a factor 59649589127497217 of 340282366920938463463374607431768211457 in 19,246,066 loops.
Wall time: 43.3 s
Out[3]: 59649589127497217 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Copied from #187 (comment).
The text was updated successfully, but these errors were encountered: