Ciao,
Il 2019-12-16 16:30 t...@gmplib.org ha scritto:
paul zimmermann <paul.zimmerm...@inria.fr> writes:
thank you for the benchmark, which shows a clear gain with the
popcount
method when the exponent is sparse, and no regression when it is not.
I believe that the amount of analysis of the exponent we can afford is
a
function of the expected computation time.
I agree. For size n=1 the popcount method is often slower.
A popcount adds linear time in the exponent size. If the base and
modular argument are small enough, that will add noticeable overhead.
We might want to do a more sophisticated analysis of the exponent when
the base and modular are are large enough.
I think we can look at the exponent only. The window size is based on
it.
Ĝis,
m
_______________________________________________
gmp-devel mailing list
gmp-devel@gmplib.org
https://gmplib.org/mailman/listinfo/gmp-devel
