mpn_mul is embarrassingly slow

Niels Möller nisse at lysator.liu.se
Wed Apr 25 11:34:44 UTC 2018


tg at gmplib.org (Torbjörn Granlund) writes:

> More embarrassments.  :-)
>
> I ran some timing tests without my proposed change and with the squqring
> exception code still there.  Please consider the following two
> measurements for doing n x 19 limb (first table) and n x 20 limb
> multiplication.
>
> MUL_TOOM22_THREASHLD is 20 for this machine (compiled in, but also
> measured now).  My comments below.

For n x 20, n pretty large, what strategy does mpn_mul use? I would
expect repeated toom32, but maybe that gives too much overhed. It seems
we don't have any MUL_TOOM32_TO_BASECASE threshold?

Regards,
/Niels

-- 
Niels Möller. PGP-encrypted email is preferred. Keyid 368C6677.
Internet email is subject to wholesale government surveillance.


More information about the gmp-devel mailing list