1/* AMD K7 gmp-mparam.h -- Compiler/machine parameter header file.
2
3Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003, 2004, 2005, 2008, 2009,
42010 Free Software Foundation, Inc.
5
6This file is part of the GNU MP Library.
7
8The GNU MP Library is free software; you can redistribute it and/or modify
9it under the terms of the GNU Lesser General Public License as published by
10the Free Software Foundation; either version 3 of the License, or (at your
11option) any later version.
12
13The GNU MP Library is distributed in the hope that it will be useful, but
14WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
15or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
16License for more details.
17
18You should have received a copy of the GNU Lesser General Public License
19along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
20
21#define GMP_LIMB_BITS 32
22#define BYTES_PER_MP_LIMB 4
23
24
25#define MOD_1_NORM_THRESHOLD                 0  /* always */
26#define MOD_1_UNNORM_THRESHOLD               4
27#define MOD_1N_TO_MOD_1_1_THRESHOLD         14
28#define MOD_1U_TO_MOD_1_1_THRESHOLD          6
29#define MOD_1_1_TO_MOD_1_2_THRESHOLD         0
30#define MOD_1_2_TO_MOD_1_4_THRESHOLD        20
31#define PREINV_MOD_1_TO_MOD_1_THRESHOLD     26
32#define USE_PREINV_DIVREM_1                  1  /* native */
33#define DIVEXACT_1_THRESHOLD                 0  /* always (native) */
34#define BMOD_1_TO_MOD_1_THRESHOLD           28
35
36#define MUL_TOOM22_THRESHOLD                28
37#define MUL_TOOM33_THRESHOLD                85
38#define MUL_TOOM44_THRESHOLD               148
39#define MUL_TOOM6H_THRESHOLD               204
40#define MUL_TOOM8H_THRESHOLD               309
41
42#define MUL_TOOM32_TO_TOOM43_THRESHOLD      85
43#define MUL_TOOM32_TO_TOOM53_THRESHOLD      99
44#define MUL_TOOM42_TO_TOOM53_THRESHOLD      93
45#define MUL_TOOM42_TO_TOOM63_THRESHOLD     101
46
47#define SQR_BASECASE_THRESHOLD               0  /* always (native) */
48#define SQR_TOOM2_THRESHOLD                 50
49#define SQR_TOOM3_THRESHOLD                 87
50#define SQR_TOOM4_THRESHOLD                208
51#define SQR_TOOM6_THRESHOLD                306
52#define SQR_TOOM8_THRESHOLD                430
53
54#define MULMOD_BNM1_THRESHOLD               18
55#define SQRMOD_BNM1_THRESHOLD               19
56
57#define MUL_FFT_MODF_THRESHOLD             888  /* k = 6 */
58#define MUL_FFT_TABLE3                                      \
59  { {    888, 6}, {     25, 7}, {     13, 6}, {     27, 7}, \
60    {     15, 6}, {     32, 7}, {     17, 6}, {     35, 7}, \
61    {     19, 6}, {     39, 7}, {     23, 6}, {     47, 7}, \
62    {     27, 8}, {     15, 7}, {     31, 6}, {     63, 7}, \
63    {     35, 8}, {     19, 7}, {     39, 8}, {     23, 7}, \
64    {     47, 8}, {     31, 7}, {     63, 8}, {     39, 7}, \
65    {     79, 9}, {     23, 8}, {     47, 7}, {     95, 8}, \
66    {     51, 9}, {     31, 8}, {     71, 9}, {     39, 8}, \
67    {     79, 9}, {     47, 8}, {     95, 9}, {     55,10}, \
68    {     31, 9}, {     63, 8}, {    127, 9}, {     71, 8}, \
69    {    143, 9}, {     79,10}, {     47,11}, {     31,10}, \
70    {     63, 9}, {    127,10}, {     79, 9}, {    167,10}, \
71    {     95, 9}, {    207,10}, {    111,11}, {     63,10}, \
72    {    127, 9}, {    255,10}, {    159, 9}, {    319,11}, \
73    {     95,10}, {    191,12}, {     63,11}, {    127,10}, \
74    {    271, 9}, {    543,10}, {    287,11}, {    159,10}, \
75    {    319, 9}, {    671,11}, {    191,10}, {    383, 9}, \
76    {    767,11}, {    223,12}, {    127,11}, {    255,10}, \
77    {    511, 9}, {   1023,10}, {    543, 9}, {   1087,11}, \
78    {    287,10}, {    575, 9}, {   1151,10}, {    607, 9}, \
79    {   1215, 8}, {   2431,11}, {    319,10}, {    639, 9}, \
80    {   1279,10}, {    671, 9}, {   1343,12}, {    191,11}, \
81    {    383,10}, {    767, 9}, {   1535,10}, {    799, 9}, \
82    {   1599,11}, {    415,10}, {    831, 9}, {   1663,13}, \
83    {    127,12}, {    255,11}, {    511,10}, {   1023,11}, \
84    {    543,10}, {   1087,11}, {    575,10}, {   1151,11}, \
85    {    607,10}, {   1215,12}, {    319,11}, {    639,10}, \
86    {   1279,11}, {    671,10}, {   1407, 9}, {   2815,11}, \
87    {    735,10}, {   1471, 9}, {   2943,12}, {    383,11}, \
88    {    767,10}, {   1535,11}, {    799,10}, {   1599,11}, \
89    {    831,10}, {   1663,11}, {    863,10}, {   1727,11}, \
90    {    895,10}, {   1791,11}, {    959,13}, {    255,12}, \
91    {    511,11}, {   1023,10}, {   2047,11}, {   1087,12}, \
92    {    575,11}, {   1151,10}, {   2303,11}, {   1215,10}, \
93    {   2431,12}, {    639,11}, {   1407,10}, {   2815,11}, \
94    {   1471,10}, {   2943,13}, {    383,12}, {    767,11}, \
95    {   1599,12}, {    831,11}, {   1663,10}, {   3327,11}, \
96    {   1727,12}, {    895,11}, {   1791,10}, {   3583,12}, \
97    {    959,11}, {   1919,14}, {    255,13}, {    511,12}, \
98    {   1023,11}, {   2047,12}, {   1087,11}, {   2239,12}, \
99    {   1151,11}, {   2303,12}, {   1215,11}, {   2431,13}, \
100    {   8192,14}, {  16384,15}, {  32768,16} }
101#define MUL_FFT_TABLE3_SIZE 167
102#define MUL_FFT_THRESHOLD                 7808
103
104#define SQR_FFT_MODF_THRESHOLD             786  /* k = 6 */
105#define SQR_FFT_TABLE3                                      \
106  { {    786, 6}, {     25, 7}, {     13, 6}, {     27, 7}, \
107    {     15, 6}, {     31, 7}, {     17, 6}, {     35, 7}, \
108    {     19, 6}, {     39, 7}, {     23, 6}, {     47, 7}, \
109    {     27, 8}, {     15, 7}, {     31, 6}, {     63, 7}, \
110    {     35, 8}, {     19, 7}, {     39, 8}, {     23, 7}, \
111    {     47, 8}, {     31, 7}, {     63, 8}, {     39, 9}, \
112    {     23, 8}, {     47, 7}, {     95, 8}, {     51, 9}, \
113    {     31, 8}, {     67, 9}, {     39, 8}, {     79, 9}, \
114    {     47, 8}, {     95,10}, {     31, 9}, {     63, 8}, \
115    {    127, 9}, {     79,10}, {     47, 9}, {     95, 8}, \
116    {    191,11}, {     31,10}, {     63, 9}, {    135,10}, \
117    {     79, 9}, {    167,10}, {     95, 9}, {    191,10}, \
118    {    111,11}, {     63,10}, {    143, 9}, {    287, 8}, \
119    {    607,10}, {    159, 9}, {    319,10}, {    175,11}, \
120    {     95,10}, {    191, 9}, {    383,10}, {    207,12}, \
121    {     63,11}, {    127,10}, {    255, 9}, {    511,10}, \
122    {    287,11}, {    159,10}, {    319, 9}, {    639, 8}, \
123    {   1279, 9}, {    671, 8}, {   1343,11}, {    191,10}, \
124    {    383, 9}, {    767, 8}, {   1535, 9}, {    799, 8}, \
125    {   1599,10}, {    415,11}, {    223,12}, {    127,11}, \
126    {    255,10}, {    511, 9}, {   1023,10}, {    543, 9}, \
127    {   1087,11}, {    287,10}, {    575, 9}, {   1151,10}, \
128    {    607, 9}, {   1215, 8}, {   2431,11}, {    319,10}, \
129    {    639, 9}, {   1279,10}, {    671, 9}, {   1343,12}, \
130    {    191,11}, {    383,10}, {    767, 9}, {   1535,10}, \
131    {    799, 9}, {   1599,11}, {    415,10}, {    863,13}, \
132    {    127,12}, {    255,11}, {    511,10}, {   1023,11}, \
133    {    543,10}, {   1087,11}, {    575,10}, {   1151, 9}, \
134    {   2303,11}, {    607,10}, {   1215, 9}, {   2431,12}, \
135    {    319,11}, {    639,10}, {   1279,11}, {    671,10}, \
136    {   1407, 9}, {   2815,11}, {    735,10}, {   1471, 9}, \
137    {   2943,11}, {    767,10}, {   1535,11}, {    799,10}, \
138    {   1599,11}, {    831,10}, {   1663,11}, {    863,10}, \
139    {   1727,11}, {    895,10}, {   1791,11}, {    959,10}, \
140    {   1919,13}, {    255,12}, {    511,11}, {   1023,10}, \
141    {   2047,11}, {   1087,10}, {   2175,12}, {    575,11}, \
142    {   1151,10}, {   2303,11}, {   1215,10}, {   2431,12}, \
143    {    639,11}, {   1407,10}, {   2815,11}, {   1471,10}, \
144    {   2943,12}, {    767,11}, {   1599,12}, {    831,11}, \
145    {   1663,10}, {   3327,12}, {    895,11}, {   1791,12}, \
146    {    959,11}, {   1919,10}, {   3839,11}, {   1983,14}, \
147    {    255,13}, {    511,12}, {   1023,11}, {   2047,12}, \
148    {   1087,11}, {   2239,12}, {   1151,11}, {   2303,12}, \
149    {   1215,11}, {   2431,13}, {   8192,14}, {  16384,15}, \
150    {  32768,16} }
151#define SQR_FFT_TABLE3_SIZE 177
152#define SQR_FFT_THRESHOLD                 7552
153
154#define MULLO_BASECASE_THRESHOLD            10
155#define MULLO_DC_THRESHOLD                  50
156#define MULLO_MUL_N_THRESHOLD            13463
157
158#define DC_DIV_QR_THRESHOLD                 60
159#define DC_DIVAPPR_Q_THRESHOLD             333
160#define DC_BDIV_QR_THRESHOLD                82
161#define DC_BDIV_Q_THRESHOLD                268
162
163#define INV_MULMOD_BNM1_THRESHOLD           62
164#define INV_NEWTON_THRESHOLD               284
165#define INV_APPR_THRESHOLD                 290
166
167#define BINV_NEWTON_THRESHOLD              264
168#define REDC_1_TO_REDC_N_THRESHOLD          86
169
170#define MU_DIV_QR_THRESHOLD               1858
171#define MU_DIVAPPR_Q_THRESHOLD            1718
172#define MUPI_DIV_QR_THRESHOLD              114
173#define MU_BDIV_QR_THRESHOLD              1387
174#define MU_BDIV_Q_THRESHOLD               1470
175
176#define MATRIX22_STRASSEN_THRESHOLD         15
177#define HGCD_THRESHOLD                     154
178#define GCD_DC_THRESHOLD                   599
179#define GCDEXT_DC_THRESHOLD                443
180#define JACOBI_BASE_METHOD                   1
181
182#define GET_STR_DC_THRESHOLD                17
183#define GET_STR_PRECOMPUTE_THRESHOLD        34
184#define SET_STR_DC_THRESHOLD               542
185#define SET_STR_PRECOMPUTE_THRESHOLD      1615
186