Invariant multiplier in Karatsuba/Toom
Torbjorn Granlund
tg at swox.com
Sun Feb 29 23:48:47 CET 2004
Josh Liu <zliu2 at student.gsu.edu> writes:
I mentioned non-recursive variants of the Karatsuba-Ofman algorithm in two
posts to this list.
Is Karatsuba-Ofman just a variant of Karatsuba? What are the
differences?
I am afraid that I find your description of the iterative stuff
hard to follow.
P.S. Please email me if you want any information regarding the
iterative cache optimized Karatsuba-Ofman algorithm.
If you plan to contribute your work to GMP, then please post
info to this list.
--
Torbjörn
More information about the gmp-devel
mailing list