]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
bpo-46233: Minor speedup for bigint squaring (GH-30345)
authorTim Peters <tim.peters@gmail.com>
Tue, 4 Jan 2022 02:41:16 +0000 (20:41 -0600)
committerGitHub <noreply@github.com>
Tue, 4 Jan 2022 02:41:16 +0000 (20:41 -0600)
commit3aa5242b54b0627293d95cfb4a26b2f917f667be
tree8eabfea439813b7a1abe90fe7dfa1b81eaf02910
parentf1a58441eea6b7788c64d03a80ea35996301e550
bpo-46233: Minor speedup for bigint squaring (GH-30345)

x_mul()'s squaring code can do some redundant and/or useless
work at the end of each digit pass. A more careful analysis
of worst-case carries at various digit positions allows
making that code leaner.
Lib/test/test_long.py
Objects/longobject.c