Author mark.dickinson
Recipients juraj.sukop, mark.dickinson, rhettinger, serhiy.storchaka, stutzbach
Date 2021-01-28.13:57:21
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1611842241.99.0.0151171693685.issue43053@roundup.psfhosted.org>
In-reply-to
Content
> the only thing I'm not sure about is whether the final correction in the original `isqrt` is needed

Well, *some* part of the algorithm has to make use of the low-order bits of n. Otherwise we won't be able to distinguish n = 4a**2 + 4a + 1 (whose isqrt is 2a + 1) from 4a**2 + 4a (whose isqrt is 2a).
History
Date User Action Args
2021-01-28 13:57:22mark.dickinsonsetrecipients: + mark.dickinson, rhettinger, stutzbach, serhiy.storchaka, juraj.sukop
2021-01-28 13:57:21mark.dickinsonsetmessageid: <1611842241.99.0.0151171693685.issue43053@roundup.psfhosted.org>
2021-01-28 13:57:21mark.dickinsonlinkissue43053 messages
2021-01-28 13:57:21mark.dickinsoncreate