Deceptive comment in toom33_mul.c

Itai Bar-Natan itaibn3141 at gmail.com
Fri Sep 13 00:14:59 CEST 2013


This isn't really a bug, but I don't know where else to report it. In
the beginning of mpn/generic/toom33_mul.c, the following diagram is
shown to illustrate the subdivision of the arguments:

  <-s--><--n--><--n--><--n-->
   ____ ______ ______ ______
  |_a3_|___a2_|___a1_|___a0_|
   |b3_|___b2_|___b1_|___b0_|
   <-t-><--n--><--n--><--n-->

However, this is the subdivision used for the Toom-4 algorithm, not the
Toom-3 algorithm. The proper diagram would be

  <-s--><--n--><--n-->
   ____ ______ ______
  |_a2_|___a1_|___a0_|
   |b2_|___b1_|___b0_|
   <-t-><--n--><--n-->


More information about the gmp-bugs mailing list