udiv_qr_3by2 vs divappr
Niels Möller
nisse at lysator.liu.se
Wed Aug 29 20:28:39 UTC 2018
paul zimmermann <Paul.Zimmermann at inria.fr> writes:
> your idea works. If I am correct, we save a \beta/4 factor, which is enough
> as long as \beta>=4.
I've updated the paper (same location,
https://www.lysator.liu.se/~nisse/misc/schoolbook-divappr.pdf).
The new version gets the stricter bounds right, hopefully, and it also
replaces [p_0 > 0] by 1, simplifying the algorithm.
Thanks a lot for feedback and suggestions!
Regards,
/Niels
--
Niels Möller. PGP-encrypted email is preferred. Keyid 368C6677.
Internet email is subject to wholesale government surveillance.
More information about the gmp-devel
mailing list