Retune.

23 files changed, 373 insertions, 330 deletions

diff --git a/mpn/alpha/ev5/gmp-mparam.h b/mpn/alpha/ev5/gmp-mparam.h
index 45bef68c6..10a112a9b 100644
--- a/mpn/alpha/ev5/gmp-mparam.h
+++ b/mpn/alpha/ev5/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* Alpha EV5 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -26,22 +26,24 @@ MA 02111-1307, USA. */
 
 /* 600MHz 21164A on a PC164LX system */
 
-/* Generated by tuneup.c, 2003-02-10, gcc 3.2 */
+/* Generated by tuneup.c, 2004-02-09, gcc 3.3 */
 
 #define MUL_KARATSUBA_THRESHOLD          14
-#define MUL_TOOM3_THRESHOLD              53
+#define MUL_TOOM3_THRESHOLD              75
 
-#define SQR_BASECASE_THRESHOLD            6
-#define SQR_KARATSUBA_THRESHOLD          30
-#define SQR_TOOM3_THRESHOLD              57
+#define SQR_BASECASE_THRESHOLD            5
+#define SQR_KARATSUBA_THRESHOLD          34
+#define SQR_TOOM3_THRESHOLD              97
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* preinv always */
-#define DIV_DC_THRESHOLD                 52
-#define POWM_THRESHOLD                   87
+#define DIV_DC_THRESHOLD                 64
+#define POWM_THRESHOLD                   95
 
+#define HGCD_SCHOENHAGE_THRESHOLD       116
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        708
 #define GCDEXT_THRESHOLD                  0  /* always */
-#define JACOBI_BASE_METHOD                3
+#define JACOBI_BASE_METHOD                2
 
 #define DIVREM_1_NORM_THRESHOLD           0  /* preinv always */
 #define DIVREM_1_UNNORM_THRESHOLD         0  /* always */
diff --git a/mpn/alpha/ev6/gmp-mparam.h b/mpn/alpha/ev6/gmp-mparam.h
index d5923468e..a58a5d159 100644
--- a/mpn/alpha/ev6/gmp-mparam.h
+++ b/mpn/alpha/ev6/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -23,22 +23,24 @@ MA 02111-1307, USA. */
 #define BITS_PER_MP_LIMB 64
 #define BYTES_PER_MP_LIMB 8
 
-/* Generated by tuneup.c, 2002-02-06, gcc 2.95 */
+/* Generated by tuneup.c, 2004-02-09, gcc 3.3 */
 
 #define MUL_KARATSUBA_THRESHOLD          31
 #define MUL_TOOM3_THRESHOLD             142
 
-#define SQR_BASECASE_THRESHOLD            5
-#define SQR_KARATSUBA_THRESHOLD          66
-#define SQR_TOOM3_THRESHOLD              97
+#define SQR_BASECASE_THRESHOLD           12
+#define SQR_KARATSUBA_THRESHOLD          72
+#define SQR_TOOM3_THRESHOLD             141
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* preinv always */
-#define DIV_DC_THRESHOLD                129
-#define POWM_THRESHOLD                  271
+#define DIV_DC_THRESHOLD                126
+#define POWM_THRESHOLD                  279
 
+#define HGCD_SCHOENHAGE_THRESHOLD       517
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD       1070
 #define GCDEXT_THRESHOLD                  0  /* always */
-#define JACOBI_BASE_METHOD                3
+#define JACOBI_BASE_METHOD                1
 
 #define DIVREM_1_NORM_THRESHOLD           0  /* preinv always */
 #define DIVREM_1_UNNORM_THRESHOLD         0  /* always */
diff --git a/mpn/alpha/ev6/nails/gmp-mparam.h b/mpn/alpha/ev6/nails/gmp-mparam.h
index 8b065fe3a..ce3fd37a7 100644
--- a/mpn/alpha/ev6/nails/gmp-mparam.h
+++ b/mpn/alpha/ev6/nails/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003 Free Software
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -23,20 +23,22 @@ MA 02111-1307, USA. */
 #define BITS_PER_MP_LIMB 64
 #define BYTES_PER_MP_LIMB 8
 
-/* Generated by tuneup.c, 2003-02-10, gcc 3.2 */
+/* Generated by tuneup.c, 2004-02-07, gcc 3.3 */
 
 #define MUL_KARATSUBA_THRESHOLD          40
-#define MUL_TOOM3_THRESHOLD             486
+#define MUL_TOOM3_THRESHOLD             236
 
-#define SQR_BASECASE_THRESHOLD           14
-#define SQR_KARATSUBA_THRESHOLD           0
-#define SQR_TOOM3_THRESHOLD             137
+#define SQR_BASECASE_THRESHOLD            7  /* karatsuba */
+#define SQR_KARATSUBA_THRESHOLD           0  /* never sqr_basecase */
+#define SQR_TOOM3_THRESHOLD             120
 
 #define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* no preinv with nails */
-#define DIV_DC_THRESHOLD                 36
+#define DIV_DC_THRESHOLD                 48
 #define POWM_THRESHOLD                  113
 
+#define HGCD_SCHOENHAGE_THRESHOLD        78
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        392
 #define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                1
 
diff --git a/mpn/alpha/gmp-mparam.h b/mpn/alpha/gmp-mparam.h
index a4417ed81..6a2000313 100644
--- a/mpn/alpha/gmp-mparam.h
+++ b/mpn/alpha/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* Alpha EV4 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -26,20 +26,22 @@ MA 02111-1307, USA. */
 
 /* 175MHz 21064 */
 
-/* Generated by tuneup.c, 2002-02-08, gcc 2.95 */
+/* Generated by tuneup.c, 2004-02-06, gcc 3.2 */
 
 #define MUL_KARATSUBA_THRESHOLD          12
-#define MUL_TOOM3_THRESHOLD              69
+#define MUL_TOOM3_THRESHOLD              65
 
-#define SQR_BASECASE_THRESHOLD            4
+#define SQR_BASECASE_THRESHOLD            0  /* always */
 #define SQR_KARATSUBA_THRESHOLD          22
-#define SQR_TOOM3_THRESHOLD              77
+#define SQR_TOOM3_THRESHOLD              75
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* preinv always */
-#define DIV_DC_THRESHOLD                 41
-#define POWM_THRESHOLD                   54
+#define DIV_DC_THRESHOLD                 36
+#define POWM_THRESHOLD                   56
 
+#define HGCD_SCHOENHAGE_THRESHOLD        75
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        454
 #define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                2
 
@@ -53,14 +55,14 @@ MA 02111-1307, USA. */
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
-#define GET_STR_DC_THRESHOLD       22
-#define GET_STR_PRECOMPUTE_THRESHOLD     42
-#define SET_STR_THRESHOLD              3259
+#define GET_STR_DC_THRESHOLD             21
+#define GET_STR_PRECOMPUTE_THRESHOLD     35
+#define SET_STR_THRESHOLD              3014
 
-#define MUL_FFT_TABLE  { 400, 928, 1856, 3840, 7168, 20480, 0 }
-#define MUL_FFT_MODF_THRESHOLD          416
-#define MUL_FFT_THRESHOLD              2944
+#define MUL_FFT_TABLE  { 336, 800, 1600, 2816, 7168, 20480, 49152, 0 }
+#define MUL_FFT_MODF_THRESHOLD          264
+#define MUL_FFT_THRESHOLD              1664
 
-#define SQR_FFT_TABLE  { 400, 992, 1984, 3840, 9216, 20480, 0 }
-#define SQR_FFT_MODF_THRESHOLD          416
-#define SQR_FFT_THRESHOLD              2944
+#define SQR_FFT_TABLE  { 368, 736, 1856, 3328, 7168, 20480, 49152, 0 }
+#define SQR_FFT_MODF_THRESHOLD          296
+#define SQR_FFT_THRESHOLD              1920
diff --git a/mpn/cray/gmp-mparam.h b/mpn/cray/gmp-mparam.h
index 9fe3273bb..dec3fee7c 100644
--- a/mpn/cray/gmp-mparam.h
+++ b/mpn/cray/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* Cray T90 CFP gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1996, 2000, 2001, 2002, 2003 Free Software
+Copyright 1991, 1993, 1994, 1996, 2000, 2001, 2002, 2003, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -30,7 +30,7 @@ MA 02111-1307, USA. */
 
 /* T90 Unicos 10.0.X in CFP mode */
 
