udiv_qr_3by2 vs divappr

paul zimmermann Paul.Zimmermann at inria.fr
Sun Apr 29 16:30:17 UTC 2018


       Niels,

> static inline mp_limb_t
> divappr_2 (mp_limb_t n2, mp_limb_t n1,
>            mp_limb_t d1, mp_limb_t d0, mp_limb_t dinv)
> This needs more analysis. [...]

you might be interested by Algorithms DivApprox1 and DivApprox2
from https://hal.inria.fr/hal-01502326.

Best regards,
Paul


More information about the gmp-devel mailing list