diff options
| author | Tim Peters <tim@python.org> | 2013-10-05 21:55:38 (GMT) |
|---|---|---|
| committer | Tim Peters <tim@python.org> | 2013-10-05 21:55:38 (GMT) |
| commit | 9259c21a63ea5c342936a18317d455f747248b2f (patch) | |
| tree | da9790946a8a4436473be259b61a04dd193c21de /Lib | |
| parent | e898153c0f64f3e618c619523bcee90500c3b322 (diff) | |
| parent | 81a93159d7a4bfc6a6d06f44528d9d17a8c634c2 (diff) | |
| download | cpython-9259c21a63ea5c342936a18317d455f747248b2f.zip cpython-9259c21a63ea5c342936a18317d455f747248b2f.tar.gz cpython-9259c21a63ea5c342936a18317d455f747248b2f.tar.bz2 | |
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.
Diffstat (limited to 'Lib')
0 files changed, 0 insertions, 0 deletions