-/* Generated by tuneup.c, 2001-11-28, system compiler */
+/* Generated by tuneup.c, 2004-02-07, system compiler */
 
 #define MUL_KARATSUBA_THRESHOLD          71
 #define MUL_TOOM3_THRESHOLD             131
@@ -40,11 +40,14 @@ MA 02111-1307, USA. */
 #define SQR_TOOM3_THRESHOLD             363
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* (preinv always) */
-#define DIV_DC_THRESHOLD                577
+#define DIV_DC_THRESHOLD                996
 #define POWM_THRESHOLD                  601
 
+#define HGCD_SCHOENHAGE_THRESHOLD       964
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                 25
+#define GCD_SCHOENHAGE_THRESHOLD       2874
+#define GCDEXT_THRESHOLD                  6
+#define JACOBI_BASE_METHOD                2
 
 #define DIVREM_1_NORM_THRESHOLD           0  /* preinv always */
 #define DIVREM_1_UNNORM_THRESHOLD         0  /* always */
@@ -60,10 +63,10 @@ MA 02111-1307, USA. */
 #define GET_STR_PRECOMPUTE_THRESHOLD     42
 #define SET_STR_THRESHOLD            145756
 
-#define MUL_FFT_TABLE  { 368, 736, 1472, 2816, 7168, 12288, 49152, 0 }
-#define MUL_FFT_MODF_THRESHOLD          184
-#define MUL_FFT_THRESHOLD               864
+#define MUL_FFT_TABLE  { 272, 544, 1088, 2304, 5120, 12288, 49152, 0 }
+#define MUL_FFT_MODF_THRESHOLD          200
+#define MUL_FFT_THRESHOLD              1664
 
-#define SQR_FFT_TABLE  { 1008, 2080, 4544, 8960, 19456, 45056, 0 }
+#define SQR_FFT_TABLE  { 1008, 2080, 3904, 7936, 17408, 45056, 0 }
 #define SQR_FFT_MODF_THRESHOLD          600
 #define SQR_FFT_THRESHOLD              2976
diff --git a/mpn/cray/ieee/gmp-mparam.h b/mpn/cray/ieee/gmp-mparam.h
index 515b1c943..2f305cd3b 100644
--- a/mpn/cray/ieee/gmp-mparam.h
+++ b/mpn/cray/ieee/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* Cray T90 IEEE gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1996, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1996, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -23,21 +23,23 @@ MA 02111-1307, USA. */
 #define BITS_PER_MP_LIMB 64
 #define BYTES_PER_MP_LIMB 8
 
-/* Generated by tuneup.c, 2002-03-04, system compiler */
+/* Generated by tuneup.c, 2004-02-07, system compiler */
 
 #define MUL_KARATSUBA_THRESHOLD         130
-#define MUL_TOOM3_THRESHOLD             517
+#define MUL_TOOM3_THRESHOLD             260
 
-#define SQR_BASECASE_THRESHOLD            0  /* always */
-#define SQR_KARATSUBA_THRESHOLD         130
-#define SQR_TOOM3_THRESHOLD             260
+#define SQR_BASECASE_THRESHOLD            9  /* karatsuba */
+#define SQR_KARATSUBA_THRESHOLD           0  /* never sqr_basecase */
+#define SQR_TOOM3_THRESHOLD              34
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* preinv always */
 #define DIV_DC_THRESHOLD                390
-#define POWM_THRESHOLD                  619
+#define POWM_THRESHOLD                  656
 
+#define HGCD_SCHOENHAGE_THRESHOLD       964
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                  6
+#define GCD_SCHOENHAGE_THRESHOLD        964
+#define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                2
 
 #define DIVREM_1_NORM_THRESHOLD           0  /* preinv always */
@@ -50,14 +52,14 @@ MA 02111-1307, USA. */
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
-#define GET_STR_DC_THRESHOLD             50
-#define GET_STR_PRECOMPUTE_THRESHOLD     71
-#define SET_STR_THRESHOLD            102409
+#define GET_STR_DC_THRESHOLD             45
+#define GET_STR_PRECOMPUTE_THRESHOLD     77
+#define SET_STR_THRESHOLD            145756
 
-#define MUL_FFT_TABLE  { 1264, 2784, 5952, 12032, 25600, 0 }
-#define MUL_FFT_MODF_THRESHOLD          776
-#define MUL_FFT_THRESHOLD              5408
+#define MUL_FFT_TABLE  { 1104, 2208, 4416, 8960, 19456, 45056, 0 }
+#define MUL_FFT_MODF_THRESHOLD         1168
+#define MUL_FFT_THRESHOLD              6528
 
-#define SQR_FFT_TABLE  { 1040, 2080, 4160, 8448, 17408, 36864, 0 }
-#define SQR_FFT_MODF_THRESHOLD          856
-#define SQR_FFT_THRESHOLD              3488
+#define SQR_FFT_TABLE  { 368, 736, 1600, 2816, 7168, 12288, 0 }
+#define SQR_FFT_MODF_THRESHOLD          296
+#define SQR_FFT_THRESHOLD              1312
diff --git a/mpn/ia64/gmp-mparam.h b/mpn/ia64/gmp-mparam.h
index 4b202f3eb..83338f94e 100644
--- a/mpn/ia64/gmp-mparam.h
+++ b/mpn/ia64/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 2000, 2001, 2002, 2003 Free Software Foundation, Inc.
+Copyright 2000, 2001, 2002, 2003, 2004 Free Software Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -22,20 +22,22 @@ MA 02111-1307, USA. */
 #define BITS_PER_MP_LIMB 64
 #define BYTES_PER_MP_LIMB 8
 
-/* Generated by tuneup.c, 2003-10-01, gcc 2.96, itanium2, 1400MHz */
+/* Generated by tuneup.c, 2004-01-30, gcc "2.96", itanium2, 1400MHz */
 
 #define MUL_KARATSUBA_THRESHOLD          62
-#define MUL_TOOM3_THRESHOLD             132
+#define MUL_TOOM3_THRESHOLD              91
 
 #define SQR_BASECASE_THRESHOLD            5
 #define SQR_KARATSUBA_THRESHOLD         132
-#define SQR_TOOM3_THRESHOLD             218
+#define SQR_TOOM3_THRESHOLD             157
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* preinv always */
 #define DIV_DC_THRESHOLD                 71
 #define POWM_THRESHOLD                  619
 
+#define HGCD_SCHOENHAGE_THRESHOLD       321
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        955
 #define GCDEXT_THRESHOLD                 81
 #define JACOBI_BASE_METHOD                1
 
@@ -56,5 +58,5 @@ MA 02111-1307, USA. */
 #define MUL_FFT_THRESHOLD              3968
 
 #define SQR_FFT_TABLE  { 848, 1760, 2880, 6912, 15360, 28672, 0 }
-#define SQR_FFT_MODF_THRESHOLD          712
-#define SQR_FFT_THRESHOLD              3968
+#define SQR_FFT_MODF_THRESHOLD          832
+#define SQR_FFT_THRESHOLD              6016
diff --git a/mpn/mips64/gmp-mparam.h b/mpn/mips64/gmp-mparam.h
index bf87b074f..8e17eca83 100644
--- a/mpn/mips64/gmp-mparam.h
+++ b/mpn/mips64/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003 Free Software
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -25,7 +25,7 @@ USA. */
 #define BYTES_PER_MP_LIMB 8
 
 
