Multiplication of unbalanced operands

Torbjorn Granlund tege at
Mon Nov 27 18:41:01 CET 2006

A non-text attachment was scrubbed...
Name: mpn_mul.pdf
Type: application/pdf
Size: 117798 bytes
Desc: not available
Url : 
-------------- next part --------------

The diagrams in the paper shows the scary state of unbalanced
multiplication in GMP 4.2.  We knew it was not optimally handled, but I
suppose no-one knew just how bad it was.  (Note in particular N = 10000
and N = 20000, how we switch into FFT and gain much time!)

Note that the diagrams' N = XXXX means that the product is XXXX limbs.
The X axis is the size of V, i.e. vn.


More information about the gmp-devel mailing list