| Austin Schuh | bb1338c | 2024-06-15 19:31:16 -0700 | [diff] [blame] | 1 | /* PowerPC-32 gmp-mparam.h -- Compiler/machine parameter header file. |
| 2 | |
| 3 | Copyright 1991, 1993, 1994, 1999-2004, 2008-2010, 2014, 2015 Free Software |
| 4 | Foundation, Inc. |
| 5 | |
| 6 | This file is part of the GNU MP Library. |
| 7 | |
| 8 | The GNU MP Library is free software; you can redistribute it and/or modify |
| 9 | it under the terms of either: |
| 10 | |
| 11 | * the GNU Lesser General Public License as published by the Free |
| 12 | Software Foundation; either version 3 of the License, or (at your |
| 13 | option) any later version. |
| 14 | |
| 15 | or |
| 16 | |
| 17 | * the GNU General Public License as published by the Free Software |
| 18 | Foundation; either version 2 of the License, or (at your option) any |
| 19 | later version. |
| 20 | |
| 21 | or both in parallel, as here. |
| 22 | |
| 23 | The GNU MP Library is distributed in the hope that it will be useful, but |
| 24 | WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY |
| 25 | or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| 26 | for more details. |
| 27 | |
| 28 | You should have received copies of the GNU General Public License and the |
| 29 | GNU Lesser General Public License along with the GNU MP Library. If not, |
| 30 | see https://www.gnu.org/licenses/. */ |
| 31 | |
| 32 | #define GMP_LIMB_BITS 32 |
| 33 | #define GMP_LIMB_BYTES 4 |
| 34 | |
| 35 | |
| 36 | /* This file is supposed to be used for 604, 604e, 744x/745x/747x (G4+), i.e., |
| 37 | 32-bit PowerPC processors with reasonably fast integer multiply insns. The |
| 38 | values below are chosen to be best for the latter processors, since 604 is |
| 39 | largely irrelevant today. |
| 40 | |
| 41 | In mpn/powerpc32/750/gmp-mparam.h there are values for 75x (G3) and for |
| 42 | 7400/7410 (G4), both which have much slower multiply instructions. */ |
| 43 | |
| 44 | /* 1417 MHz PPC 7447A */ |
| 45 | /* FFT tuning limit = 15 M */ |
| 46 | /* Generated by tuneup.c, 2015-10-08, gcc 4.6 */ |
| 47 | |
| 48 | #define DIVREM_1_NORM_THRESHOLD 0 /* always */ |
| 49 | #define DIVREM_1_UNNORM_THRESHOLD 0 /* always */ |
| 50 | #define MOD_1_1P_METHOD 1 |
| 51 | #define MOD_1_NORM_THRESHOLD 0 /* always */ |
| 52 | #define MOD_1_UNNORM_THRESHOLD 0 /* always */ |
| 53 | #define MOD_1N_TO_MOD_1_1_THRESHOLD 8 |
| 54 | #define MOD_1U_TO_MOD_1_1_THRESHOLD 6 |
| 55 | #define MOD_1_1_TO_MOD_1_2_THRESHOLD 8 |
| 56 | #define MOD_1_2_TO_MOD_1_4_THRESHOLD 45 |
| 57 | #define PREINV_MOD_1_TO_MOD_1_THRESHOLD 18 |
| 58 | #define USE_PREINV_DIVREM_1 1 |
| 59 | #define DIV_QR_1N_PI1_METHOD 1 |
| 60 | #define DIV_QR_1_NORM_THRESHOLD 2 |
| 61 | #define DIV_QR_1_UNNORM_THRESHOLD 1 |
| 62 | #define DIV_QR_2_PI2_THRESHOLD MP_SIZE_T_MAX /* never */ |
| 63 | #define DIVEXACT_1_THRESHOLD 0 /* always */ |
| 64 | #define BMOD_1_TO_MOD_1_THRESHOLD 69 |
| 65 | |
| 66 | #define MUL_TOOM22_THRESHOLD 14 |
| 67 | #define MUL_TOOM33_THRESHOLD 73 |
| 68 | #define MUL_TOOM44_THRESHOLD 106 |
| 69 | #define MUL_TOOM6H_THRESHOLD 156 |
| 70 | #define MUL_TOOM8H_THRESHOLD 236 |
| 71 | |
| 72 | #define MUL_TOOM32_TO_TOOM43_THRESHOLD 73 |
| 73 | #define MUL_TOOM32_TO_TOOM53_THRESHOLD 71 |
| 74 | #define MUL_TOOM42_TO_TOOM53_THRESHOLD 73 |
| 75 | #define MUL_TOOM42_TO_TOOM63_THRESHOLD 72 |
| 76 | #define MUL_TOOM43_TO_TOOM54_THRESHOLD 82 |
| 77 | |
| 78 | #define SQR_BASECASE_THRESHOLD 0 /* always */ |
| 79 | #define SQR_TOOM2_THRESHOLD 22 |
| 80 | #define SQR_TOOM3_THRESHOLD 74 |
| 81 | #define SQR_TOOM4_THRESHOLD 142 |
| 82 | #define SQR_TOOM6_THRESHOLD 190 |
| 83 | #define SQR_TOOM8_THRESHOLD 333 |
| 84 | |
| 85 | #define MULMID_TOOM42_THRESHOLD 32 |
| 86 | |
| 87 | #define MULMOD_BNM1_THRESHOLD 9 |
| 88 | #define SQRMOD_BNM1_THRESHOLD 13 |
| 89 | |
| 90 | #define MUL_FFT_MODF_THRESHOLD 284 /* k = 5 */ |
| 91 | #define MUL_FFT_TABLE3 \ |
| 92 | { { 284, 5}, { 15, 6}, { 8, 5}, { 17, 6}, \ |
| 93 | { 9, 5}, { 19, 6}, { 17, 7}, { 9, 6}, \ |
| 94 | { 20, 7}, { 11, 6}, { 23, 7}, { 13, 8}, \ |
| 95 | { 7, 7}, { 19, 8}, { 11, 7}, { 25, 9}, \ |
| 96 | { 7, 8}, { 15, 7}, { 33, 8}, { 19, 7}, \ |
| 97 | { 39, 8}, { 23, 7}, { 47, 8}, { 27, 9}, \ |
| 98 | { 15, 8}, { 39, 9}, { 23, 8}, { 47,10}, \ |
| 99 | { 15, 9}, { 31, 8}, { 67, 9}, { 39, 8}, \ |
| 100 | { 79, 9}, { 47, 8}, { 95,10}, { 31, 9}, \ |
| 101 | { 71, 8}, { 143, 9}, { 79,10}, { 47, 9}, \ |
| 102 | { 95,11}, { 31,10}, { 63, 9}, { 127, 8}, \ |
| 103 | { 255, 9}, { 135, 8}, { 271, 9}, { 143,10}, \ |
| 104 | { 79, 9}, { 159, 8}, { 319, 9}, { 175,10}, \ |
| 105 | { 95, 9}, { 191, 8}, { 383, 9}, { 207, 8}, \ |
| 106 | { 415,11}, { 63,10}, { 127, 9}, { 255, 8}, \ |
| 107 | { 511, 9}, { 271,10}, { 143, 9}, { 287, 8}, \ |
| 108 | { 575,10}, { 159, 9}, { 319,10}, { 175,11}, \ |
| 109 | { 95,10}, { 191, 9}, { 383,10}, { 207, 9}, \ |
| 110 | { 415, 8}, { 831,12}, { 63,11}, { 127,10}, \ |
| 111 | { 255, 9}, { 511,10}, { 271, 9}, { 543, 8}, \ |
| 112 | { 1087,10}, { 287, 9}, { 575,11}, { 159,10}, \ |
| 113 | { 319, 9}, { 639,10}, { 351, 9}, { 703,11}, \ |
| 114 | { 191,10}, { 415, 9}, { 831,11}, { 223,10}, \ |
| 115 | { 447, 9}, { 895,10}, { 479, 9}, { 959,12}, \ |
| 116 | { 127,11}, { 255,10}, { 543, 9}, { 1087,11}, \ |
| 117 | { 287,10}, { 607,11}, { 319,10}, { 639,11}, \ |
| 118 | { 351,10}, { 703, 9}, { 1407,12}, { 191,11}, \ |
| 119 | { 383,10}, { 767,11}, { 415,10}, { 831,11}, \ |
| 120 | { 447,10}, { 895,11}, { 479,10}, { 959,13}, \ |
| 121 | { 127,12}, { 255,11}, { 543,10}, { 1087,11}, \ |
| 122 | { 607,12}, { 319,11}, { 639,10}, { 1279,11}, \ |
| 123 | { 703,10}, { 1407,12}, { 383,11}, { 831,12}, \ |
| 124 | { 447,11}, { 959,13}, { 255,12}, { 511,11}, \ |
| 125 | { 1087,12}, { 575,11}, { 1215,10}, { 2431,12}, \ |
| 126 | { 639,11}, { 1279,12}, { 703,11}, { 1407,13}, \ |
| 127 | { 383,12}, { 959,14}, { 255,13}, { 511,12}, \ |
| 128 | { 1215,11}, { 2431,13}, { 639,12}, { 1471,13}, \ |
| 129 | { 767,12}, { 1599,13}, { 895,12}, { 1919,14}, \ |
| 130 | { 511,13}, { 1023,12}, { 2111,13}, { 1151,12}, \ |
| 131 | { 2431,13}, { 1407,14}, { 767,13}, { 1535,12}, \ |
| 132 | { 3071,13}, { 8192,14}, { 16384,15}, { 32768,16} } |
| 133 | #define MUL_FFT_TABLE3_SIZE 164 |
| 134 | #define MUL_FFT_THRESHOLD 3712 |
| 135 | |
| 136 | #define SQR_FFT_MODF_THRESHOLD 248 /* k = 5 */ |
| 137 | #define SQR_FFT_TABLE3 \ |
| 138 | { { 248, 5}, { 17, 6}, { 9, 5}, { 19, 6}, \ |
| 139 | { 17, 7}, { 9, 6}, { 20, 7}, { 11, 6}, \ |
| 140 | { 23, 7}, { 13, 8}, { 7, 7}, { 19, 8}, \ |
| 141 | { 11, 7}, { 25, 9}, { 7, 8}, { 15, 7}, \ |
| 142 | { 33, 8}, { 19, 7}, { 39, 8}, { 27, 9}, \ |
| 143 | { 15, 8}, { 39, 9}, { 23, 8}, { 47,10}, \ |
| 144 | { 15, 9}, { 31, 8}, { 63, 9}, { 39, 8}, \ |
| 145 | { 79, 9}, { 47,10}, { 31, 9}, { 63, 8}, \ |
| 146 | { 127, 9}, { 71, 8}, { 143, 9}, { 79,10}, \ |
| 147 | { 47, 9}, { 95,11}, { 31,10}, { 63, 9}, \ |
| 148 | { 127, 8}, { 255, 7}, { 511, 9}, { 143,10}, \ |
| 149 | { 79, 9}, { 159, 8}, { 319, 9}, { 175, 8}, \ |
| 150 | { 351,10}, { 95, 9}, { 191, 8}, { 383, 9}, \ |
| 151 | { 207, 8}, { 415, 7}, { 831,11}, { 63,10}, \ |
| 152 | { 127, 9}, { 255, 8}, { 511,10}, { 143, 9}, \ |
| 153 | { 287, 8}, { 575,10}, { 159, 9}, { 319,10}, \ |
| 154 | { 175, 9}, { 351,11}, { 95,10}, { 191, 9}, \ |
| 155 | { 383,10}, { 207, 9}, { 415, 8}, { 831,12}, \ |
| 156 | { 63,11}, { 127,10}, { 255, 9}, { 511,10}, \ |
| 157 | { 271, 9}, { 543,10}, { 287, 9}, { 575,11}, \ |
| 158 | { 159,10}, { 319, 9}, { 639,10}, { 351, 9}, \ |
| 159 | { 703,11}, { 191,10}, { 383, 9}, { 767,10}, \ |
| 160 | { 415, 9}, { 831,11}, { 223,10}, { 447, 9}, \ |
| 161 | { 895,12}, { 127,11}, { 255,10}, { 543,11}, \ |
| 162 | { 287,10}, { 607,11}, { 319,10}, { 639,11}, \ |
| 163 | { 351,10}, { 703, 9}, { 1407,12}, { 191,11}, \ |
| 164 | { 383,10}, { 767,11}, { 415,10}, { 831,11}, \ |
| 165 | { 447,10}, { 895,11}, { 479,13}, { 127,12}, \ |
| 166 | { 255,11}, { 543,10}, { 1087,11}, { 607,12}, \ |
| 167 | { 319,11}, { 639,10}, { 1279,11}, { 703,10}, \ |
| 168 | { 1407,12}, { 383,11}, { 831,12}, { 447,11}, \ |
| 169 | { 959,13}, { 255,12}, { 511,11}, { 1087,12}, \ |
| 170 | { 575,11}, { 1215,12}, { 639,11}, { 1279,12}, \ |
| 171 | { 703,11}, { 1407,13}, { 383,12}, { 959,14}, \ |
| 172 | { 255,13}, { 511,12}, { 1215,13}, { 639,12}, \ |
| 173 | { 1471,13}, { 767,12}, { 1599,13}, { 895,12}, \ |
| 174 | { 1919,14}, { 511,13}, { 1023,12}, { 2111,13}, \ |
| 175 | { 1151,12}, { 2431,13}, { 1407,14}, { 767,13}, \ |
| 176 | { 1535,12}, { 3199,13}, { 8192,14}, { 16384,15}, \ |
| 177 | { 32768,16} } |
| 178 | #define SQR_FFT_TABLE3_SIZE 157 |
| 179 | #define SQR_FFT_THRESHOLD 2688 |
| 180 | |
| 181 | #define MULLO_BASECASE_THRESHOLD 2 |
| 182 | #define MULLO_DC_THRESHOLD 50 |
| 183 | #define MULLO_MUL_N_THRESHOLD 6633 |
| 184 | #define SQRLO_BASECASE_THRESHOLD 4 |
| 185 | #define SQRLO_DC_THRESHOLD 115 |
| 186 | #define SQRLO_SQR_THRESHOLD 5274 |
| 187 | |
| 188 | #define DC_DIV_QR_THRESHOLD 43 |
| 189 | #define DC_DIVAPPR_Q_THRESHOLD 141 |
| 190 | #define DC_BDIV_QR_THRESHOLD 51 |
| 191 | #define DC_BDIV_Q_THRESHOLD 120 |
| 192 | |
| 193 | #define INV_MULMOD_BNM1_THRESHOLD 43 |
| 194 | #define INV_NEWTON_THRESHOLD 173 |
| 195 | #define INV_APPR_THRESHOLD 156 |
| 196 | |
| 197 | #define BINV_NEWTON_THRESHOLD 204 |
| 198 | #define REDC_1_TO_REDC_N_THRESHOLD 51 |
| 199 | |
| 200 | #define MU_DIV_QR_THRESHOLD 1017 |
| 201 | #define MU_DIVAPPR_Q_THRESHOLD 1078 |
| 202 | #define MUPI_DIV_QR_THRESHOLD 84 |
| 203 | #define MU_BDIV_QR_THRESHOLD 872 |
| 204 | #define MU_BDIV_Q_THRESHOLD 1078 |
| 205 | |
| 206 | #define POWM_SEC_TABLE 1,16,102,428,1378 |
| 207 | |
| 208 | #define GET_STR_DC_THRESHOLD 12 |
| 209 | #define GET_STR_PRECOMPUTE_THRESHOLD 27 |
| 210 | #define SET_STR_DC_THRESHOLD 781 |
| 211 | #define SET_STR_PRECOMPUTE_THRESHOLD 1505 |
| 212 | |
| 213 | #define FAC_DSC_THRESHOLD 141 |
| 214 | #define FAC_ODD_THRESHOLD 34 |
| 215 | |
| 216 | #define MATRIX22_STRASSEN_THRESHOLD 12 |
| 217 | #define HGCD_THRESHOLD 118 |
| 218 | #define HGCD_APPR_THRESHOLD 161 |
| 219 | #define HGCD_REDUCE_THRESHOLD 1679 |
| 220 | #define GCD_DC_THRESHOLD 351 |
| 221 | #define GCDEXT_DC_THRESHOLD 273 |
| 222 | #define JACOBI_BASE_METHOD 4 |