-/* Generated by tuneup.c, 2003-02-10, gcc 2.95 & MIPSpro C 7.2.1 (R10000) */
+/* Generated by tuneup.c, 2004-02-10, gcc 3.2 & MIPSpro C 7.2.1 (R1x000) */
 
 #define MUL_KARATSUBA_THRESHOLD          16
 #define MUL_TOOM3_THRESHOLD              89
@@ -38,12 +38,12 @@ USA. */
 #define DIV_DC_THRESHOLD                 53
 #define POWM_THRESHOLD                   61
 
+#define HGCD_SCHOENHAGE_THRESHOLD       116
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                 11
+#define GCD_SCHOENHAGE_THRESHOLD        492
+#define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                2
 
-#define DIVREM_1_NORM_THRESHOLD           0  /* always */
-#define DIVREM_1_UNNORM_THRESHOLD         0  /* always */
 #define MOD_1_NORM_THRESHOLD              0  /* always */
 #define MOD_1_UNNORM_THRESHOLD            0  /* always */
 #define USE_PREINV_DIVREM_1               1
diff --git a/mpn/pa32/hppa1_1/gmp-mparam.h b/mpn/pa32/hppa1_1/gmp-mparam.h
index f14ac6643..adeb949b3 100644
--- a/mpn/pa32/hppa1_1/gmp-mparam.h
+++ b/mpn/pa32/hppa1_1/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* HP-PA 1.1 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -23,27 +23,29 @@ MA 02111-1307, USA. */
 #define BITS_PER_MP_LIMB 32
 #define BYTES_PER_MP_LIMB 4
 
-/* Generated by tuneup.c, 2002-03-07, gcc 2.8 (pa7100/100MHz) */
+/* Generated by tuneup.c, 2004-02-07, gcc 2.8 (pa7100/100MHz) */
 
 #define MUL_KARATSUBA_THRESHOLD          30
-#define MUL_TOOM3_THRESHOLD             141
+#define MUL_TOOM3_THRESHOLD              89
 
 #define SQR_BASECASE_THRESHOLD            4
 #define SQR_KARATSUBA_THRESHOLD          55
-#define SQR_TOOM3_THRESHOLD             185
+#define SQR_TOOM3_THRESHOLD             101
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* always */
-#define DIV_DC_THRESHOLD                 95
-#define POWM_THRESHOLD                  150
+#define DIV_DC_THRESHOLD                 84
+#define POWM_THRESHOLD                  166
 
+#define HGCD_SCHOENHAGE_THRESHOLD       231
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        823
 #define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                2
 
-#define DIVREM_1_NORM_THRESHOLD           3
-#define DIVREM_1_UNNORM_THRESHOLD         6
-#define MOD_1_NORM_THRESHOLD              3
-#define MOD_1_UNNORM_THRESHOLD            6
+#define DIVREM_1_NORM_THRESHOLD           5
+#define DIVREM_1_UNNORM_THRESHOLD        11
+#define MOD_1_NORM_THRESHOLD              5
+#define MOD_1_UNNORM_THRESHOLD           10
 #define USE_PREINV_DIVREM_1               1
 #define USE_PREINV_MOD_1                  1
 #define DIVREM_2_THRESHOLD                0  /* always */
@@ -54,10 +56,10 @@ MA 02111-1307, USA. */
 #define GET_STR_PRECOMPUTE_THRESHOLD     23
 #define SET_STR_THRESHOLD              6589
 
-#define MUL_FFT_TABLE  { 592, 1440, 2688, 5632, 14336, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          608
-#define MUL_FFT_THRESHOLD              5888
+#define MUL_FFT_TABLE  { 464, 928, 1920, 4608, 14336, 40960, 0 }
+#define MUL_FFT_MODF_THRESHOLD          480
+#define MUL_FFT_THRESHOLD              3328
 
-#define SQR_FFT_TABLE  { 624, 1504, 2688, 6656, 18432, 40960, 0 }
-#define SQR_FFT_MODF_THRESHOLD          640
-#define SQR_FFT_THRESHOLD              5376
+#define SQR_FFT_TABLE  { 528, 1184, 2176, 5632, 14336, 40960, 0 }
+#define SQR_FFT_MODF_THRESHOLD          520
+#define SQR_FFT_THRESHOLD              3328
diff --git a/mpn/pa64/gmp-mparam.h b/mpn/pa64/gmp-mparam.h
index 0c9c2de8c..58ec7cb9b 100644
--- a/mpn/pa64/gmp-mparam.h
+++ b/mpn/pa64/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003 Free Software
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -28,20 +28,22 @@ USA. */
    give very similar values, GCC 3.1 will probably give somewhat different
    results (earlier GCC versions do not support HPPA in 64-bit mode).  */
 
-/* Generated by tuneup.c, 2003-02-10, system compiler */
+/* Generated by tuneup.c, 2004-02-06, system compiler */
 
 #define MUL_KARATSUBA_THRESHOLD          23
-#define MUL_TOOM3_THRESHOLD             131
+#define MUL_TOOM3_THRESHOLD             101
 
 #define SQR_BASECASE_THRESHOLD            5
-#define SQR_KARATSUBA_THRESHOLD          64
-#define SQR_TOOM3_THRESHOLD             149
+#define SQR_KARATSUBA_THRESHOLD          60
+#define SQR_TOOM3_THRESHOLD             113
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* always */
-#define DIV_DC_THRESHOLD                124
-#define POWM_THRESHOLD                  206
+#define DIV_DC_THRESHOLD                123
+#define POWM_THRESHOLD                  212
 
+#define HGCD_SCHOENHAGE_THRESHOLD       292
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD       1498
 #define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                2
 
@@ -59,10 +61,10 @@ USA. */
 #define GET_STR_PRECOMPUTE_THRESHOLD     23
 #define SET_STR_THRESHOLD             14423
 
-#define MUL_FFT_TABLE  { 464, 1056, 2368, 4864, 9216, 28672, 0 }
-#define MUL_FFT_MODF_THRESHOLD          328
+#define MUL_FFT_TABLE  { 528, 1056, 2368, 4864, 9216, 36864, 0 }
+#define MUL_FFT_MODF_THRESHOLD          360
 #define MUL_FFT_THRESHOLD              1952
 
-#define SQR_FFT_TABLE  { 528, 1120, 2624, 4864, 11264, 28672, 0 }
-#define SQR_FFT_MODF_THRESHOLD          344
-#define SQR_FFT_THRESHOLD              2336
+#define SQR_FFT_TABLE  { 528, 1184, 2624, 5376, 11264, 28672, 0 }
+#define SQR_FFT_MODF_THRESHOLD          376
+#define SQR_FFT_THRESHOLD              2592
diff --git a/mpn/power/gmp-mparam.h b/mpn/power/gmp-mparam.h
index 2a7060e93..99e63ff22 100644
--- a/mpn/power/gmp-mparam.h
+++ b/mpn/power/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* POWER gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 2002, 2003 Free Software Foundation, Inc.
+Copyright 2002, 2003, 2004 Free Software Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -22,38 +22,40 @@ MA 02111-1307, USA. */
 /* Generated by tuneup.c, 2003-02-10, gcc 3.2, POWER2 66.7MHz */
 
 #define MUL_KARATSUBA_THRESHOLD          12
-#define MUL_TOOM3_THRESHOLD             131
+#define MUL_TOOM3_THRESHOLD              75
 
-#define SQR_BASECASE_THRESHOLD            6
-#define SQR_KARATSUBA_THRESHOLD          26
-#define SQR_TOOM3_THRESHOLD             162
+#define SQR_BASECASE_THRESHOLD            7
+#define SQR_KARATSUBA_THRESHOLD          28
+#define SQR_TOOM3_THRESHOLD              86
 
-#define DIV_SB_PREINV_THRESHOLD           5
+#define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* never */
 #define DIV_DC_THRESHOLD                 36
