
	Where results make sense

Topic: Toom3

Related Topics

1991 in architecture

Dick Celeste

Thomas Gibson

Dominican College

Red River Settlement

Michael Ammar

In the News (Thu 24 Dec 09)

Northern Trust

Marvin Harrison

Peter Chernin

Gary Locke

Match Play

Penelope Cruz

Mickey Rourke

AR Rahman

Danny Boyle

Hugh Jackman

	Index of /source/third/gmp/tune
		This is noticeable on the toom3 thresholds for instance.
		Naturally it's sizes where toom3 is faster than karatsuba that are of interest.
		For example to examine the karatsuba multiply threshold,./speed -s 5-40 mpn_mul_basecase mpn_kara_mul_n When examining the toom3 threshold, remember it depends on the karatsuba threshold, so the right karatsuba threshold needs to be compiled into the library first.
	web.mit.edu /source/third/gmp/tune (2820 words)

	[No title]
		The karatsuba and toom3 routines then operate only on equal size operands.
		Those multiplications are either done by recursing into a further FFT, or by a plain toom3 etc multiplication, whichever is optimal at the resultant size.
		Note that in the current implementation M is always a multiple of the limb size.
	web.mit.edu /afs/dev.mit.edu/source/src-9.0/third/gmp/doc/multiplication (1957 words)

	Organization of multiplication functions (Site not responding. Last check: 2007-10-19)
		Torbjorn Granlund writes: > > I'll reorganize this once the ongoing toom3 rewrite has settled.
		Of course there's probably not much chance of anyone writing a realistic program which uses mul but not sqr.
		The other reorganisation was to split the toom3 out, so that by setting the thresholds one could get only the karatsuba code, if trying to save code space, esp if knowing only moderate sized operands are going to arise.
	www.swox.com /list-archives/gmp-devel/2003-September/000242.html (212 words)

	math lessons - Multiplication algorithm
		If Karatsuba's method is being used, the second time will be about three times as long as the first; if long multiplication is being used, it will be about four times as long.
		Another Method of multiplication is called Toom-Cook or Toom3.
		The Toom-Cook method splits each number to be multiplied into multiple parts.
	www.mathdaily.com /lessons/Multiplication_algorithm (917 words)

Try your search on: Qwika (all wikis)