search

leto / math--primality

Advanced primality-checking algorithms
http://duke.leto.net
8 stars 13 forks source link

AKS v6, speedups and fixes to AKS and BigPolynomial #11

Closed danaj closed 11 years ago

danaj commented 11 years ago

AKS fixes.

Tested correct composites to 1M. That was many thousands running a single poly test (most get caught earlier because of small divisors, none needed to run more than one poly test).

Tested correct primes to over 120k. This includes over 1200 primes running all the poly tests.

danaj commented 11 years ago

Really only the commits from 91fceff to dd9fb91 are the ones that should have changes. ad5bd9d was an upstream merge, so I'm not sure why it put all the earlier commits in the request.

Sorry for delay -- I wanted to give it more time to run tests.

leto commented 11 years ago

Merged this in manually. You might want to keep your master branch in sync with mine and create branches off of that, and then submit Pull Requests from the branches.

leto commented 11 years ago

And thanks!