Bradley Lucier <luc...@math.purdue.edu> writes: If you're filling the entire table, I don't see how this would be faster. (E.g., if B=10 and you're calculating the entries of a table from 1 to 10,000.)
Squaring is much faster than general multiplication. But of one is to compute a table of powers of something small, then no, this would be a silly algorithm. My context is modular exponentiation, and there the base is typically not small. -- Torbjörn Please encrypt, key id 0xC8601622 _______________________________________________ gmp-devel mailing list gmp-devel@gmplib.org https://gmplib.org/mailman/listinfo/gmp-devel