Message97098
Here's a second revision of Trevor's patch:
- factor out the code for creating Montgomery representatives; this
simplifies the changes to the main long_pow function
- get rid of l_invmod and use a simple function for computing the
negation of an inverse of a single digit modulo PyLong_BASE instead
- Montgomery reduction wasn't being used for multidigit exponent b if
the last digit of the exponent is small. Fix this.
- add 'static' qualifier to mont_reduce function
- use type Py_ssize_t instead of int for digit indices in mont_reduce
- various other unimportant style fixes |
|
Date |
User |
Action |
Args |
2009-12-31 15:20:28 | mark.dickinson | set | recipients:
+ mark.dickinson, tim.peters, gregory.p.smith, trevp, christian.heimes |
2009-12-31 15:20:27 | mark.dickinson | set | messageid: <1262272827.64.0.843056495255.issue936813@psf.upfronthosting.co.za> |
2009-12-31 15:20:26 | mark.dickinson | link | issue936813 messages |
2009-12-31 15:20:25 | mark.dickinson | create | |
|