-#define POWM_THRESHOLD                   60
+#define POWM_THRESHOLD                   69
 
+#define HGCD_SCHOENHAGE_THRESHOLD        97
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        590
 #define GCDEXT_THRESHOLD                 41
 #define JACOBI_BASE_METHOD                2
 
-#define DIVREM_1_NORM_THRESHOLD           4
-#define DIVREM_1_UNNORM_THRESHOLD        10
-#define MOD_1_NORM_THRESHOLD             12
-#define MOD_1_UNNORM_THRESHOLD           12
-#define USE_PREINV_DIVREM_1               1
+#define DIVREM_1_NORM_THRESHOLD          12
+#define DIVREM_1_UNNORM_THRESHOLD     MP_SIZE_T_MAX  /* never */
+#define MOD_1_NORM_THRESHOLD             10
+#define MOD_1_UNNORM_THRESHOLD        MP_SIZE_T_MAX  /* never */
+#define USE_PREINV_DIVREM_1               0
 #define USE_PREINV_MOD_1                  1
-#define DIVREM_2_THRESHOLD                0  /* always */
+#define DIVREM_2_THRESHOLD               11
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
 #define GET_STR_DC_THRESHOLD             10
 #define GET_STR_PRECOMPUTE_THRESHOLD     20
-#define SET_STR_THRESHOLD              3014
+#define SET_STR_THRESHOLD              2899
 
 #define MUL_FFT_TABLE  { 336, 800, 1408, 3584, 10240, 24576, 0 }
-#define MUL_FFT_MODF_THRESHOLD          264
+#define MUL_FFT_MODF_THRESHOLD          296
 #define MUL_FFT_THRESHOLD              2304
 
 #define SQR_FFT_TABLE  { 336, 800, 1408, 3584, 10240, 24576, 0 }
-#define SQR_FFT_MODF_THRESHOLD          280
+#define SQR_FFT_MODF_THRESHOLD          296
 #define SQR_FFT_THRESHOLD              2304
diff --git a/mpn/powerpc32/750/gmp-mparam.h b/mpn/powerpc32/750/gmp-mparam.h
index 12769951d..8048e2b60 100644
--- a/mpn/powerpc32/750/gmp-mparam.h
+++ b/mpn/powerpc32/750/gmp-mparam.h
@@ -1,6 +1,6 @@
-/* PowerPC-32 750 gmp-mparam.h -- Compiler/machine parameter header file.
+/* PowerPC-32 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 2002 Free Software Foundation, Inc.
+Copyright 2002, 2004 Free Software Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -23,43 +23,44 @@ MA 02111-1307, USA. */
 #define BYTES_PER_MP_LIMB 4
 
 
-/* 233MHz 750, pretty much identical for 450MHz 7400. */
-
-/* Generated by tuneup.c, 2003-02-10, gcc 2.95 */
+/* This file is used for 75x (G3) and for 7400/7410 (G4), both which have
+   much slow multiply instructions.  */
 
 #define MUL_KARATSUBA_THRESHOLD          10
-#define MUL_TOOM3_THRESHOLD             138
+#define MUL_TOOM3_THRESHOLD              66
 
-#define SQR_BASECASE_THRESHOLD            5
-#define SQR_KARATSUBA_THRESHOLD          22
-#define SQR_TOOM3_THRESHOLD             140
+#define SQR_BASECASE_THRESHOLD            4
+#define SQR_KARATSUBA_THRESHOLD          20
+#define SQR_TOOM3_THRESHOLD              62
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* always */
 #define DIV_DC_THRESHOLD                 35
 #define POWM_THRESHOLD                   48
 
+#define HGCD_SCHOENHAGE_THRESHOLD        93
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                 32
+#define GCD_SCHOENHAGE_THRESHOLD        676
+#define GCDEXT_THRESHOLD                 31
 #define JACOBI_BASE_METHOD                1
 
 #define DIVREM_1_NORM_THRESHOLD           0  /* always */
-#define DIVREM_1_UNNORM_THRESHOLD         0  /* always */
-#define MOD_1_NORM_THRESHOLD              0  /* always */
-#define MOD_1_UNNORM_THRESHOLD            0  /* always */
+#define DIVREM_1_UNNORM_THRESHOLD         3  /* always */
+#define MOD_1_NORM_THRESHOLD              3  /* always */
+#define MOD_1_UNNORM_THRESHOLD            3  /* always */
 #define USE_PREINV_DIVREM_1               1
 #define USE_PREINV_MOD_1                  1
 #define DIVREM_2_THRESHOLD                0  /* always */
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
-#define GET_STR_DC_THRESHOLD             19
-#define GET_STR_PRECOMPUTE_THRESHOLD     35
-#define SET_STR_THRESHOLD              3259
+#define GET_STR_DC_THRESHOLD             11
+#define GET_STR_PRECOMPUTE_THRESHOLD     23
+#define SET_STR_THRESHOLD              3134
 
 #define MUL_FFT_TABLE  { 304, 672, 1152, 2560, 10240, 24576, 0 }
-#define MUL_FFT_MODF_THRESHOLD          232
+#define MUL_FFT_MODF_THRESHOLD          264
 #define MUL_FFT_THRESHOLD              1792
 
-#define SQR_FFT_TABLE  { 304, 672, 1408, 3584, 10240, 24576, 0 }
-#define SQR_FFT_MODF_THRESHOLD          232
-#define SQR_FFT_THRESHOLD              1472
+#define SQR_FFT_TABLE  { 336, 736, 1408, 3584, 10240, 24576, 0 }
+#define SQR_FFT_MODF_THRESHOLD          280
+#define SQR_FFT_THRESHOLD              2304
diff --git a/mpn/powerpc32/gmp-mparam.h b/mpn/powerpc32/gmp-mparam.h
index c2aa6a046..e09219e0d 100644
--- a/mpn/powerpc32/gmp-mparam.h
+++ b/mpn/powerpc32/gmp-mparam.h
@@ -1,6 +1,6 @@
-/* PowerPC-32 604e gmp-mparam.h -- Compiler/machine parameter header file.
+/* PowerPC-32 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003 Free Software
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -24,27 +24,29 @@ MA 02111-1307, USA. */
 #define BYTES_PER_MP_LIMB 4
 
 
-/* 350MHz 604e.
+/* This file is supposed to be used for 604, 604e, 744x/745x/747x (G4+), i.e.,
+   32-bit PowerPC processors with reasonably fast integer multiply insns.  The
+   values below are chosen to be best for the latter processors, since 604 is
+   largely irrelevant today.
 
-   These should be considerably different for the 603, 750 (G3), 7400 (G4)
-   which have much slower multiply instructions.  For the 7450 (G4+), these
-   values should however be about right.  */
+   In mpn/powerpc32/750/gmp-mparam.h there are values for 75x (G3) and for
+   7400/7410 (G4), both which have much slower multiply instructions.  */
 
-/* Generated by tuneup.c, 2003-02-10, gcc 2.95 */
+#define MUL_KARATSUBA_THRESHOLD          14
+#define MUL_TOOM3_THRESHOLD              73
 
-#define MUL_KARATSUBA_THRESHOLD          20
-#define MUL_TOOM3_THRESHOLD             226
-
-#define SQR_BASECASE_THRESHOLD            6
-#define SQR_KARATSUBA_THRESHOLD          40
-#define SQR_TOOM3_THRESHOLD             274
+#define SQR_BASECASE_THRESHOLD            5
+#define SQR_KARATSUBA_THRESHOLD          28
+#define SQR_TOOM3_THRESHOLD              86
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* always */
-#define DIV_DC_THRESHOLD                 54
-#define POWM_THRESHOLD                  110
+#define DIV_DC_THRESHOLD                 45
+#define POWM_THRESHOLD                   89
 
