[kurlberg]

The answer to "Who's fastest when?" is a bit complicated - you can find a nice picture of the "champion algorithm" for different ranges at

http://gmplib.org/devel/log.i7.1024.png

More context and explanation can be found at: http://gmplib.org/devel/

Short summary: Toom-Cook is nice because you have many parameters to play with.

[dalke]

Pretty! Since I never manually multiply n>10 digit numbers together, it looks like I can keep doing that the schoolbook way.