Re: Analysis on Toom multiply.

Parerga <nabble.com <at> bodrato.it> writes:

> paper. We are looking for actual implementations of Toom-Cook 3-way, 4-way,
> 5-way and possibly higher to compare. If you know some, please let us know.
> Reference: http://bodrato.it/papers/#CIVV2006
> Marco & Alberto

You can find Toom-Cook implementation of even higher degree than on your paper
within a discussion on factorization with elliptic curves:

http://lists.gforge.inria.fr/pipermail/ecm-discuss/2005-March/002903.html

The code you will find there was written for polinomials, but can be adapted to
big integers too.

Bye,
Giu