Skip to content

Instantly share code, notes, and snippets.

@martani

martani/qs.sh

Created February 8, 2012 23:27
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save martani/1775391 to your computer and use it in GitHub Desktop.
Save martani/1775391 to your computer and use it in GitHub Desktop.
Download ZIP
Distributed Quadratic Sieve running time
Raw
qs.sh
<<intel i7 for all tests>>
N = 676292275716558246502605230897191366469551764092181362779759 (60 digits | 199 bits)
Time = 16.76 minutes (~ 17 hours on centralized version)
N = 1522666296953962938975648266957818297826962898780435311 (55 digits | 180 bits)
Time = 7.178 minutes
N = 5705979550618670446308578858542675373983 (40 digits | 133 bis)
Time = 5 seconds
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment