Russian peasant multiplication

[Oskar Wieland]

Hi,

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

http://en.wikipedia.org/wiki/Ancient_Egyptian_multiplication#Russian_peasant_multiplication

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...

Greetings
O2k4r