[issue936813] fast modular exponentiation

[Mark Dickinson]

Mark Dickinson <dickinsm at gmail.com> added the comment:

By the way, I'd be interested to know if you (Trevor) have any thoughts on 
the multiplication optimizations that are in the patch

30bit_longdigit13+optimizations.patch

in the issue 4258 discussion.  These have been giving me some quite
spectacular speedups (4 or 5 times faster) for multiplication on
64-bit machines; smaller speedups on 32-bit.  Currently, those speedups
render your earlier special-case-squaring patch obsolete;  I wonder
whether there's a way to get the same speedup for squaring.

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue936813>
_______________________________________