Iterative Toom-Cook methods for very unbalanced long integer multiplication
Alberto Zanoni · 2010
We consider the multiplication of long integers when one factor is much larger than the other one. We describe an iterative approach using Toom-Cook unbalanced methods, which results in the evaluation of the smaller integer only once. The particular case of Toom-2.5 is considered in full detail. A further optimization depending on the parity of the shortest operand evaluation in 1 is also described. A comparison with GMP library is also presented.