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.

Regards,
/Niels

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


More information about the gmp-devel mailing list