Mark Dickinson <dicki...@gmail.com> added the comment: 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? ---------- Added file: http://bugs.python.org/file15713/time_powmod.py _______________________________________ Python tracker <rep...@bugs.python.org> <http://bugs.python.org/issue936813> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
