Message385861
> 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). |
|
Date |
User |
Action |
Args |
2021-01-28 13:57:22 | mark.dickinson | set | recipients:
+ mark.dickinson, rhettinger, stutzbach, serhiy.storchaka, juraj.sukop |
2021-01-28 13:57:21 | mark.dickinson | set | messageid: <1611842241.99.0.0151171693685.issue43053@roundup.psfhosted.org> |
2021-01-28 13:57:21 | mark.dickinson | link | issue43053 messages |
2021-01-28 13:57:21 | mark.dickinson | create | |
|