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