+#define HGCD_SCHOENHAGE_THRESHOLD       145
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                 36
+#define GCD_SCHOENHAGE_THRESHOLD        738
+#define GCDEXT_THRESHOLD                 16
 #define JACOBI_BASE_METHOD                1
 
 #define DIVREM_1_NORM_THRESHOLD           0  /* always */
@@ -57,14 +59,15 @@ MA 02111-1307, USA. */
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
-#define GET_STR_DC_THRESHOLD             24
-#define GET_STR_PRECOMPUTE_THRESHOLD     37
-#define SET_STR_THRESHOLD             11401
+#define GET_STR_DC_THRESHOLD             19
+#define GET_STR_PRECOMPUTE_THRESHOLD     33
+#define SET_STR_THRESHOLD              6589
+
+#define MUL_FFT_TABLE  { 336, 800, 1408, 3584, 10240, 24576, 0 }
+#define MUL_FFT_MODF_THRESHOLD          352
+#define MUL_FFT_THRESHOLD              2816
 
-#define MUL_FFT_TABLE  { 400, 928, 1664, 4608, 14336, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          328
-#define MUL_FFT_THRESHOLD              9216
+#define SQR_FFT_TABLE  { 368, 928, 1664, 3584, 10240, 40960, 0 }
+#define SQR_FFT_MODF_THRESHOLD          384
+#define SQR_FFT_THRESHOLD              2816
 
-#define SQR_FFT_TABLE  { 432, 928, 1920, 4608, 14336, 40960, 0 }
-#define SQR_FFT_MODF_THRESHOLD          344
-#define SQR_FFT_THRESHOLD              6912
diff --git a/mpn/powerpc64/gmp-mparam.h b/mpn/powerpc64/gmp-mparam.h
index 31cbbab9e..057cde9f5 100644
--- a/mpn/powerpc64/gmp-mparam.h
+++ b/mpn/powerpc64/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* PowerPC-64 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1995, 1999, 2000, 2001, 2002 Free Software
+Copyright 1991, 1993, 1994, 1995, 1999, 2000, 2001, 2002, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -24,43 +24,43 @@ MA 02111-1307, USA. */
 #define BYTES_PER_MP_LIMB 8
 
 
-/* 200MHz ppc630 */
+/* ???MHz ppc630 */
 
-/* Generated by tuneup.c, 2002-02-12, gcc 3.0 */
+/* Generated by tuneup.c, 2004-02-10, gcc "2.9" */
 
 #define MUL_KARATSUBA_THRESHOLD           8
-#define MUL_TOOM3_THRESHOLD              57
+#define MUL_TOOM3_THRESHOLD              41
 
-#define SQR_BASECASE_THRESHOLD            0
+#define SQR_BASECASE_THRESHOLD            0  /* always */
 #define SQR_KARATSUBA_THRESHOLD          14
-#define SQR_TOOM3_THRESHOLD              81
+#define SQR_TOOM3_THRESHOLD              48
 
 #define DIV_SB_PREINV_THRESHOLD           0
 #define DIV_DC_THRESHOLD                 28
 #define POWM_THRESHOLD                   40
 
+#define HGCD_SCHOENHAGE_THRESHOLD        56
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                179
+#define GCD_SCHOENHAGE_THRESHOLD        408
+#define GCDEXT_THRESHOLD                151
 #define JACOBI_BASE_METHOD                1
 
-#define DIVREM_1_NORM_THRESHOLD           0  /* always */
-#define DIVREM_1_UNNORM_THRESHOLD         0  /* always */
 #define MOD_1_NORM_THRESHOLD              0  /* always */
 #define MOD_1_UNNORM_THRESHOLD            0  /* always */
-#define USE_PREINV_DIVREM_1               1
+#define USE_PREINV_DIVREM_1               0
 #define USE_PREINV_MOD_1                  1
 #define DIVREM_2_THRESHOLD                0  /* always */
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
-#define GET_STR_DC_THRESHOLD             21
-#define GET_STR_PRECOMPUTE_THRESHOLD     25
+#define GET_STR_DC_THRESHOLD             14
+#define GET_STR_PRECOMPUTE_THRESHOLD     22
 #define SET_STR_THRESHOLD              1815
 
-#define MUL_FFT_TABLE  { 336, 672, 960, 2816, 7168, 20480, 0 }
-#define MUL_FFT_MODF_THRESHOLD          296
-#define MUL_FFT_THRESHOLD              1120
+#define MUL_FFT_TABLE  { 272, 544, 1344, 2304, 5120, 20480, 49152, 0 }
+#define MUL_FFT_MODF_THRESHOLD          216
+#define MUL_FFT_THRESHOLD              1408
 
-#define SQR_FFT_TABLE  { 336, 736, 1600, 2816, 5120, 20480, 0 }
-#define SQR_FFT_MODF_THRESHOLD          296
-#define SQR_FFT_THRESHOLD              1120
+#define SQR_FFT_TABLE  { 272, 608, 1344, 2304, 7168, 20480, 49152, 0 }
+#define SQR_FFT_MODF_THRESHOLD          200
+#define SQR_FFT_THRESHOLD              1408
diff --git a/mpn/sparc32/v8/gmp-mparam.h b/mpn/sparc32/v8/gmp-mparam.h
index 19e3c7e6b..75c8ad9d7 100644
--- a/mpn/sparc32/v8/gmp-mparam.h
+++ b/mpn/sparc32/v8/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* SPARC v8 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003 Free Software
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -24,43 +24,43 @@ MA 02111-1307, USA. */
 #define BITS_PER_MP_LIMB 32
 #define BYTES_PER_MP_LIMB 4
 
-/* These numbers were obtained on a 110MHz MicroSPARC system */
-
-/* Generated by tuneup.c, 2002-11-25, gcc 3.1 */
+/* Generated by tuneup.c, 2004-02-07, gcc 2.95 */
 
 #define MUL_KARATSUBA_THRESHOLD          10
-#define MUL_TOOM3_THRESHOLD             114
+#define MUL_TOOM3_THRESHOLD              65
 
-#define SQR_BASECASE_THRESHOLD            5
-#define SQR_KARATSUBA_THRESHOLD          20
-#define SQR_TOOM3_THRESHOLD             129
+#define SQR_BASECASE_THRESHOLD            4
+#define SQR_KARATSUBA_THRESHOLD          18
+#define SQR_TOOM3_THRESHOLD              65
 
-#define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* never */
-#define DIV_DC_THRESHOLD                 36
-#define POWM_THRESHOLD                   48
+#define DIV_SB_PREINV_THRESHOLD           5
+#define DIV_DC_THRESHOLD                 24
+#define POWM_THRESHOLD                   38
 
+#define HGCD_SCHOENHAGE_THRESHOLD        69
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                  6
+#define GCD_SCHOENHAGE_THRESHOLD        498
+#define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                2
 
 #define DIVREM_1_NORM_THRESHOLD           6
-#define DIVREM_1_UNNORM_THRESHOLD        13
-#define MOD_1_NORM_THRESHOLD              6
-#define MOD_1_UNNORM_THRESHOLD           12
+#define DIVREM_1_UNNORM_THRESHOLD        11
+#define MOD_1_NORM_THRESHOLD              5
+#define MOD_1_UNNORM_THRESHOLD            9
 #define USE_PREINV_DIVREM_1               1
 #define USE_PREINV_MOD_1                  1
-#define DIVREM_2_THRESHOLD                6
-#define DIVEXACT_1_THRESHOLD              4
-#define MODEXACT_1_ODD_THRESHOLD          0  /* always */
+#define DIVREM_2_THRESHOLD                0  /* always */
+#define DIVEXACT_1_THRESHOLD              0  /* always */
+#define MODEXACT_1_ODD_THRESHOLD          4
 
-#define GET_STR_DC_THRESHOLD             21
-#define GET_STR_PRECOMPUTE_THRESHOLD     38
+#define GET_STR_DC_THRESHOLD             14
+#define GET_STR_PRECOMPUTE_THRESHOLD     23
 #define SET_STR_THRESHOLD              1679
 
 #define MUL_FFT_TABLE  { 272, 672, 1152, 2560, 10240, 24576, 0 }
