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