GMP 4.3 multiplication performance
nisse at lysator.liu.se
Wed Jun 3 10:31:13 CEST 2009
Torbjorn Granlund <tg at gmplib.org> writes:
> If using submul_1 removes the last scratch space needs, then perhaps use
> it unconditionally, instead of lshift.
This is the case for toom_interpolate_7pts. But on the other hand,
when called by toom44_mul, there's free scratch space available (the
same space that was used for scratch for the last recursive
multiplication), so even though it is esthetically pleasing to remove
the scratch parameter from the interpolation function, it does not
result in any overall reduction of memory consumption.
More information about the gmp-devel