]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
Issue #19171: speed some cases of 3-argument long pow().
authorTim Peters <tim@python.org>
Sat, 5 Oct 2013 21:53:52 +0000 (16:53 -0500)
committerTim Peters <tim@python.org>
Sat, 5 Oct 2013 21:53:52 +0000 (16:53 -0500)
commit81a93159d7a4bfc6a6d06f44528d9d17a8c634c2
tree02edb29d74df1369a2b1da0ea1552e875e8dfc85
parent7760b4eb4bedba81eb69d14f98ac978d37bc691a
Issue #19171:  speed some cases of 3-argument long pow().

Reduce the base by the modulus when the base is larger than
the modulus.  This can unboundedly speed the "startup costs"
of doing modular exponentiation, particularly in cases where
the base is much larger than the modulus.  Original patch
by Armin Rigo, inspired by https://github.com/pyca/ed25519.
Objects/longobject.c