1/* Generic x86 gmp-mparam.h -- Compiler/machine parameter header file.
2
3Copyright 1991, 1993, 1994, 2000-2002, 2011 Free Software Foundation, Inc.
4
5This file is part of the GNU MP Library.
6
7The GNU MP Library is free software; you can redistribute it and/or modify
8it 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
14or
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
20or both in parallel, as here.
21
22The GNU MP Library is distributed in the hope that it will be useful, but
23WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
24or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
25for more details.
26
27You should have received copies of the GNU General Public License and the
28GNU Lesser General Public License along with the GNU MP Library.  If not,
29see https://www.gnu.org/licenses/.  */
30
31#define GMP_LIMB_BITS 32
32#define GMP_LIMB_BYTES 4
33
34/* Generated by tuneup.c, 2011-01-30, gcc 3.4 */
35
36#define MOD_1_NORM_THRESHOLD                 6
37#define MOD_1_UNNORM_THRESHOLD           MP_SIZE_T_MAX  /* never */
38#define MOD_1N_TO_MOD_1_1_THRESHOLD         17
39#define MOD_1U_TO_MOD_1_1_THRESHOLD          9
40#define MOD_1_1_TO_MOD_1_2_THRESHOLD         0  /* never mpn_mod_1_1p */
41#define MOD_1_2_TO_MOD_1_4_THRESHOLD        14
42#define PREINV_MOD_1_TO_MOD_1_THRESHOLD  MP_SIZE_T_MAX  /* never */
43#define USE_PREINV_DIVREM_1                  0
44#define DIVEXACT_1_THRESHOLD                 0  /* always (native) */
45#define BMOD_1_TO_MOD_1_THRESHOLD           42
46
47#define MUL_TOOM22_THRESHOLD                18
48#define MUL_TOOM33_THRESHOLD                66
49#define MUL_TOOM44_THRESHOLD               105
50#define MUL_TOOM6H_THRESHOLD               141
51#define MUL_TOOM8H_THRESHOLD               212
52
53#define MUL_TOOM32_TO_TOOM43_THRESHOLD      62
54#define MUL_TOOM32_TO_TOOM53_THRESHOLD      69
55#define MUL_TOOM42_TO_TOOM53_THRESHOLD      65
56#define MUL_TOOM42_TO_TOOM63_THRESHOLD      67
57
58#define SQR_BASECASE_THRESHOLD               0  /* always (native) */
59#define SQR_TOOM2_THRESHOLD                 33
60#define SQR_TOOM3_THRESHOLD                 60
61#define SQR_TOOM4_THRESHOLD                136
62#define SQR_TOOM6_THRESHOLD                196
63#define SQR_TOOM8_THRESHOLD                292
64
65#define MULMOD_BNM1_THRESHOLD               14
66#define SQRMOD_BNM1_THRESHOLD               16
67
68#define MUL_FFT_MODF_THRESHOLD             468  /* k = 5 */
69#define MUL_FFT_TABLE3                                      \
70  { {    468, 5}, {     17, 6}, {      9, 5}, {     19, 6}, \
71    {     11, 5}, {     23, 6}, {     21, 7}, {     11, 6}, \
72    {     25, 7}, {     13, 6}, {     27, 7}, {     15, 6}, \
73    {     31, 7}, {     21, 8}, {     11, 7}, {     27, 8}, \
74    {     15, 7}, {     33, 8}, {     19, 7}, {     39, 8}, \
75    {     23, 7}, {     47, 8}, {     27, 9}, {     15, 8}, \
76    {     39, 9}, {     23, 8}, {     47,10}, {     15, 9}, \
77    {     31, 8}, {     67, 9}, {     39, 8}, {     79, 9}, \
78    {     47, 8}, {     95, 9}, {     55,10}, {     31, 9}, \
79    {     63, 8}, {    127, 9}, {     79,10}, {     47, 9}, \
80    {     95,11}, {     31,10}, {     63, 9}, {    135,10}, \
81    {     79, 9}, {    159,10}, {     95, 9}, {    191,11}, \
82    {     63,10}, {    127, 9}, {    255,10}, {    143, 9}, \
83    {    287,10}, {    159,11}, {     95,10}, {    191, 9}, \
84    {    383,12}, {   4096,13}, {   8192,14}, {  16384,15}, \
85    {  32768,16} }
86#define MUL_FFT_TABLE3_SIZE 61
87#define MUL_FFT_THRESHOLD                 5504
88
89#define SQR_FFT_MODF_THRESHOLD             396  /* k = 5 */
90#define SQR_FFT_TABLE3                                      \
91  { {    396, 5}, {     21, 6}, {     11, 5}, {     23, 6}, \
92    {     21, 7}, {     11, 6}, {     24, 7}, {     13, 6}, \
93    {     27, 7}, {     15, 6}, {     31, 7}, {     21, 8}, \
94    {     11, 7}, {     27, 8}, {     15, 7}, {     33, 8}, \
95    {     19, 7}, {     39, 8}, {     23, 7}, {     47, 8}, \
96    {     27, 9}, {     15, 8}, {     39, 9}, {     23, 8}, \
97    {     51,10}, {     15, 9}, {     31, 8}, {     67, 9}, \
98    {     39, 8}, {     79, 9}, {     47, 8}, {     95, 9}, \
99    {     55,10}, {     31, 9}, {     79,10}, {     47, 9}, \
100    {     95,11}, {     31,10}, {     63, 9}, {    127, 8}, \
101    {    255, 9}, {    135,10}, {     79, 9}, {    159, 8}, \
102    {    319,10}, {     95, 9}, {    191,11}, {     63,10}, \
103    {    127, 9}, {    255, 8}, {    511,10}, {    143, 9}, \
104    {    287, 8}, {    575,10}, {    159,11}, {     95,10}, \
105    {    191,12}, {   4096,13}, {   8192,14}, {  16384,15}, \
106    {  32768,16} }
107#define SQR_FFT_TABLE3_SIZE 61
108#define SQR_FFT_THRESHOLD                 3712
109
110#define MULLO_BASECASE_THRESHOLD             3
111#define MULLO_DC_THRESHOLD                  37
112#define MULLO_MUL_N_THRESHOLD            10950
113
114#define DC_DIV_QR_THRESHOLD                 59
115#define DC_DIVAPPR_Q_THRESHOLD             189
116#define DC_BDIV_QR_THRESHOLD                55
117#define DC_BDIV_Q_THRESHOLD                136
118
119#define INV_MULMOD_BNM1_THRESHOLD           50
120#define INV_NEWTON_THRESHOLD               183
121#define INV_APPR_THRESHOLD                 181
122
123#define BINV_NEWTON_THRESHOLD              204
124#define REDC_1_TO_REDC_N_THRESHOLD          54
125
126#define MU_DIV_QR_THRESHOLD               1142
127#define MU_DIVAPPR_Q_THRESHOLD            1142
128#define MUPI_DIV_QR_THRESHOLD               81
129#define MU_BDIV_QR_THRESHOLD               889
130#define MU_BDIV_Q_THRESHOLD                998
131
132#define MATRIX22_STRASSEN_THRESHOLD         13
133#define HGCD_THRESHOLD                     133
134#define GCD_DC_THRESHOLD                   451
135#define GCDEXT_DC_THRESHOLD                318
136#define JACOBI_BASE_METHOD                   1
137
138#define GET_STR_DC_THRESHOLD                15
139#define GET_STR_PRECOMPUTE_THRESHOLD        30
140#define SET_STR_DC_THRESHOLD               547
141#define SET_STR_PRECOMPUTE_THRESHOLD      1049
142