What's a reasonable size ratio for toom32?

Paul Zimmermann Paul.Zimmermann at inria.fr
Tue Jul 25 10:23:47 CEST 2023


       Hi Niels,

> Not sure what would be the appropriate way to benchmark; could look at a
> range of unbalancedness ratio, at one or a few fixed sizes relevant to
> toom22 and toom32, or look at fixed ratio, perhaps 1/2, over a range of
> sizes.

I suggest taking fixed non-rational ratios, for example sqrt(2), sqrt(3),
sqrt(5), and comparing the old and new code over the range of sizes where
this code is used.

Paul


More information about the gmp-devel mailing list