Skip to content

Instantly share code, notes, and snippets.

@martani

martani/gist:1503951

Created December 21, 2011 00:30
Show Gist options
  • Save martani/1503951 to your computer and use it in GitHub Desktop.
Save martani/1503951 to your computer and use it in GitHub Desktop.
Download ZIP
Pollard's rho factoring method execution time
Raw
gistfile1.sh
$ ./pollard-rho 18446744073709551617
Factoring 18446744073709551617 ..
Testing GCD: 274177
Found divisor g = 274177 in 901 steps [0.004 s]
$ ./pollard-rho 10023859281455311421
Factoring 10023859281455311421 ..
Testing GCD: 1308520867
Found divisor g = 1308520867 in 25601 steps [0.037 s]
$ ./pollard-rho 3381514407894261199082034529
Factoring 3381514407894261199082034529 ..
Testing GCD: 58150790260273
Found divisor g = 58150790260273 in 5336601 steps [13.847 s]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment