Russian peasant multiplication

Oskar Wieland oskar.wieland at
Sat Feb 22 12:43:46 UTC 2014


isn't the Russian peasant multiplication not to prefer against the
grammar school method in <mpn/generic/mul_basecase.c>?

For every step there is only:
one left shift
one right shift
one addition (odd numbers only)

This might be an O(log N) algorithm...


More information about the gmp-discuss mailing list