Invariant multiplier in Karatsuba/Toom

Torbjorn Granlund tg at
Sun Feb 29 23:48:47 CET 2004

Josh Liu <zliu2 at> 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

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.


More information about the gmp-devel mailing list