What's a reasonable size ratio for toom32?

Niels Möller nisse at lysator.liu.se
Mon Oct 16 08:16:55 CEST 2023

Torbjörn Granlund <tg at gmplib.org> writes:

> Niels Möller <nisse at lysator.liu.se> writes:
>   Pushed now. I've done some benchmarks on shell, on tip-of-tree GMP (no
>   local changes). See numbers at the end of this message, comparing
>   mpn_mul_basecase, mpn_toom22_mul and mpn_toom32_mul. 
> Every single tuneup invocation made by the nightly builds in the last
> few weeks have failed.  The last time it worked was around 2023-09-27.

Looks like tuning MUL_TOOM42_TO_TOOM63_THRESHOLD crashes. Even though I
can measure these independently using speed.

I can't debug this further at the moment, so I'm reverting these changes
for now.


Niels Möller. PGP key CB4962D070D77D7FCB8BA36271D8F1FF368C6677.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list