-#define MUL_FFT_MODF_THRESHOLD          200
-#define MUL_FFT_THRESHOLD              1216
+#define MUL_FFT_MODF_THRESHOLD          264
+#define MUL_FFT_THRESHOLD              1792
 
 #define SQR_FFT_TABLE  { 304, 672, 1152, 3584, 10240, 24576, 0 }
-#define SQR_FFT_MODF_THRESHOLD          200
-#define SQR_FFT_THRESHOLD              1344
+#define SQR_FFT_MODF_THRESHOLD          264
+#define SQR_FFT_THRESHOLD              1728
diff --git a/mpn/sparc32/v9/gmp-mparam.h b/mpn/sparc32/v9/gmp-mparam.h
index 435e4dd1c..8ca0ff721 100644
--- a/mpn/sparc32/v9/gmp-mparam.h
+++ b/mpn/sparc32/v9/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* SPARC v9 32-bit gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -23,41 +23,43 @@ MA 02111-1307, USA. */
 #define BITS_PER_MP_LIMB 32
 #define BYTES_PER_MP_LIMB 4
 
-/* Generated by tuneup.c, 2002-02-08, gcc 2.95 */
+/* Generated by tuneup.c, 2004-02-05, gcc 3.2 */
 
-#define MUL_KARATSUBA_THRESHOLD          40
-#define MUL_TOOM3_THRESHOLD             222
+#define MUL_KARATSUBA_THRESHOLD          28
+#define MUL_TOOM3_THRESHOLD              86
 
-#define SQR_BASECASE_THRESHOLD           15
-#define SQR_KARATSUBA_THRESHOLD          80
-#define SQR_TOOM3_THRESHOLD             238
+#define SQR_BASECASE_THRESHOLD            7
+#define SQR_KARATSUBA_THRESHOLD          60
+#define SQR_TOOM3_THRESHOLD             102
 
-#define DIV_SB_PREINV_THRESHOLD           MP_SIZE_T_MAX  /* never */
-#define DIV_DC_THRESHOLD                    155
-#define POWM_THRESHOLD                  175
+#define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* never */
+#define DIV_DC_THRESHOLD                125
+#define POWM_THRESHOLD                  150
 
+#define HGCD_SCHOENHAGE_THRESHOLD       210
 #define GCD_ACCEL_THRESHOLD               4
-#define GCDEXT_THRESHOLD                 14
+#define GCD_SCHOENHAGE_THRESHOLD       1291
+#define GCDEXT_THRESHOLD                  9
 #define JACOBI_BASE_METHOD                2
 
 #define DIVREM_1_NORM_THRESHOLD       MP_SIZE_T_MAX  /* never */
 #define DIVREM_1_UNNORM_THRESHOLD     MP_SIZE_T_MAX  /* never */
 #define MOD_1_NORM_THRESHOLD          MP_SIZE_T_MAX  /* never */
 #define MOD_1_UNNORM_THRESHOLD        MP_SIZE_T_MAX  /* never */
-#define USE_PREINV_DIVREM_1               0
+#define USE_PREINV_DIVREM_1               1
 #define USE_PREINV_MOD_1                  1
-#define DIVREM_2_THRESHOLD            MP_SIZE_T_MAX  /* never */
+#define DIVREM_2_THRESHOLD                7
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          4
 
-#define GET_STR_DC_THRESHOLD       21
-#define GET_STR_PRECOMPUTE_THRESHOLD     26
-#define SET_STR_THRESHOLD              6852
+#define GET_STR_DC_THRESHOLD             10
+#define GET_STR_PRECOMPUTE_THRESHOLD     18
+#define SET_STR_THRESHOLD              6589
 
-#define MUL_FFT_TABLE  { 496, 1184, 2432, 4608, 10240, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          512
-#define MUL_FFT_THRESHOLD              3840
+#define MUL_FFT_TABLE  { 368, 928, 1664, 3584, 10240, 24576, 0 }
+#define MUL_FFT_MODF_THRESHOLD          312
+#define MUL_FFT_THRESHOLD              2304
 
-#define SQR_FFT_TABLE  { 496, 1120, 1920, 4608, 14336, 40960, 0 }
-#define SQR_FFT_MODF_THRESHOLD          512
-#define SQR_FFT_THRESHOLD              3840
+#define SQR_FFT_TABLE  { 432, 928, 1920, 4608, 10240, 24576, 0 }
+#define SQR_FFT_MODF_THRESHOLD          360
+#define SQR_FFT_THRESHOLD              2816
diff --git a/mpn/sparc64/gmp-mparam.h b/mpn/sparc64/gmp-mparam.h
index 897dc7012..48dabeb30 100644
--- a/mpn/sparc64/gmp-mparam.h
+++ b/mpn/sparc64/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* Sparc64 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -30,10 +30,10 @@ MA 02111-1307, USA. */
 #endif
 
 
-/* 296MHz ultrasparc-II */
+/* Average of several systems */
 
 #ifdef __GNUC__
-/* Generated by tuneup.c, 2003-02-10, gcc 3.2 */
+/* Generated by tuneup.c */
 
 #define MUL_KARATSUBA_THRESHOLD          26
 #define MUL_TOOM3_THRESHOLD              89
@@ -46,7 +46,9 @@ MA 02111-1307, USA. */
 #define DIV_DC_THRESHOLD                 52
 #define POWM_THRESHOLD                  212
 
+#define HGCD_SCHOENHAGE_THRESHOLD        75
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        500
 #define GCDEXT_THRESHOLD                  6
 #define JACOBI_BASE_METHOD                3
 
@@ -74,7 +76,7 @@ MA 02111-1307, USA. */
 
 #else
 
-/* Generated by tuneup.c, 2002-12-22, Sun C 5.0 */
+/* Generated by tuneup.c */
 
 #define MUL_KARATSUBA_THRESHOLD          24
 #define MUL_TOOM3_THRESHOLD             114
@@ -87,7 +89,9 @@ MA 02111-1307, USA. */
 #define DIV_DC_THRESHOLD                 44
 #define POWM_THRESHOLD                  243
 
+#define HGCD_SCHOENHAGE_THRESHOLD        75
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        500
 #define GCDEXT_THRESHOLD                 19
 #define JACOBI_BASE_METHOD                3
 
diff --git a/mpn/x86/k6/gmp-mparam.h b/mpn/x86/k6/gmp-mparam.h
index 86bdc317f..f1fc3cbb2 100644
--- a/mpn/x86/k6/gmp-mparam.h
+++ b/mpn/x86/k6/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* AMD K6 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -26,20 +26,22 @@ MA 02111-1307, USA. */
 
 /* 450MHz K6-2 */
 
-/* Generated by tuneup.c, 2003-02-12, gcc 3.2 */
+/* Generated by tuneup.c, 2004-02-07, gcc 3.2 */
 
-#define MUL_KARATSUBA_THRESHOLD          20
-#define MUL_TOOM3_THRESHOLD             137
+#define MUL_KARATSUBA_THRESHOLD          19
+#define MUL_TOOM3_THRESHOLD              69
 
 #define SQR_BASECASE_THRESHOLD            0  /* always */
 #define SQR_KARATSUBA_THRESHOLD          32
-#define SQR_TOOM3_THRESHOLD             210
+#define SQR_TOOM3_THRESHOLD              98
 
 #define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* never */
-#define DIV_DC_THRESHOLD                 78
-#define POWM_THRESHOLD                  104
+#define DIV_DC_THRESHOLD                 76
+#define POWM_THRESHOLD                   97
 
+#define HGCD_SCHOENHAGE_THRESHOLD       242
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD       1243
 #define GCDEXT_THRESHOLD                 40
 #define JACOBI_BASE_METHOD                2
 
