➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author mark.dickinson
Recipients christian.heimes, gregory.p.smith, mark.dickinson, tim.peters, trevp
Date 2009-12-31.16:32:25
SpamBayes Score 0.0011085682
Marked as misclassified No
Message-id <1262277146.81.0.779227874247.issue936813@psf.upfronthosting.co.za>
In-reply-to
Content 
Some timings on my machine (OS X 10.6, 64-bit nondebug build, trunk r77157).  These are just 
doing an RSA-like powmod pow(c, d, n), with n the product of two similarly-sized primes, d the 
inverse of 7 modulo eulerPhi(n), and c of similar magnitude to n.

Without the patch:

Mark-Dickinsons-MacBook-Pro:trunk dickinsm$ ./python.exe ../time_powmod.py
64-bit modulus: 0.000031
253-bit modulus: 0.000274
1023-bit modulus: 0.008032

With the patch:

Mark-Dickinsons-MacBook-Pro:trunk-issue936813 dickinsm$ ./python.exe ../time_powmod.py
64-bit modulus: 0.000025
253-bit modulus: 0.000209
1023-bit modulus: 0.006717

So I'm seeing a speedup of 20-30%.

I've attached the (rather primtive) timing script. Anyone else want to contribute timings?
History
Date User Action Args
2009-12-31 16:32:26mark.dickinsonsetrecipients: + mark.dickinson, tim.peters, gregory.p.smith, trevp, christian.heimes
2009-12-31 16:32:26mark.dickinsonsetmessageid: <1262277146.81.0.779227874247.issue936813@psf.upfronthosting.co.za>
2009-12-31 16:32:25mark.dickinsonlinkissue936813 messages
2009-12-31 16:32:25mark.dickinsoncreate