Shared toom evaluation functions
Torbjorn Granlund
tg at gmplib.org
Mon Nov 16 14:19:47 CET 2009
nisse at lysator.liu.se (Niels Möller) writes:
bodrato at mail.dm.unipi.it writes:
> Niels should revive its toom_eval_pm2.c... and use the new functions.
I'm not sure I understand what the function mpn_rsblsh1_n does and why
it's useful here (although I haven't tried very hard to understand
it...).
mpn_addlsh1_n computes R = U + 2 V
mpn_sublsh1_n computes R = U - 2 V
mpn_rsblsh1_n computes R = 2 V - U
mpn_addlsh2_n computes R = U + 4 V
mpn_sublsh2_n computes R = U - 4 V
mpn_rsblsh2_n computes R = 4 V - U
--
Torbjörn
More information about the gmp-devel
mailing list