hgcd2_jacobi

[Niels Möller]

Jacob Glickman <jhg023 at bucknell.edu> writes:

> Do these improvements warrant any changes to the mpn_jacobi_base function
> (with JACOBI_BASE_METHOD = 4) in mpn/generic/jacbase.c? I use this function
> in a project of mine, and I’m curious if your changes could improve its
> performance as well.

No, these changes (now pushed) matter only for sizes >= 3 limbs, where we
compute part of the quotient sequence. For smaller numbers, a binary
algorithm is used instead, without any divisions.

Regards,
/Niels

-- 
Niels Möller. PGP-encrypted email is preferred. Keyid 368C6677.
Internet email is subject to wholesale government surveillance.