@@ -49,14 +51,14 @@ MA 02111-1307, USA. */
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
-#define GET_STR_DC_THRESHOLD             35
-#define GET_STR_PRECOMPUTE_THRESHOLD     46
+#define GET_STR_DC_THRESHOLD             39
+#define GET_STR_PRECOMPUTE_THRESHOLD     69
 #define SET_STR_THRESHOLD              6093
 
-#define MUL_FFT_TABLE  { 400, 800, 1408, 4608, 10240, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          344
-#define MUL_FFT_THRESHOLD              1600
+#define MUL_FFT_TABLE  { 400, 800, 1408, 4608, 10240, 24576, 0 }
+#define MUL_FFT_MODF_THRESHOLD          416
+#define MUL_FFT_THRESHOLD              3840
 
-#define SQR_FFT_TABLE  { 464, 928, 1920, 4608, 10240, 24576, 0 }
-#define SQR_FFT_MODF_THRESHOLD          392
-#define SQR_FFT_THRESHOLD              2112
+#define SQR_FFT_TABLE  { 464, 928, 1920, 4608, 14336, 40960, 0 }
+#define SQR_FFT_MODF_THRESHOLD          480
+#define SQR_FFT_THRESHOLD              3840
diff --git a/mpn/x86/p6/mmx/gmp-mparam.h b/mpn/x86/p6/mmx/gmp-mparam.h
index 128acf684..d8561830a 100644
--- a/mpn/x86/p6/mmx/gmp-mparam.h
+++ b/mpn/x86/p6/mmx/gmp-mparam.h
@@ -1,6 +1,6 @@
 /* Intel P6/mmx gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003 Free Software
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2004 Free Software
 Foundation, Inc.
 
 This file is part of the GNU MP Library.
@@ -32,20 +32,22 @@ MA 02111-1307, USA. */
 
 /* 800MHz Pentium 3 */
 
-/* Generated by tuneup.c, 2003-02-12, gcc 2.95 */
+/* Generated by tuneup.c, 2004-02-10, gcc 2.95 */
 
 #define MUL_KARATSUBA_THRESHOLD          23
-#define MUL_TOOM3_THRESHOLD             141
+#define MUL_TOOM3_THRESHOLD              81
 
-#define SQR_BASECASE_THRESHOLD            0  /* always */
+#define SQR_BASECASE_THRESHOLD            0  /* always (native) */
 #define SQR_KARATSUBA_THRESHOLD          48
-#define SQR_TOOM3_THRESHOLD             184
+#define SQR_TOOM3_THRESHOLD              90
 
 #define DIV_SB_PREINV_THRESHOLD           0  /* always */
-#define DIV_DC_THRESHOLD                116
-#define POWM_THRESHOLD                  128
+#define DIV_DC_THRESHOLD                 76
+#define POWM_THRESHOLD                  104
 
+#define HGCD_SCHOENHAGE_THRESHOLD       174
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        885
 #define GCDEXT_THRESHOLD                 37
 #define JACOBI_BASE_METHOD                1
 
@@ -57,12 +59,12 @@ MA 02111-1307, USA. */
 
 #define GET_STR_DC_THRESHOLD             26
 #define GET_STR_PRECOMPUTE_THRESHOLD     35
-#define SET_STR_THRESHOLD              6093
+#define SET_STR_THRESHOLD              3524
 
-#define MUL_FFT_TABLE  { 464, 928, 1920, 4608, 10240, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          360
-#define MUL_FFT_THRESHOLD              2816
+#define MUL_FFT_TABLE  { 560, 1184, 1920, 5632, 14336, 40960, 0 }
+#define MUL_FFT_MODF_THRESHOLD          488
+#define MUL_FFT_THRESHOLD              3840
 
-#define SQR_FFT_TABLE  { 528, 1184, 1920, 4608, 14336, 40960, 0 }
-#define SQR_FFT_MODF_THRESHOLD          456
+#define SQR_FFT_TABLE  { 560, 1184, 1920, 5632, 14336, 40960, 0 }
+#define SQR_FFT_MODF_THRESHOLD          552
 #define SQR_FFT_THRESHOLD              3840
diff --git a/mpn/x86/pentium/gmp-mparam.h b/mpn/x86/pentium/gmp-mparam.h
index 59977227c..8663c90a7 100644
--- a/mpn/x86/pentium/gmp-mparam.h
+++ b/mpn/x86/pentium/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* Intel P54 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -31,37 +31,39 @@ MA 02111-1307, USA. */
 
 /* 166MHz P54 */
 
-/* Generated by tuneup.c, 2002-06-09, gcc 2.95 */
+/* Generated by tuneup.c, 2004-02-10, gcc 2.95 */
 
-#define MUL_KARATSUBA_THRESHOLD          14
-#define MUL_TOOM3_THRESHOLD             186
+#define MUL_KARATSUBA_THRESHOLD          16
+#define MUL_TOOM3_THRESHOLD              90
 
 #define SQR_BASECASE_THRESHOLD            0  /* always */
-#define SQR_KARATSUBA_THRESHOLD          26
-#define SQR_TOOM3_THRESHOLD             178
+#define SQR_KARATSUBA_THRESHOLD          22
+#define SQR_TOOM3_THRESHOLD             122
 
-#define DIV_SB_PREINV_THRESHOLD           4
-#define DIV_DC_THRESHOLD                 48
-#define POWM_THRESHOLD                   69
+#define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* never */
+#define DIV_DC_THRESHOLD                 52
+#define POWM_THRESHOLD                   77
 
+#define HGCD_SCHOENHAGE_THRESHOLD       121
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        615
 #define GCDEXT_THRESHOLD                 13
 #define JACOBI_BASE_METHOD                2
 
 #define USE_PREINV_DIVREM_1               0
 #define USE_PREINV_MOD_1                  1  /* native */
-#define DIVREM_2_THRESHOLD                5
-#define DIVEXACT_1_THRESHOLD              0  /* always */
-#define MODEXACT_1_ODD_THRESHOLD          0  /* always */
+#define DIVREM_2_THRESHOLD            MP_SIZE_T_MAX  /* never */
+#define DIVEXACT_1_THRESHOLD              0  /* always (native) */
+#define MODEXACT_1_ODD_THRESHOLD          0  /* always (native) */
 
 #define GET_STR_DC_THRESHOLD             23
 #define GET_STR_PRECOMPUTE_THRESHOLD     33
 #define SET_STR_THRESHOLD              2788
 
-#define MUL_FFT_TABLE  { 496, 928, 1920, 5632, 14336, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          488
-#define MUL_FFT_THRESHOLD              3840
+#define MUL_FFT_TABLE  { 432, 928, 1664, 3584, 10240, 40960, 0 }
+#define MUL_FFT_MODF_THRESHOLD          448
+#define MUL_FFT_THRESHOLD              3328
 
-#define SQR_FFT_TABLE  { 496, 1184, 1920, 5632, 14336, 40960, 0 }
-#define SQR_FFT_MODF_THRESHOLD          488
-#define SQR_FFT_THRESHOLD              3840
+#define SQR_FFT_TABLE  { 496, 928, 1920, 4608, 10240, 40960, 0 }
+#define SQR_FFT_MODF_THRESHOLD          512
+#define SQR_FFT_THRESHOLD              3328
diff --git a/mpn/x86/pentium/mmx/gmp-mparam.h b/mpn/x86/pentium/mmx/gmp-mparam.h
index f34025634..27913500a 100644
--- a/mpn/x86/pentium/mmx/gmp-mparam.h
+++ b/mpn/x86/pentium/mmx/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* Intel P55 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -31,37 +31,39 @@ MA 02111-1307, USA. */
 
 /* 166MHz P55 */
 
-/* Generated by tuneup.c, 2002-05-09, gcc 2.95 */
+/* Generated by tuneup.c, 2004-02-10, gcc 2.95 */
 
 #define MUL_KARATSUBA_THRESHOLD          16
