Niels Möller nisse at lysator.liu.se
Sat Feb 1 15:43:50 UTC 2020

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.


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