[issue46218] Change long_pow() to sliding window algorithm

[Tim Peters]

Tim Peters <tim at python.org> added the comment:

Since cutting the window size by 1 cut the size of the dynamic precomputed table in half, the overhead of the sliding window method was correspondingly reduced. It can pay off at exponents of half the bit length now, so that threshold was also changed.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue46218>
_______________________________________