I don't know if there is a version of mpn_mulmod_2expm1 in GMP 5 or
not though. Does their p1 version allow negative values for n? I
didn't check.
Bill.
2010/1/11 Bill Hart :
> Hey, the GMP 5 library now has a version of our mpn_mulmod_2expp1.
> It's also undocumented I believe, but we can now us
Hey, the GMP 5 library now has a version of our mpn_mulmod_2expp1.
It's also undocumented I believe, but we can now use it in our timing.
That should give GMP a good speedup for this.
When this test was written, such a function did not exist in GMP.
The GMP 5 library is just a few days old. Give
It didn't took me so much time as I feared to understand why the use
of bench_two on GMP4.3 and MPIR1.3 (on my 32-bit CPU) gave so strange
results...
GMP4.3 was (slightly) faster than MPIR1.3 for all tests, expect two
where it was terribly slower: fermat and mersenne. The overall score
says:
GMP4.