News for hackers. Stuff that matters.
Re:Toom–Cook multiplication by kurlberg on Sunday September 23, 2012 @02:51PM (#4561693)
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.

Re:Toom–Cook multiplication by dalke on Monday September 24, 2012 @10:54AM (#4564957)
Pretty! Since I never manually multiply n>10 digit numbers together, it looks like I can keep doing that the schoolbook way.