]> granicus.if.org Git - python/commit
Issue #19171: speed some cases of 3-argument long pow().
authorTim Peters <tim@python.org>
Sat, 5 Oct 2013 21:55:38 +0000 (16:55 -0500)
committerTim Peters <tim@python.org>
Sat, 5 Oct 2013 21:55:38 +0000 (16:55 -0500)
commit9259c21a63ea5c342936a18317d455f747248b2f
treeda9790946a8a4436473be259b61a04dd193c21de
parente898153c0f64f3e618c619523bcee90500c3b322
parent81a93159d7a4bfc6a6d06f44528d9d17a8c634c2
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.

Merged from 3.3.
Objects/longobject.c