optimal order for long product

keith.briggs at bt.com keith.briggs at bt.com
Fri Mar 6 14:27:25 CET 2009


For the problem of finding the mpz_t product of many (perhaps >10^6) unsigned long ints (using mpz_mul_ui),
is it known what is the optimal order in which to multiply?  Smallest first, largest first, or some other order?

Keith

PS: is there no search facility for the gmp-discuss archives?


More information about the gmp-discuss mailing list