1 /* AMD K8-K10 gmp-mparam.h -- Compiler/machine parameter header file.
2
3 Copyright 1991, 1993, 1994, 2000-2010, 2012 Free Software Foundation, Inc.
4
5 This file is part of the GNU MP Library.
6
7 The GNU MP Library is free software; you can redistribute it and/or modify
8 it under the terms of either:
9
10 * the GNU Lesser General Public License as published by the Free
11 Software Foundation; either version 3 of the License, or (at your
12 option) any later version.
13
14 or
15
16 * the GNU General Public License as published by the Free Software
17 Foundation; either version 2 of the License, or (at your option) any
18 later version.
19
20 or both in parallel, as here.
21
22 The GNU MP Library is distributed in the hope that it will be useful, but
23 WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
24 or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
25 for more details.
26
27 You should have received copies of the GNU General Public License and the
28 GNU Lesser General Public License along with the GNU MP Library. If not,
29 see https://www.gnu.org/licenses/. */
30
31 #define GMP_LIMB_BITS 64
32 #define GMP_LIMB_BYTES 8
33
34
35 #define MOD_1_NORM_THRESHOLD 0 /* always */
36 #define MOD_1_UNNORM_THRESHOLD 0 /* always */
37 #define MOD_1N_TO_MOD_1_1_THRESHOLD 4
38 #define MOD_1U_TO_MOD_1_1_THRESHOLD 3
39 #define MOD_1_1_TO_MOD_1_2_THRESHOLD 14
40 #define MOD_1_2_TO_MOD_1_4_THRESHOLD 28
41 #define PREINV_MOD_1_TO_MOD_1_THRESHOLD 7
42 #define USE_PREINV_DIVREM_1 1 /* native */
43 #define DIV_QR_2_PI2_THRESHOLD MP_SIZE_T_MAX /* never */
44 #define DIVEXACT_1_THRESHOLD 0 /* always (native) */
45 #define BMOD_1_TO_MOD_1_THRESHOLD 15
46
47 #define MUL_TOOM22_THRESHOLD 27
48 #define MUL_TOOM33_THRESHOLD 81
49 #define MUL_TOOM44_THRESHOLD 234
50 #define MUL_TOOM6H_THRESHOLD 418
51 #define MUL_TOOM8H_THRESHOLD 466
52
53 #define MUL_TOOM32_TO_TOOM43_THRESHOLD 97
54 #define MUL_TOOM32_TO_TOOM53_THRESHOLD 160
55 #define MUL_TOOM42_TO_TOOM53_THRESHOLD 145
56 #define MUL_TOOM42_TO_TOOM63_THRESHOLD 175
57
58 #define SQR_BASECASE_THRESHOLD 0 /* always (native) */
59 #define SQR_TOOM2_THRESHOLD 36
60 #define SQR_TOOM3_THRESHOLD 117
61 #define SQR_TOOM4_THRESHOLD 327
62 #define SQR_TOOM6_THRESHOLD 446
63 #define SQR_TOOM8_THRESHOLD 547
64
65 #define MULMID_TOOM42_THRESHOLD 36
66
67 #define MULMOD_BNM1_THRESHOLD 17
68 #define SQRMOD_BNM1_THRESHOLD 17
69
70 #define POWM_SEC_TABLE 2,67,322,991
71
72 #define MUL_FFT_MODF_THRESHOLD 570 /* k = 5 */
73 #define MUL_FFT_TABLE3 \
74 { { 570, 5}, { 21, 6}, { 11, 5}, { 23, 6}, \
75 { 25, 7}, { 13, 6}, { 27, 7}, { 15, 6}, \
76 { 31, 7}, { 25, 8}, { 13, 7}, { 29, 8}, \
77 { 15, 7}, { 31, 8}, { 17, 7}, { 35, 8}, \
78 { 19, 7}, { 39, 8}, { 21, 7}, { 43, 8}, \
79 { 23, 7}, { 47, 8}, { 25, 7}, { 51, 8}, \
80 { 29, 9}, { 15, 8}, { 37, 9}, { 19, 8}, \
81 { 43, 9}, { 23, 8}, { 51, 9}, { 27, 8}, \
82 { 55,10}, { 15, 9}, { 43,10}, { 23, 9}, \
83 { 55,10}, { 31, 9}, { 63, 5}, { 1023, 4}, \
84 { 2431, 5}, { 1279, 6}, { 671, 7}, { 367, 8}, \
85 { 189, 9}, { 95, 8}, { 195, 9}, { 111,11}, \
86 { 31, 9}, { 131,10}, { 71, 9}, { 155,10}, \
87 { 79, 9}, { 159,10}, { 87,11}, { 47,10}, \
88 { 111,11}, { 63,10}, { 135,11}, { 79,10}, \
89 { 167,11}, { 95,10}, { 191,11}, { 111,12}, \
90 { 63,11}, { 143,10}, { 287,11}, { 159,10}, \
91 { 319,11}, { 175,12}, { 95,11}, { 207,13}, \
92 { 63,12}, { 127,11}, { 255,10}, { 543,11}, \
93 { 287,12}, { 159,11}, { 319,10}, { 639,11}, \
94 { 335,10}, { 671,11}, { 351,10}, { 703,12}, \
95 { 191,11}, { 383,10}, { 767,11}, { 415,12}, \
96 { 223,13}, { 127,12}, { 255,11}, { 543,12}, \
97 { 287,11}, { 575,10}, { 1151,11}, { 607,12}, \
98 { 319,11}, { 639,10}, { 1279,11}, { 671,12}, \
99 { 351,11}, { 703,13}, { 191,12}, { 383,11}, \
100 { 767,12}, { 415,11}, { 831,12}, { 447,14}, \
101 { 127,13}, { 255,12}, { 543,11}, { 1087,12}, \
102 { 607,11}, { 1215,13}, { 319,12}, { 671,11}, \
103 { 1343,12}, { 735,13}, { 383,12}, { 767,11}, \
104 { 1535,12}, { 799,11}, { 1599,12}, { 831,13}, \
105 { 447,12}, { 895,11}, { 1791,12}, { 959,14}, \
106 { 255,13}, { 511,12}, { 1087,13}, { 575,12}, \
107 { 1215,13}, { 639,12}, { 1343,13}, { 703,12}, \
108 { 1407,14}, { 383,13}, { 767,12}, { 1599,13}, \
109 { 831,12}, { 1663,13}, { 895,12}, { 1791,13}, \
110 { 959,15}, { 255,14}, { 511,13}, { 1087,12}, \
111 { 2175,13}, { 1215,14}, { 639,13}, { 1471,14}, \
112 { 767,13}, { 1663,14}, { 895,13}, { 1855,15}, \
113 { 511,14}, { 1023,13}, { 2175,14}, { 1151,13}, \
114 { 2431,14}, { 1279,13}, { 2687,14}, { 1407,15}, \
115 { 767,14}, { 1535,13}, { 3071,14}, { 1791,16}, \
116 { 511,15}, { 1023,14}, { 2431,15}, { 1279,14}, \
117 { 2815,15}, { 1535,14}, { 3199,15}, { 1791,14}, \
118 { 3583,16}, { 65536,17}, { 131072,18}, { 262144,19}, \
119 { 524288,20}, {1048576,21}, {2097152,22}, {4194304,23}, \
120 {8388608,24} }
121 #define MUL_FFT_TABLE3_SIZE 185
122 #define MUL_FFT_THRESHOLD 7552
123
124 #define SQR_FFT_MODF_THRESHOLD 460 /* k = 5 */
125 #define SQR_FFT_TABLE3 \
126 { { 460, 5}, { 21, 6}, { 11, 5}, { 23, 6}, \
127 { 12, 5}, { 25, 6}, { 27, 7}, { 14, 6}, \
128 { 29, 7}, { 15, 6}, { 31, 7}, { 29, 8}, \
129 { 15, 7}, { 32, 8}, { 17, 7}, { 35, 8}, \
130 { 19, 7}, { 39, 8}, { 21, 7}, { 43, 8}, \
131 { 25, 7}, { 51, 8}, { 29, 9}, { 15, 8}, \
132 { 35, 9}, { 19, 8}, { 43, 9}, { 23, 8}, \
133 { 51, 9}, { 27, 8}, { 55,10}, { 15, 9}, \
134 { 31, 8}, { 63, 9}, { 43,10}, { 23, 9}, \
135 { 55,11}, { 15,10}, { 31, 9}, { 71,10}, \
136 { 39, 9}, { 83,10}, { 47, 6}, { 767, 4}, \
137 { 3263, 5}, { 1727, 4}, { 3455, 5}, { 1791, 6}, \
138 { 927, 7}, { 479, 6}, { 959, 7}, { 511, 8}, \
139 { 271, 9}, { 147,10}, { 87,11}, { 47,10}, \
140 { 95,12}, { 31,11}, { 63,10}, { 135,11}, \
141 { 79,10}, { 167,11}, { 95,10}, { 191,11}, \
142 { 111,12}, { 63,11}, { 127,10}, { 255,11}, \
143 { 143,10}, { 287, 9}, { 575,10}, { 303,11}, \
144 { 159,12}, { 95,11}, { 191,10}, { 383, 9}, \
145 { 767,10}, { 399,11}, { 207,13}, { 63,12}, \
146 { 127,11}, { 255,10}, { 511,11}, { 271,10}, \
147 { 543,11}, { 287,10}, { 575,12}, { 159,11}, \
148 { 319,10}, { 639,11}, { 335,10}, { 671,11}, \
149 { 351,10}, { 703,12}, { 191,11}, { 383,10}, \
150 { 767,11}, { 415,10}, { 831,11}, { 447,13}, \
151 { 127,12}, { 255,11}, { 511,10}, { 1023,11}, \
152 { 543,12}, { 287,11}, { 575,10}, { 1151,11}, \
153 { 607,10}, { 1215,12}, { 319,11}, { 639,10}, \
154 { 1279,11}, { 671,12}, { 351,11}, { 703,13}, \
155 { 191,12}, { 383,11}, { 767,12}, { 415,11}, \
156 { 831,12}, { 447,14}, { 127,13}, { 255,12}, \
157 { 511,11}, { 1023,12}, { 543,11}, { 1087,12}, \
158 { 575,11}, { 1151,12}, { 607,13}, { 319,12}, \
159 { 639,11}, { 1279,12}, { 671,11}, { 1343,12}, \
160 { 703,11}, { 1407,12}, { 735,13}, { 383,12}, \
161 { 767,11}, { 1535,12}, { 799,11}, { 1599,12}, \
162 { 831,13}, { 447,12}, { 959,14}, { 255,13}, \
163 { 511,12}, { 1087,13}, { 575,12}, { 1215,13}, \
164 { 639,12}, { 1343,13}, { 703,12}, { 1407,14}, \
165 { 383,13}, { 767,12}, { 1599,13}, { 831,12}, \
166 { 1663,13}, { 895,12}, { 1791,13}, { 959,15}, \
167 { 255,14}, { 511,13}, { 1087,12}, { 2175,13}, \
168 { 1215,14}, { 639,13}, { 1471,14}, { 767,13}, \
169 { 1663,14}, { 895,13}, { 1855,15}, { 511,14}, \
170 { 1023,13}, { 2175,14}, { 1151,13}, { 2303,14}, \
171 { 1279,13}, { 2559,14}, { 1407,15}, { 767,14}, \
172 { 1535,13}, { 3071,14}, { 1791,16}, { 511,15}, \
173 { 1023,14}, { 2303,15}, { 1279,14}, { 2687,15}, \
174 { 1535,14}, { 3199,15}, { 1791,16}, { 65536,17}, \
175 { 131072,18}, { 262144,19}, { 524288,20}, {1048576,21}, \
176 {2097152,22}, {4194304,23}, {8388608,24} }
177 #define SQR_FFT_TABLE3_SIZE 203
178 #define SQR_FFT_THRESHOLD 5248
179
180 #define MULLO_BASECASE_THRESHOLD 0 /* always */
181 #define MULLO_DC_THRESHOLD 35
182 #define MULLO_MUL_N_THRESHOLD 15604
183
184 #define DC_DIV_QR_THRESHOLD 56
185 #define DC_DIVAPPR_Q_THRESHOLD 220
186 #define DC_BDIV_QR_THRESHOLD 52
187 #define DC_BDIV_Q_THRESHOLD 152
188
189 #define INV_MULMOD_BNM1_THRESHOLD 54
190 #define INV_NEWTON_THRESHOLD 226
191 #define INV_APPR_THRESHOLD 214
192
193 #define BINV_NEWTON_THRESHOLD 327
194 #define REDC_1_TO_REDC_2_THRESHOLD 4
195 #define REDC_2_TO_REDC_N_THRESHOLD 79
196
197 #define MU_DIV_QR_THRESHOLD 1895
198 #define MU_DIVAPPR_Q_THRESHOLD 1895
199 #define MUPI_DIV_QR_THRESHOLD 106
200 #define MU_BDIV_QR_THRESHOLD 1589
201 #define MU_BDIV_Q_THRESHOLD 1718
202
203 #define MATRIX22_STRASSEN_THRESHOLD 16
204 #define HGCD_THRESHOLD 125
205 #define HGCD_APPR_THRESHOLD 173
206 #define HGCD_REDUCE_THRESHOLD 3524
207 #define GCD_DC_THRESHOLD 555
208 #define GCDEXT_DC_THRESHOLD 478
209 #define JACOBI_BASE_METHOD 4
210
211 #define GET_STR_DC_THRESHOLD 12
212 #define GET_STR_PRECOMPUTE_THRESHOLD 28
213 #define SET_STR_DC_THRESHOLD 248
214 #define SET_STR_PRECOMPUTE_THRESHOLD 1648
215
216 #define FAC_DSC_THRESHOLD 1075
217 #define FAC_ODD_THRESHOLD 0 /* always */