Message385862
The rounding down of `l` might compute more than half of the bits so that the final Heron' step in `isqrt_2` might correct the uncertain low bit if `a - (a*a > n)` is missing from `isqrt`.
As it currently stands, `a - (a*a > n)` is computed both in `isqrt` and `isqrt_2`. So I was thinking that maybe the former might be dropped.
Are you saying that both correction are need? |
|
Date |
User |
Action |
Args |
2021-01-28 14:08:35 | juraj.sukop | set | recipients:
+ juraj.sukop, rhettinger, mark.dickinson, stutzbach, serhiy.storchaka |
2021-01-28 14:08:34 | juraj.sukop | set | messageid: <1611842914.98.0.00807296303966.issue43053@roundup.psfhosted.org> |
2021-01-28 14:08:34 | juraj.sukop | link | issue43053 messages |
2021-01-28 14:08:34 | juraj.sukop | create | |
|