| Austin Schuh | dace2a6 | 2020-08-18 10:56:48 -0700 | [diff] [blame^] | 1 | /* gmp-mparam.h -- Compiler/machine parameter header file. |
| 2 | |
| 3 | Copyright 2019 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 | /* 900MHz Itanium2 (olympic.gmplib.org) */ |
| 35 | /* FFT tuning limit = 59,194,709 */ |
| 36 | /* Generated by tuneup.c, 2019-10-13, gcc 4.2 */ |
| 37 | |
| 38 | #define MOD_1_1P_METHOD 2 /* 17.40% 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 8 |
| 42 | #define MOD_1U_TO_MOD_1_1_THRESHOLD 6 |
| 43 | #define MOD_1_1_TO_MOD_1_2_THRESHOLD 18 |
| 44 | #define MOD_1_2_TO_MOD_1_4_THRESHOLD 0 /* never mpn_mod_1s_2p */ |
| 45 | #define PREINV_MOD_1_TO_MOD_1_THRESHOLD 13 |
| 46 | #define USE_PREINV_DIVREM_1 1 /* native */ |
| 47 | #define DIV_QR_1N_PI1_METHOD 1 /* 1.35% faster than 2 */ |
| 48 | #define DIV_QR_1_NORM_THRESHOLD MP_SIZE_T_MAX /* never */ |
| 49 | #define DIV_QR_1_UNNORM_THRESHOLD MP_SIZE_T_MAX /* never */ |
| 50 | #define DIV_QR_2_PI2_THRESHOLD 10 |
| 51 | #define DIVEXACT_1_THRESHOLD 0 /* always (native) */ |
| 52 | #define BMOD_1_TO_MOD_1_THRESHOLD MP_SIZE_T_MAX /* never */ |
| 53 | |
| 54 | #define DIV_1_VS_MUL_1_PERCENT 316 |
| 55 | |
| 56 | #define MUL_TOOM22_THRESHOLD 47 |
| 57 | #define MUL_TOOM33_THRESHOLD 89 |
| 58 | #define MUL_TOOM44_THRESHOLD 220 |
| 59 | #define MUL_TOOM6H_THRESHOLD 327 |
| 60 | #define MUL_TOOM8H_THRESHOLD 454 |
| 61 | |
| 62 | #define MUL_TOOM32_TO_TOOM43_THRESHOLD 97 |
| 63 | #define MUL_TOOM32_TO_TOOM53_THRESHOLD 153 |
| 64 | #define MUL_TOOM42_TO_TOOM53_THRESHOLD 143 |
| 65 | #define MUL_TOOM42_TO_TOOM63_THRESHOLD 153 |
| 66 | #define MUL_TOOM43_TO_TOOM54_THRESHOLD 226 |
| 67 | |
| 68 | #define SQR_BASECASE_THRESHOLD 11 |
| 69 | #define SQR_TOOM2_THRESHOLD 98 |
| 70 | #define SQR_TOOM3_THRESHOLD 135 |
| 71 | #define SQR_TOOM4_THRESHOLD 272 |
| 72 | #define SQR_TOOM6_THRESHOLD 354 |
| 73 | #define SQR_TOOM8_THRESHOLD 490 |
| 74 | |
| 75 | #define MULMID_TOOM42_THRESHOLD 99 |
| 76 | |
| 77 | #define MULMOD_BNM1_THRESHOLD 23 |
| 78 | #define SQRMOD_BNM1_THRESHOLD 27 |
| 79 | |
| 80 | #define MUL_FFT_MODF_THRESHOLD 840 /* k = 5 */ |
| 81 | #define MUL_FFT_TABLE3 \ |
| 82 | { { 840, 5}, { 30, 6}, { 16, 5}, { 33, 6}, \ |
| 83 | { 17, 5}, { 36, 6}, { 35, 7}, { 18, 6}, \ |
| 84 | { 37, 7}, { 19, 6}, { 42, 7}, { 37, 8}, \ |
| 85 | { 19, 7}, { 43, 8}, { 23, 7}, { 47, 8}, \ |
| 86 | { 43, 9}, { 23, 8}, { 51, 9}, { 27, 8}, \ |
| 87 | { 57, 9}, { 31, 8}, { 63, 9}, { 35, 8}, \ |
| 88 | { 71, 9}, { 43,10}, { 23, 9}, { 55,10}, \ |
| 89 | { 31, 9}, { 71,10}, { 39, 9}, { 83,10}, \ |
| 90 | { 47, 9}, { 99,10}, { 55,11}, { 31,10}, \ |
| 91 | { 87,11}, { 47,10}, { 111,12}, { 31,11}, \ |
| 92 | { 63,10}, { 135,11}, { 79,10}, { 167,11}, \ |
| 93 | { 95,10}, { 191,11}, { 111,12}, { 63,11}, \ |
| 94 | { 143,10}, { 287,11}, { 159,12}, { 95,11}, \ |
| 95 | { 207,13}, { 63,12}, { 127,11}, { 271,12}, \ |
| 96 | { 159,11}, { 335,10}, { 671,12}, { 191,10}, \ |
| 97 | { 799,12}, { 223,13}, { 127,12}, { 287,11}, \ |
| 98 | { 607,12}, { 319,11}, { 671,13}, { 191,12}, \ |
| 99 | { 383,11}, { 799,10}, { 1599,12}, { 415,11}, \ |
| 100 | { 863,14}, { 127,13}, { 255,12}, { 543,11}, \ |
| 101 | { 1119,12}, { 607,13}, { 319,12}, { 735,11}, \ |
| 102 | { 1471,12}, { 863,13}, { 447,12}, { 927,11}, \ |
| 103 | { 1855,12}, { 959,14}, { 255,13}, { 511,12}, \ |
| 104 | { 1055,11}, { 2111,12}, { 1119,13}, { 575,12}, \ |
| 105 | { 1247,13}, { 639,12}, { 1311,13}, { 703,12}, \ |
| 106 | { 1471,13}, { 831,12}, { 1727,13}, { 895,12}, \ |
| 107 | { 1791,13}, { 959,15}, { 255,14}, { 511,13}, \ |
| 108 | { 1087,12}, { 2239,13}, { 1215,14}, { 639,13}, \ |
| 109 | { 1471,14}, { 767,13}, { 1727,14}, { 895,13}, \ |
| 110 | { 1855,12}, { 3711,13}, { 1919,15}, { 511,14}, \ |
| 111 | { 1023,13}, { 2111,12}, { 4223,13}, { 2175,14}, \ |
| 112 | { 1151,13}, { 2495,14}, { 1279,13}, { 2623,14}, \ |
| 113 | { 1407,15}, { 767,14}, { 1663,13}, { 3455,14}, \ |
| 114 | { 1919,16}, { 511,15}, { 1023,14}, { 2175,13}, \ |
| 115 | { 4479,14}, { 2431,15}, { 1279,14}, { 2943,15}, \ |
| 116 | { 1535,14}, { 3455,15}, { 1791,14}, { 16384,15}, \ |
| 117 | { 32768,16}, { 65536,17}, { 131072,18}, { 262144,19}, \ |
| 118 | { 524288,20}, {1048576,21}, {2097152,22}, {4194304,23}, \ |
| 119 | {8388608,24} } |
| 120 | #define MUL_FFT_TABLE3_SIZE 149 |
| 121 | #define MUL_FFT_THRESHOLD 8576 |
| 122 | |
| 123 | #define SQR_FFT_MODF_THRESHOLD 765 /* k = 5 */ |
| 124 | #define SQR_FFT_TABLE3 \ |
| 125 | { { 765, 5}, { 36, 6}, { 37, 7}, { 19, 6}, \ |
| 126 | { 42, 7}, { 43, 8}, { 37, 9}, { 19, 8}, \ |
| 127 | { 43, 9}, { 23, 8}, { 49, 9}, { 27, 8}, \ |
| 128 | { 57, 9}, { 43,10}, { 23, 9}, { 55,10}, \ |
| 129 | { 31, 9}, { 71,10}, { 39, 9}, { 83,10}, \ |
| 130 | { 47, 9}, { 99,10}, { 55,11}, { 31,10}, \ |
| 131 | { 87,11}, { 47,10}, { 111,12}, { 31,11}, \ |
| 132 | { 63,10}, { 135,11}, { 79,10}, { 175,11}, \ |
| 133 | { 95,10}, { 199,11}, { 111,12}, { 63,11}, \ |
| 134 | { 159,12}, { 95,11}, { 191,10}, { 399,11}, \ |
| 135 | { 207,13}, { 63,12}, { 127,10}, { 511, 9}, \ |
| 136 | { 1023,10}, { 527,11}, { 271,12}, { 159,10}, \ |
| 137 | { 703,12}, { 191,11}, { 399,10}, { 799,11}, \ |
| 138 | { 431,12}, { 223,13}, { 127,12}, { 255,11}, \ |
| 139 | { 527,10}, { 1055,11}, { 559,12}, { 287,11}, \ |
| 140 | { 607,10}, { 1215,11}, { 703,13}, { 191,12}, \ |
| 141 | { 383,11}, { 799,12}, { 415,11}, { 863,12}, \ |
| 142 | { 447,14}, { 127,13}, { 255,12}, { 511,11}, \ |
| 143 | { 1055,12}, { 543,11}, { 1119,12}, { 607,11}, \ |
| 144 | { 1215,12}, { 735,13}, { 383,12}, { 799,11}, \ |
| 145 | { 1599,12}, { 863,13}, { 447,12}, { 991,14}, \ |
| 146 | { 255,13}, { 511,12}, { 1055,11}, { 2111,12}, \ |
| 147 | { 1119,13}, { 575,12}, { 1215,13}, { 639,12}, \ |
| 148 | { 1311,13}, { 703,12}, { 1407,14}, { 383,13}, \ |
| 149 | { 767,12}, { 1599,13}, { 831,12}, { 1727,13}, \ |
| 150 | { 895,12}, { 1791,13}, { 959,12}, { 1919,15}, \ |
| 151 | { 255,14}, { 511,13}, { 1023,12}, { 2047,13}, \ |
| 152 | { 1087,12}, { 2239,13}, { 1151,12}, { 2303,13}, \ |
| 153 | { 1215,14}, { 639,13}, { 1279,12}, { 2559,13}, \ |
| 154 | { 1471,14}, { 767,13}, { 1727,14}, { 895,13}, \ |
| 155 | { 1919,15}, { 511,14}, { 1023,13}, { 2239,14}, \ |
| 156 | { 1151,13}, { 2495,14}, { 1279,13}, { 2623,14}, \ |
| 157 | { 1407,15}, { 767,14}, { 1663,13}, { 3455,14}, \ |
| 158 | { 1919,16}, { 511,15}, { 1023,14}, { 2175,13}, \ |
| 159 | { 4479,14}, { 2431,15}, { 1279,14}, { 2943,15}, \ |
| 160 | { 1535,14}, { 3455,15}, { 1791,14}, { 16384,15}, \ |
| 161 | { 32768,16}, { 65536,17}, { 131072,18}, { 262144,19}, \ |
| 162 | { 524288,20}, {1048576,21}, {2097152,22}, {4194304,23}, \ |
| 163 | {8388608,24} } |
| 164 | #define SQR_FFT_TABLE3_SIZE 153 |
| 165 | #define SQR_FFT_THRESHOLD 6272 |
| 166 | |
| 167 | #define MULLO_BASECASE_THRESHOLD 39 |
| 168 | #define MULLO_DC_THRESHOLD 0 /* never mpn_mullo_basecase */ |
| 169 | #define MULLO_MUL_N_THRESHOLD 17050 |
| 170 | #define SQRLO_BASECASE_THRESHOLD 0 /* always */ |
| 171 | #define SQRLO_DC_THRESHOLD 134 |
| 172 | #define SQRLO_SQR_THRESHOLD 12322 |
| 173 | |
| 174 | #define DC_DIV_QR_THRESHOLD 73 |
| 175 | #define DC_DIVAPPR_Q_THRESHOLD 262 |
| 176 | #define DC_BDIV_QR_THRESHOLD 111 |
| 177 | #define DC_BDIV_Q_THRESHOLD 315 |
| 178 | |
| 179 | #define INV_MULMOD_BNM1_THRESHOLD 92 |
| 180 | #define INV_NEWTON_THRESHOLD 15 |
| 181 | #define INV_APPR_THRESHOLD 17 |
| 182 | |
| 183 | #define BINV_NEWTON_THRESHOLD 280 |
| 184 | #define REDC_1_TO_REDC_2_THRESHOLD 0 /* always */ |
| 185 | #define REDC_2_TO_REDC_N_THRESHOLD 172 |
| 186 | |
| 187 | #define MU_DIV_QR_THRESHOLD 1470 |
| 188 | #define MU_DIVAPPR_Q_THRESHOLD 1210 |
| 189 | #define MUPI_DIV_QR_THRESHOLD 0 /* always */ |
| 190 | #define MU_BDIV_QR_THRESHOLD 1566 |
| 191 | #define MU_BDIV_Q_THRESHOLD 1787 |
| 192 | |
| 193 | #define POWM_SEC_TABLE 3,22,139,1867 |
| 194 | |
| 195 | #define GET_STR_DC_THRESHOLD 14 |
| 196 | #define GET_STR_PRECOMPUTE_THRESHOLD 42 |
| 197 | #define SET_STR_DC_THRESHOLD 1339 |
| 198 | #define SET_STR_PRECOMPUTE_THRESHOLD 3934 |
| 199 | |
| 200 | #define FAC_DSC_THRESHOLD 866 |
| 201 | #define FAC_ODD_THRESHOLD 0 /* always */ |
| 202 | |
| 203 | #define MATRIX22_STRASSEN_THRESHOLD 20 |
| 204 | #define HGCD2_DIV1_METHOD 3 /* 13.73% faster than 1 */ |
| 205 | #define HGCD_THRESHOLD 129 |
| 206 | #define HGCD_APPR_THRESHOLD 202 |
| 207 | #define HGCD_REDUCE_THRESHOLD 4455 |
| 208 | #define GCD_DC_THRESHOLD 658 |
| 209 | #define GCDEXT_DC_THRESHOLD 469 |
| 210 | #define JACOBI_BASE_METHOD 2 /* 0.62% faster than 4 */ |
| 211 | |
| 212 | /* Tuneup completed successfully, took 199042 seconds */ |