mpz_mod inside loop
Paul Underwood
paulunderwood at mindless.com
Thu May 16 21:47:46 UTC 2019
I have noticed some efficiency when doing repeated mpz_mod (r, r, n) by replacing it with with mpz_mod (r, r, align) where align is n shifted left to the 64 bit boundary of the most significant quadword with the following (possibly incorrect) precomputed function:
mpz_mul_2exp (align, n, 64 - ( ( mpz_sizeinbase ( n, 2 ) + 2 ) % 64 ));
Is this correct expression for alignment of n?
Paul
More information about the gmp-discuss
mailing list