[Gmp-commit] /var/hg/gmp: Added toom calls to diagram.

[mercurial at gmplib.org]

details:   /var/hg/gmp/rev/940d365dd7b7
changeset: 14594:940d365dd7b7
user:      Niels M?ller <nisse at lysator.liu.se>
date:      Wed Feb 01 11:29:25 2012 +0100
description:
Added toom calls to diagram.

diffstat:

 mpn/generic/mul.c |  43 ++++++++++++++++++++++++++++---------------
 1 files changed, 28 insertions(+), 15 deletions(-)

diffs (54 lines):

diff -r d03b6015eda9 -r 940d365dd7b7 mpn/generic/mul.c
--- a/mpn/generic/mul.c	Wed Feb 01 10:35:48 2012 +0100
+++ b/mpn/generic/mul.c	Wed Feb 01 11:29:25 2012 +0100
@@ -31,22 +31,35 @@
 /* Areas where the different toom algorithms can be called (extracted
    from the t-toom*.c files, and ignoring small constant offsets):
 
-   1/6  1/5 1/4 4/13 1/3 3/8 2/5 5/11 1/2 3/5 2/3 3/4     1 vn/un
-                                       |------------------| toom22 (small)
-                                                         || toom22 (large)
-                      |-----------------------------------| toom32
-                                               |----------| toom33
-             |---------------------------------|          | toom42   
-                                       |------------------| toom43
-         |-----------------------------|                    toom52
-                                                   |------| toom44
-                              |--------------------|      | toom53
-    |-------------------------|                             toom62
-                      |--------------------|                toom63
-                          |-------------------------------| toom6h
-                                  |-----------------------| toom8h (32 bit)
-                 |----------------------------------------| toom8h (64 bit)
+   1/6  1/5 1/4 4/13 1/3 3/8 2/5 5/11 1/2 3/5 2/3 3/4 4/5   1 vn/un
+                                        4/7              6/7
+				       6/11
+                                       |-----------------  -| toom22 (small)
+                                                           || toom22 (large)
+                                                       |xxxx| toom22 called
+                      |-------------------------------------| toom32
+                                         |xxxxxxxxxxxxxxxx| | toom32 called
+                                               |------------| toom33
+                                                          |x| toom33 called
+             |---------------------------------|            | toom42
+	              |xxxxxxxxxxxxxxxxxxxxxxxx|            | toom42 called
+                                       |--------------------| toom43
+                                               |xxxxxxxxxx|   toom43 called
+         |-----------------------------|                      toom52 (unused)
+                                                   |--------| toom44
+						   |xxxxxxxx| toom44 called
+                              |--------------------|        | toom53
+                                        |xxxxxx|              toom53 called
+    |-------------------------|                               toom62 (unused)
+                      |--------------------|                  toom63
+	              |xxxxxxxxxxxxxxxxxxxxxxxx|            | toom63 called
+                          |---------------------------------| toom6h
+						   |xxxxxxxx| toom6h called
+                                  |-------------------------| toom8h (32 bit)
+                 |------------------------------------------| toom8h (64 bit)
+						   |xxxxxxxx| toom8h called
 */
+
 #define TOOM33_OK(an,bn) (6 + 2 * an < 3 * bn)
 #define TOOM44_OK(an,bn) (12 + 3 * an < 4 * bn)