[issue46187] Optionally support rounding for math.isqrt()

Tim Peters report at bugs.python.org
Sat Feb 5 13:59:29 EST 2022


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

I've been keeping my eyes open. The only mariginally relevant thing I've noticed is Hart's "one line factoring" method:

http://wrap.warwick.ac.uk/54707/1/WRAP_Hart_S1446788712000146a.pdf

That wants the _ceiling_ of the square root. And in another place it wants to know "is it a perfect square?". But the part that wants the ceiling doesn't care whether it's a perfect square, while the part asking "is it a perfect square?" doesn't care what the ceiling may be.

----------

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


More information about the Python-bugs-list mailing list