gmp-mparam.h revision 1.1.1.2
1/* Intel P55 gmp-mparam.h -- Compiler/machine parameter header file.
2
3Copyright 1991, 1993, 1994, 1999-2002, 2004, 2009, 2010 Free Software
4Foundation, Inc.
5
6This file is part of the GNU MP Library.
7
8The GNU MP Library is free software; you can redistribute it and/or modify
9it 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
15or
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
21or both in parallel, as here.
22
23The GNU MP Library is distributed in the hope that it will be useful, but
24WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
25or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
26for more details.
27
28You should have received copies of the GNU General Public License and the
29GNU Lesser General Public License along with the GNU MP Library.  If not,
30see https://www.gnu.org/licenses/.  */
31
32
33#define GMP_LIMB_BITS 32
34#define GMP_LIMB_BYTES 4
35
36
37/* For mpn/x86/pentium/mod_1.asm */
38#define COUNT_LEADING_ZEROS_NEED_CLZ_TAB
39
40
41/* 233MHz P55 */
42
43#define MOD_1_NORM_THRESHOLD                 5
44#define MOD_1_UNNORM_THRESHOLD           MP_SIZE_T_MAX  /* never */
45#define MOD_1N_TO_MOD_1_1_THRESHOLD      MP_SIZE_T_MAX  /* never */
46#define MOD_1U_TO_MOD_1_1_THRESHOLD         12
47#define MOD_1_1_TO_MOD_1_2_THRESHOLD         0
48#define MOD_1_2_TO_MOD_1_4_THRESHOLD        11
49#define PREINV_MOD_1_TO_MOD_1_THRESHOLD     63
50#define USE_PREINV_DIVREM_1                  0
51#define DIVEXACT_1_THRESHOLD                 0  /* always (native) */
52#define BMOD_1_TO_MOD_1_THRESHOLD           51
53
54#define MUL_TOOM22_THRESHOLD                16
55#define MUL_TOOM33_THRESHOLD                53
56#define MUL_TOOM44_THRESHOLD               128
57#define MUL_TOOM6H_THRESHOLD               189
58#define MUL_TOOM8H_THRESHOLD               260
59
60#define MUL_TOOM32_TO_TOOM43_THRESHOLD      89
61#define MUL_TOOM32_TO_TOOM53_THRESHOLD      91
62#define MUL_TOOM42_TO_TOOM53_THRESHOLD      90
63#define MUL_TOOM42_TO_TOOM63_THRESHOLD      88
64
65#define SQR_BASECASE_THRESHOLD               0  /* always (native) */
66#define SQR_TOOM2_THRESHOLD                 20
67#define SQR_TOOM3_THRESHOLD                 73
68#define SQR_TOOM4_THRESHOLD                178
69#define SQR_TOOM6_THRESHOLD                210
70#define SQR_TOOM8_THRESHOLD                375
71
72#define MULMOD_BNM1_THRESHOLD               11
73#define SQRMOD_BNM1_THRESHOLD               12
74
75#define MUL_FFT_MODF_THRESHOLD             364  /* k = 5 */
76#define MUL_FFT_TABLE3                                      \
77  { {    364, 5}, {     15, 6}, {      8, 5}, {     17, 6}, \
78    {      9, 5}, {     19, 6}, {     17, 7}, {      9, 6}, \
79    {     21, 7}, {     11, 6}, {     23, 7}, {     15, 6}, \
80    {     31, 7}, {     21, 8}, {     11, 7}, {     27, 8}, \
81    {     15, 7}, {     33, 8}, {     19, 7}, {     39, 8}, \
82    {     23, 7}, {     47, 8}, {     27, 9}, {     15, 8}, \
83    {     31, 7}, {     63, 8}, {     39, 9}, {     23, 8}, \
84    {     47,10}, {     15, 9}, {     31, 8}, {     67, 9}, \
85    {     39, 8}, {     79, 9}, {     47, 8}, {     95, 9}, \
86    {     55,10}, {     31, 9}, {     79,10}, {     47, 9}, \
87    {     95,11}, {     31,10}, {     63, 9}, {    135,10}, \
88    {     79, 9}, {    159, 8}, {    319, 9}, {    167,10}, \
89    {     95, 9}, {    191, 8}, {    383,11}, {     63,10}, \
90    {    127, 9}, {    255,10}, {    143, 9}, {    287,10}, \
91    {    159, 9}, {    319,11}, {     95,10}, {    191, 9}, \
92    {    383,12}, {     63,11}, {    127,10}, {    271, 9}, \
93    {    543,10}, {    287,11}, {    159,10}, {    351,11}, \
94    {    191,10}, {    415,11}, {    223,12}, {    127,11}, \
95    {    255,10}, {    511,11}, {    287,10}, {    575,11}, \
96    {    351,12}, {    191,11}, {    415,13}, {    127,12}, \
97    {    255,11}, {    575,12}, {    319,11}, {    703,12}, \
98    {    383,11}, {    831,12}, {    447,13}, {   8192,14}, \
99    {  16384,15}, {  32768,16} }
100#define MUL_FFT_TABLE3_SIZE 90
101#define MUL_FFT_THRESHOLD                 3520
102
103#define SQR_FFT_MODF_THRESHOLD             340  /* k = 5 */
104#define SQR_FFT_TABLE3                                      \
105  { {    340, 5}, {     17, 6}, {      9, 5}, {     19, 6}, \
106    {     17, 7}, {      9, 6}, {     21, 7}, {     11, 6}, \
107    {     23, 7}, {     15, 6}, {     31, 7}, {     21, 8}, \
108    {     11, 7}, {     29, 8}, {     15, 7}, {     33, 8}, \
109    {     19, 7}, {     39, 8}, {     27, 7}, {     55, 9}, \
110    {     15, 8}, {     31, 7}, {     65, 8}, {     43, 9}, \
111    {     23, 8}, {     47,10}, {     15, 9}, {     31, 8}, \
112    {     67, 9}, {     39, 8}, {     83, 9}, {     47, 8}, \
113    {     95,10}, {     31, 9}, {     63, 8}, {    127, 9}, \
114    {     79,10}, {     47, 9}, {     95,11}, {     31,10}, \
115    {     63, 9}, {    127, 8}, {    255, 9}, {    135,10}, \
116    {     79, 9}, {    159, 8}, {    319,10}, {     95, 9}, \
117    {    191,11}, {     63,10}, {    127, 9}, {    255, 8}, \
118    {    511, 9}, {    271,10}, {    143, 9}, {    287, 8}, \
119    {    575, 9}, {    303,10}, {    159, 9}, {    319,11}, \
120    {     95,10}, {    191, 9}, {    383,10}, {    207,12}, \
121    {     63,11}, {    127,10}, {    271, 9}, {    543,10}, \
122    {    287, 9}, {    575,10}, {    303,11}, {    159,10}, \
123    {    351,11}, {    191,10}, {    415,11}, {    223,10}, \
124    {    447,12}, {    127,11}, {    255,10}, {    543,11}, \
125    {    287,10}, {    607,11}, {    351,12}, {    191,11}, \
126    {    479,13}, {    127,12}, {    255,11}, {    575,12}, \
127    {    319,11}, {    703,12}, {    383,11}, {    767,12}, \
128    {    447,13}, {   8192,14}, {  16384,15}, {  32768,16} }
129#define SQR_FFT_TABLE3_SIZE 96
130#define SQR_FFT_THRESHOLD                 5504
131
132#define MULLO_BASECASE_THRESHOLD             0  /* always */
133#define MULLO_DC_THRESHOLD                  48
134#define MULLO_MUL_N_THRESHOLD             6633
135
136#define DC_DIV_QR_THRESHOLD                 43
137#define DC_DIVAPPR_Q_THRESHOLD             170
138#define DC_BDIV_QR_THRESHOLD                43
139#define DC_BDIV_Q_THRESHOLD                110
140
141#define INV_MULMOD_BNM1_THRESHOLD           30
142#define INV_NEWTON_THRESHOLD               177
143#define INV_APPR_THRESHOLD                 171
144
145#define BINV_NEWTON_THRESHOLD              194
146#define REDC_1_TO_REDC_N_THRESHOLD          50
147
148#define MU_DIV_QR_THRESHOLD               1142
149#define MU_DIVAPPR_Q_THRESHOLD            1142
150#define MUPI_DIV_QR_THRESHOLD               90
151#define MU_BDIV_QR_THRESHOLD               942
152#define MU_BDIV_Q_THRESHOLD               1017
153
154#define MATRIX22_STRASSEN_THRESHOLD         13
155#define HGCD_THRESHOLD                      92
156#define GCD_DC_THRESHOLD                   283
157#define GCDEXT_DC_THRESHOLD                221
158#define JACOBI_BASE_METHOD                   2
159
160#define GET_STR_DC_THRESHOLD                18
161#define GET_STR_PRECOMPUTE_THRESHOLD        31
162#define SET_STR_DC_THRESHOLD               490
163#define SET_STR_PRECOMPUTE_THRESHOLD       994
164