[issue936813] fast modular exponentiation

[Mark Dickinson]

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

Hmm.  For smaller inputs, I'm actually getting significant slowdowns:

Unpatched:

>>> timeit('pow(123, 123456789, 123456789L)')
7.355183839797974

Patched:

>>> timeit('pow(123, 123456789, 123456789L)')
8.873976945877075

----------

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