1 /* gmp-mparam.h -- Compiler/machine parameter header file.
2
3 Copyright 2020 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 /* 3200 MHz Apple M1 */
35 /* FFT tuning limit = 1 M */
36 /* Generated by tuneup.c, 2020-12-25, gcc 4.2 */
37
38 #define MOD_1_1P_METHOD 2 /* 42.96% faster than 1 */
39 #define MOD_1_NORM_THRESHOLD 0 /* always */
40 #define MOD_1_UNNORM_THRESHOLD 0 /* always */
41 #define MOD_1N_TO_MOD_1_1_THRESHOLD 5
42 #define MOD_1U_TO_MOD_1_1_THRESHOLD 3
43 #define MOD_1_1_TO_MOD_1_2_THRESHOLD 11
44 #define MOD_1_2_TO_MOD_1_4_THRESHOLD 18
45 #define PREINV_MOD_1_TO_MOD_1_THRESHOLD 11
46 #define USE_PREINV_DIVREM_1 1 /* native */
47 /* From m1.gmplib.org, 2023-07-21 */
48 #define DIV_QR_1N_PI1_METHOD 3 /* 13.35% faster than 1 */
49 #define DIV_QR_1_NORM_THRESHOLD 2
50 #define DIV_QR_1_UNNORM_THRESHOLD 1
51 #define DIV_QR_2_PI2_THRESHOLD 9
52 #define DIVEXACT_1_THRESHOLD 0 /* always */
53 #define BMOD_1_TO_MOD_1_THRESHOLD 28
54
55 #define DIV_1_VS_MUL_1_PERCENT 659
56
57 #define MUL_TOOM22_THRESHOLD 26
58 #define MUL_TOOM33_THRESHOLD 77
59 #define MUL_TOOM44_THRESHOLD 153
60 #define MUL_TOOM6H_THRESHOLD 446
61 #define MUL_TOOM8H_THRESHOLD 626
62
63 #define MUL_TOOM32_TO_TOOM43_THRESHOLD 94
64 #define MUL_TOOM32_TO_TOOM53_THRESHOLD 81
65 #define MUL_TOOM42_TO_TOOM53_THRESHOLD 41
66 #define MUL_TOOM42_TO_TOOM63_THRESHOLD 99
67 #define MUL_TOOM43_TO_TOOM54_THRESHOLD 133
68
69 #define SQR_BASECASE_THRESHOLD 0 /* always (native) */
70 #define SQR_TOOM2_THRESHOLD 47
71 #define SQR_TOOM3_THRESHOLD 74
72 #define SQR_TOOM4_THRESHOLD 372
73 #define SQR_TOOM6_THRESHOLD 462
74 #define SQR_TOOM8_THRESHOLD 592
75
76 #define MULMID_TOOM42_THRESHOLD 44
77
78 #define MULMOD_BNM1_THRESHOLD 9
79 #define SQRMOD_BNM1_THRESHOLD 11
80
81 #define MUL_FFT_MODF_THRESHOLD 216 /* k = 5 */
82 #define MUL_FFT_TABLE3 \
83 { { 216, 5}, { 7, 4}, { 19, 5}, { 19, 6}, \
84 { 10, 5}, { 21, 6}, { 21, 7}, { 11, 6}, \
85 { 23, 7}, { 21, 8}, { 11, 7}, { 24, 8}, \
86 { 21, 9}, { 11, 8}, { 27, 9}, { 15, 8}, \
87 { 33, 9}, { 19, 8}, { 39, 9}, { 23, 8}, \
88 { 47, 9}, { 27,10}, { 15, 9}, { 39,10}, \
89 { 23, 9}, { 47,11}, { 15,10}, { 31, 9}, \
90 { 63,10}, { 39, 9}, { 79,10}, { 55,11}, \
91 { 31,10}, { 79,11}, { 47,12}, { 31,11}, \
92 { 63,10}, { 127, 9}, { 255, 8}, { 511,11}, \
93 { 79,10}, { 159, 9}, { 319, 8}, { 639,11}, \
94 { 95,10}, { 191, 9}, { 383,12}, { 63,11}, \
95 { 127,10}, { 255, 9}, { 511, 8}, { 1023,10}, \
96 { 271, 9}, { 543, 8}, { 1087,11}, { 143,10}, \
97 { 287, 9}, { 575, 8}, { 1151,11}, { 159,10}, \
98 { 319, 9}, { 639,12}, { 95,11}, { 191,10}, \
99 { 383,13}, { 63,12}, { 127,11}, { 255,10}, \
100 { 511, 9}, { 1023,11}, { 271,10}, { 543, 9}, \
101 { 1087, 8}, { 2175,11}, { 287,10}, { 575, 9}, \
102 { 1151,12}, { 159,11}, { 319,10}, { 639, 9}, \
103 { 1279,11}, { 351,10}, { 703, 9}, { 1407,12}, \
104 { 191,11}, { 383,10}, { 767,11}, { 415,12}, \
105 { 223,11}, { 447,10}, { 895,11}, { 479,10}, \
106 { 959,13}, { 8192,14}, { 16384,15}, { 32768,16}, \
107 { 65536,17}, { 131072,18}, { 262144,19}, { 524288,20}, \
108 {1048576,21}, {2097152,22}, {4194304,23}, {8388608,24} }
109 #define MUL_FFT_TABLE3_SIZE 104
110 #define MUL_FFT_THRESHOLD 2368
111
112 #define SQR_FFT_MODF_THRESHOLD 304 /* k = 5 */
113 #define SQR_FFT_TABLE3 \
114 { { 304, 5}, { 10, 4}, { 21, 5}, { 11, 4}, \
115 { 23, 5}, { 19, 6}, { 10, 5}, { 21, 6}, \
116 { 21, 7}, { 11, 6}, { 23, 7}, { 21, 8}, \
117 { 11, 7}, { 24, 8}, { 15, 7}, { 31, 8}, \
118 { 21, 9}, { 11, 8}, { 27, 9}, { 15, 8}, \
119 { 33, 9}, { 19, 8}, { 39, 9}, { 23, 8}, \
120 { 47, 9}, { 27,10}, { 15, 9}, { 39,10}, \
121 { 23, 9}, { 47,11}, { 15,10}, { 31, 9}, \
122 { 63,10}, { 39, 9}, { 79,10}, { 47,11}, \
123 { 31,10}, { 79,11}, { 47,12}, { 31,11}, \
124 { 63,10}, { 127, 9}, { 255, 8}, { 511,11}, \
125 { 79,10}, { 159, 9}, { 319, 8}, { 639,11}, \
126 { 95,10}, { 191, 9}, { 383,12}, { 63,10}, \
127 { 255, 9}, { 511, 8}, { 1023,10}, { 271, 9}, \
128 { 543, 8}, { 1087,10}, { 287, 9}, { 575, 8}, \
129 { 1151,11}, { 159,10}, { 319, 9}, { 639,11}, \
130 { 175,12}, { 95,11}, { 191,10}, { 383, 9}, \
131 { 767,13}, { 63,12}, { 127,11}, { 255,10}, \
132 { 511, 9}, { 1023,11}, { 271,10}, { 543, 9}, \
133 { 1087, 8}, { 2175,10}, { 575, 9}, { 1151,11}, \
134 { 303,12}, { 159,11}, { 319,10}, { 639, 9}, \
135 { 1279,11}, { 351,10}, { 703, 9}, { 1407,12}, \
136 { 191,11}, { 383,10}, { 767,11}, { 415,10}, \
137 { 831, 9}, { 1663,12}, { 223,11}, { 447,10}, \
138 { 895,11}, { 479,10}, { 959, 9}, { 1919,13}, \
139 { 8192,14}, { 16384,15}, { 32768,16}, { 65536,17}, \
140 { 131072,18}, { 262144,19}, { 524288,20}, {1048576,21}, \
141 {2097152,22}, {4194304,23}, {8388608,24} }
142 #define SQR_FFT_TABLE3_SIZE 111
143 #define SQR_FFT_THRESHOLD 1856
144
145 #define MULLO_BASECASE_THRESHOLD 0 /* always */
146 #define MULLO_DC_THRESHOLD 76
147 #define MULLO_MUL_N_THRESHOLD 4292
148 #define SQRLO_BASECASE_THRESHOLD 6
149 #define SQRLO_DC_THRESHOLD 186
150 #define SQRLO_SQR_THRESHOLD 3688
151
152 #define DC_DIV_QR_THRESHOLD 67
153 #define DC_DIVAPPR_Q_THRESHOLD 242
154 #define DC_BDIV_QR_THRESHOLD 68
155 #define DC_BDIV_Q_THRESHOLD 129
156
157 #define INV_MULMOD_BNM1_THRESHOLD 82
158 #define INV_NEWTON_THRESHOLD 157
159 #define INV_APPR_THRESHOLD 157
160
161 #define BINV_NEWTON_THRESHOLD 99
162 #define REDC_1_TO_REDC_N_THRESHOLD 68
163
164 #define MU_DIV_QR_THRESHOLD 979
165 #define MU_DIVAPPR_Q_THRESHOLD 1210
166 #define MUPI_DIV_QR_THRESHOLD 76
167 #define MU_BDIV_QR_THRESHOLD 942
168 #define MU_BDIV_Q_THRESHOLD 1341
169
170 #define POWM_SEC_TABLE 11,75,137,712,2177
171
172 #define GET_STR_DC_THRESHOLD 12
173 #define GET_STR_PRECOMPUTE_THRESHOLD 18
174 #define SET_STR_DC_THRESHOLD 632
175 #define SET_STR_PRECOMPUTE_THRESHOLD 1215
176
177 #define FAC_DSC_THRESHOLD 252
178 #define FAC_ODD_THRESHOLD 0 /* always */
179
180 #define MATRIX22_STRASSEN_THRESHOLD 9
181 #define HGCD2_DIV1_METHOD 1 /* 8.52% faster than 3 */
182 #define HGCD_THRESHOLD 131
183 #define HGCD_APPR_THRESHOLD 144
184 #define HGCD_REDUCE_THRESHOLD 1962
185 #define GCD_DC_THRESHOLD 435
186 #define GCDEXT_DC_THRESHOLD 199
187 #define JACOBI_BASE_METHOD 4 /* 0.80% faster than 1 */