-#define MUL_TOOM3_THRESHOLD             178
+#define MUL_TOOM3_THRESHOLD              89
 
-#define SQR_BASECASE_THRESHOLD            0  /* always */
-#define SQR_KARATSUBA_THRESHOLD          22
-#define SQR_TOOM3_THRESHOLD             149
+#define SQR_BASECASE_THRESHOLD            0  /* always (native) */
+#define SQR_KARATSUBA_THRESHOLD          20
+#define SQR_TOOM3_THRESHOLD              77
 
-#define DIV_SB_PREINV_THRESHOLD           8
-#define DIV_DC_THRESHOLD                 44
-#define POWM_THRESHOLD                   60
+#define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* never */
+#define DIV_DC_THRESHOLD                 37
+#define POWM_THRESHOLD                   73
 
+#define HGCD_SCHOENHAGE_THRESHOLD        97
 #define GCD_ACCEL_THRESHOLD               3
-#define GCDEXT_THRESHOLD                 12
+#define GCD_SCHOENHAGE_THRESHOLD        849
+#define GCDEXT_THRESHOLD                 14
 #define JACOBI_BASE_METHOD                2
 
 #define USE_PREINV_DIVREM_1               0
 #define USE_PREINV_MOD_1                  1  /* native */
-#define DIVREM_2_THRESHOLD                5
-#define DIVEXACT_1_THRESHOLD              0  /* always */
-#define MODEXACT_1_ODD_THRESHOLD          0  /* always */
+#define DIVREM_2_THRESHOLD            MP_SIZE_T_MAX  /* never */
+#define DIVEXACT_1_THRESHOLD              0  /* always (native) */
+#define MODEXACT_1_ODD_THRESHOLD          0  /* always (native) */
 
 #define GET_STR_DC_THRESHOLD             21
-#define GET_STR_PRECOMPUTE_THRESHOLD     33
+#define GET_STR_PRECOMPUTE_THRESHOLD     27
 #define SET_STR_THRESHOLD              2121
 
-#define MUL_FFT_TABLE  { 464, 992, 1920, 4608, 10240, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          328
+#define MUL_FFT_TABLE  { 368, 800, 1408, 3584, 10240, 40960, 0 }
+#define MUL_FFT_MODF_THRESHOLD          384
 #define MUL_FFT_THRESHOLD              3328
 
-#define SQR_FFT_TABLE  { 496, 1120, 2176, 5632, 14336, 40960, 0 }
-#define SQR_FFT_MODF_THRESHOLD          392
+#define SQR_FFT_TABLE  { 496, 928, 1664, 4608, 10240, 24576, 0 }
+#define SQR_FFT_MODF_THRESHOLD          512
 #define SQR_FFT_THRESHOLD              3840
diff --git a/mpn/x86/pentium4/sse2/gmp-mparam.h b/mpn/x86/pentium4/sse2/gmp-mparam.h
index fb5b9c291..7ee781044 100644
--- a/mpn/x86/pentium4/sse2/gmp-mparam.h
+++ b/mpn/x86/pentium4/sse2/gmp-mparam.h
@@ -24,39 +24,41 @@ MA 02111-1307, USA. */
 #define BYTES_PER_MP_LIMB 4
 
 
-/* 1700 MHz Pentium 4 (socket 423) */
+/* 2600 MHz Pentium 4 (socket 478) */
 
-/* Generated by tuneup.c, 2003-02-12, gcc 2.95 */
+/* Generated by tuneup.c, 2004-02-10, gcc 3.2 */
 
-#define MUL_KARATSUBA_THRESHOLD          27
-#define MUL_TOOM3_THRESHOLD             290
+#define MUL_KARATSUBA_THRESHOLD          23
+#define MUL_TOOM3_THRESHOLD             134
 
 #define SQR_BASECASE_THRESHOLD            0  /* always */
-#define SQR_KARATSUBA_THRESHOLD          65
-#define SQR_TOOM3_THRESHOLD             262
+#define SQR_KARATSUBA_THRESHOLD          60
+#define SQR_TOOM3_THRESHOLD             206
 
 #define DIV_SB_PREINV_THRESHOLD       MP_SIZE_T_MAX  /* never */
-#define DIV_DC_THRESHOLD                 44
-#define POWM_THRESHOLD                  110
+#define DIV_DC_THRESHOLD                 41
+#define POWM_THRESHOLD                  158
 
-#define GCD_ACCEL_THRESHOLD               5
-#define GCDEXT_THRESHOLD                 64
+#define HGCD_SCHOENHAGE_THRESHOLD       191
+#define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        565
+#define GCDEXT_THRESHOLD                 57
 #define JACOBI_BASE_METHOD                1
 
 #define USE_PREINV_DIVREM_1               1  /* native */
 #define USE_PREINV_MOD_1                  1  /* native */
-#define DIVREM_2_THRESHOLD            MP_SIZE_T_MAX  /* never */
+#define DIVREM_2_THRESHOLD               15
 #define DIVEXACT_1_THRESHOLD              0  /* always */
 #define MODEXACT_1_ODD_THRESHOLD          0  /* always */
 
-#define GET_STR_DC_THRESHOLD             13
-#define GET_STR_PRECOMPUTE_THRESHOLD     14
-#define SET_STR_THRESHOLD              2040
+#define GET_STR_DC_THRESHOLD             20
+#define GET_STR_PRECOMPUTE_THRESHOLD     26
+#define SET_STR_THRESHOLD              3389
 
-#define MUL_FFT_TABLE  { 656, 928, 2432, 5632, 14336, 40960, 0 }
-#define MUL_FFT_MODF_THRESHOLD          488
+#define MUL_FFT_TABLE  { 528, 928, 1920, 5632, 14336, 40960, 0 }
+#define MUL_FFT_MODF_THRESHOLD          720
 #define MUL_FFT_THRESHOLD              3840
 
-#define SQR_FFT_TABLE  { 752, 1440, 2432, 6656, 18432, 40960, 0 }
-#define SQR_FFT_MODF_THRESHOLD          648
-#define SQR_FFT_THRESHOLD              4864
+#define SQR_FFT_TABLE  { 784, 928, 2432, 5632, 14336, 40960, 0 }
+#define SQR_FFT_MODF_THRESHOLD          880
+#define SQR_FFT_THRESHOLD              5888
diff --git a/mpn/x86_64/gmp-mparam.h b/mpn/x86_64/gmp-mparam.h
index 766bcf959..a6e09d74f 100644
--- a/mpn/x86_64/gmp-mparam.h
+++ b/mpn/x86_64/gmp-mparam.h
@@ -1,7 +1,7 @@
 /* AMD K7 gmp-mparam.h -- Compiler/machine parameter header file.
 
-Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003 Free Software Foundation,
-Inc.
+Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003, 2004 Free Software
+Foundation, Inc.
 
 This file is part of the GNU MP Library.
 
@@ -24,9 +24,9 @@ MA 02111-1307, USA. */
 #define BYTES_PER_MP_LIMB 8
 
 
-/* 1400 MHz Opteron */
+/* 2000 MHz Opteron */
 
-/* Generated by tuneup.c, 2003-09-24, gcc 3.2 */
+/* Generated by tuneup.c, 2004-01-29, gcc 3.3 */
 
 #define MUL_KARATSUBA_THRESHOLD          22
 #define MUL_TOOM3_THRESHOLD              81
@@ -39,7 +39,9 @@ MA 02111-1307, USA. */
 #define DIV_DC_THRESHOLD                 58
 #define POWM_THRESHOLD                  125
 
+#define HGCD_SCHOENHAGE_THRESHOLD       210
 #define GCD_ACCEL_THRESHOLD               3
+#define GCD_SCHOENHAGE_THRESHOLD        624
 #define GCDEXT_THRESHOLD                  0  /* always */
 #define JACOBI_BASE_METHOD                3