aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/Lib/argparse.py
diff options
context:
space:
mode:
authorTim Peters <tim.peters@gmail.com>2022-01-02 13:18:20 -0600
committerGitHub <noreply@github.com>2022-01-02 13:18:20 -0600
commit863729e9c6f599286f98ec37c8716e982c4ca9dd (patch)
tree8a993db961e57ce1208ed309bd40f92038517870 /Lib/argparse.py
parentce4d25f3cd0a1c6e65b64015140fb5e1397c8ac5 (diff)
downloadcpython-863729e9c6f599286f98ec37c8716e982c4ca9dd.tar.gz
cpython-863729e9c6f599286f98ec37c8716e982c4ca9dd.zip
bpo-46218: Change long_pow() to sliding window algorithm (GH-30319)
* bpo-46218: Change long_pow() to sliding window algorithm The primary motivation is to eliminate long_pow's reliance on that the number of bits in a long "digit" is a multiple of 5. Now it no longer cares how many bits are in a digit. But the sliding window approach also allows cutting the precomputed table of small powers in half, which reduces initialization overhead enough that the approach pays off for smaller exponents too. Depending on exponent bit patterns, a sliding window may also be able to save some bigint multiplies (sometimes when at least 5 consecutive exponent bits are 0, regardless of their starting bit position modulo 5). Note: boosting the window width to 6 didn't work well overall. It give marginal speed improvements for huge exponents, but the increased overhead (the small-power table needs twice as many entries) made it a loss for smaller exponents. Co-authored-by: Oleg Iarygin <dralife@yandex.ru>
Diffstat (limited to 'Lib/argparse.py')
0 files changed, 0 insertions, 0 deletions