gmp-mparam.h revision 1.1.1.1
1/* gmp-mparam.h -- Compiler/machine parameter header file.
2
3Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 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 the GNU Lesser General Public License as published by
10the Free Software Foundation; either version 3 of the License, or (at your
11option) any later version.
12
13The GNU MP Library is distributed in the hope that it will be useful, but
14WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
15or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
16License for more details.
17
18You should have received a copy of the GNU Lesser General Public License
19along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
20
21#define GMP_LIMB_BITS 32
22#define BYTES_PER_MP_LIMB 4
23
24/* 552 MHz PA8600 (gcc61.fsffrance.org) */
25
26#define DIVREM_1_NORM_THRESHOLD              3
27#define DIVREM_1_UNNORM_THRESHOLD            4
28#define MOD_1_NORM_THRESHOLD                 3
29#define MOD_1_UNNORM_THRESHOLD               4
30#define MOD_1N_TO_MOD_1_1_THRESHOLD         14
31#define MOD_1U_TO_MOD_1_1_THRESHOLD          8
32#define MOD_1_1_TO_MOD_1_2_THRESHOLD         0
33#define MOD_1_2_TO_MOD_1_4_THRESHOLD        18
34#define PREINV_MOD_1_TO_MOD_1_THRESHOLD     22
35#define USE_PREINV_DIVREM_1                  1
36#define DIVREM_2_THRESHOLD                   0  /* always */
37#define DIVEXACT_1_THRESHOLD                 0  /* always */
38#define BMOD_1_TO_MOD_1_THRESHOLD           31
39
40#define MUL_TOOM22_THRESHOLD                15
41#define MUL_TOOM33_THRESHOLD                91
42#define MUL_TOOM44_THRESHOLD               154
43#define MUL_TOOM6H_THRESHOLD               204
44#define MUL_TOOM8H_THRESHOLD               482
45
46#define MUL_TOOM32_TO_TOOM43_THRESHOLD      97
47#define MUL_TOOM32_TO_TOOM53_THRESHOLD     103
48#define MUL_TOOM42_TO_TOOM53_THRESHOLD     109
49#define MUL_TOOM42_TO_TOOM63_THRESHOLD     103
50
51#define SQR_BASECASE_THRESHOLD               6
52#define SQR_TOOM2_THRESHOLD                 47
53#define SQR_TOOM3_THRESHOLD                 93
54#define SQR_TOOM4_THRESHOLD                250
55#define SQR_TOOM6_THRESHOLD                278
56#define SQR_TOOM8_THRESHOLD                502
57
58#define MULMOD_BNM1_THRESHOLD               13
59#define SQRMOD_BNM1_THRESHOLD               15
60
61#define MUL_FFT_MODF_THRESHOLD             244  /* k = 5 */
62#define MUL_FFT_TABLE3                                      \
63  { {    244, 5}, {      8, 4}, {     17, 5}, {     13, 6}, \
64    {      7, 5}, {     17, 6}, {      9, 5}, {     19, 6}, \
65    {     13, 7}, {      7, 6}, {     17, 7}, {      9, 6}, \
66    {     19, 7}, {     11, 6}, {     24, 7}, {     13, 8}, \
67    {      7, 7}, {     19, 8}, {     11, 7}, {     25, 8}, \
68    {     15, 7}, {     33, 8}, {     23, 9}, {     15, 8}, \
69    {     39, 9}, {     23,10}, {     15, 9}, {     31, 8}, \
70    {     67, 9}, {     39, 8}, {     79, 9}, {     47,10}, \
71    {     31, 9}, {     71, 8}, {    143, 9}, {     79,10}, \
72    {     47,11}, {     31,10}, {     63, 9}, {    127, 8}, \
73    {    255, 9}, {    135, 8}, {    271, 9}, {    143,10}, \
74    {     79, 9}, {    159, 8}, {    319, 9}, {    175, 8}, \
75    {    351,10}, {     95, 9}, {    191, 8}, {    383, 9}, \
76    {    207,11}, {     63,10}, {    127, 9}, {    255, 8}, \
77    {    511, 9}, {    271,10}, {    143, 9}, {    287, 8}, \
78    {    575,10}, {    159, 9}, {    319,10}, {    175, 9}, \
79    {    351,11}, {     95,10}, {    191, 9}, {    383,10}, \
80    {    207, 9}, {    415,12}, {     63,11}, {    127,10}, \
81    {    255, 9}, {    511,10}, {    271, 9}, {    543, 8}, \
82    {   1087,10}, {    287, 9}, {    575,10}, {    303,11}, \
83    {    159,10}, {    351, 9}, {    703, 8}, {   1407,11}, \
84    {    191,10}, {    415, 9}, {    831,11}, {    223, 9}, \
85    {    895,10}, {    479,12}, {    127,11}, {    255,10}, \
86    {    543, 9}, {   1087,11}, {    287,10}, {    607, 9}, \
87    {   1215,11}, {    351,10}, {    703, 9}, {   1407,12}, \
88    {    191,11}, {    415,10}, {    831,11}, {    479,13}, \
89    {   8192,14}, {  16384,15}, {  32768,16} }
90#define MUL_FFT_TABLE3_SIZE 107
91#define MUL_FFT_THRESHOLD                 2112
92
93#define SQR_FFT_MODF_THRESHOLD             240  /* k = 5 */
94#define SQR_FFT_TABLE3                                      \
95  { {    240, 5}, {      8, 4}, {     17, 5}, {     19, 6}, \
96    {     17, 7}, {      9, 6}, {     20, 7}, {     11, 6}, \
97    {     23, 7}, {     13, 8}, {      7, 7}, {     19, 8}, \
98    {     11, 7}, {     25, 8}, {     15, 7}, {     33, 8}, \
99    {     19, 7}, {     39, 8}, {     23, 9}, {     15, 8}, \
100    {     39, 9}, {     23,10}, {     15, 9}, {     31, 8}, \
101    {     63, 9}, {     47,10}, {     31, 9}, {     63, 8}, \
102    {    127, 9}, {     71, 8}, {    143, 9}, {     79,10}, \
103    {     47,11}, {     31,10}, {     63, 9}, {    127, 8}, \
104    {    255, 7}, {    511, 9}, {    135, 8}, {    271, 9}, \
105    {    143,10}, {     79, 9}, {    159, 8}, {    319, 9}, \
106    {    175, 8}, {    351, 7}, {    703,10}, {     95, 9}, \
107    {    191, 8}, {    383, 9}, {    207,11}, {     63,10}, \
108    {    127, 9}, {    255, 8}, {    511, 9}, {    271,10}, \
109    {    143, 9}, {    287, 8}, {    575,10}, {    159, 9}, \
110    {    319,10}, {    175, 9}, {    351, 8}, {    703,11}, \
111    {     95,10}, {    191, 9}, {    383,10}, {    207, 9}, \
112    {    415,12}, {     63,11}, {    127,10}, {    255, 9}, \
113    {    511,10}, {    271, 9}, {    543, 8}, {   1087,10}, \
114    {    287, 9}, {    575,11}, {    159,10}, {    319, 9}, \
115    {    639,10}, {    351, 9}, {    703, 8}, {   1407,11}, \
116    {    191,10}, {    415, 9}, {    831,11}, {    223, 8}, \
117    {   1791,10}, {    479, 9}, {    959,12}, {    127,11}, \
118    {    255,10}, {    543,11}, {    287,10}, {    607,11}, \
119    {    319,10}, {    639,11}, {    351,10}, {    703, 9}, \
120    {   1407,12}, {    191,11}, {    415,10}, {    831,11}, \
121    {    479,10}, {    959,13}, {   8192,14}, {  16384,15}, \
122    {  32768,16} }
123#define SQR_FFT_TABLE3_SIZE 109
124#define SQR_FFT_THRESHOLD                 1600
125
126#define MULLO_BASECASE_THRESHOLD             0  /* always */
127#define MULLO_DC_THRESHOLD                  90
128#define MULLO_MUL_N_THRESHOLD             4167
129
130#define DC_DIV_QR_THRESHOLD                100
131#define DC_DIVAPPR_Q_THRESHOLD             342
132#define DC_BDIV_QR_THRESHOLD               119
133#define DC_BDIV_Q_THRESHOLD                246
134
135#define INV_MULMOD_BNM1_THRESHOLD           12
136#define INV_NEWTON_THRESHOLD               274
137#define INV_APPR_THRESHOLD                 268
138
139#define BINV_NEWTON_THRESHOLD              327
140#define REDC_1_TO_REDC_N_THRESHOLD          70
141
142#define MU_DIV_QR_THRESHOLD                979
143#define MU_DIVAPPR_Q_THRESHOLD            1142
144#define MUPI_DIV_QR_THRESHOLD              100
145#define MU_BDIV_QR_THRESHOLD               667
146#define MU_BDIV_Q_THRESHOLD               1187
147
148#define MATRIX22_STRASSEN_THRESHOLD         15
149#define HGCD_THRESHOLD                      99
150#define GCD_DC_THRESHOLD                   372
151#define GCDEXT_DC_THRESHOLD                241
152#define JACOBI_BASE_METHOD                   2
153
154#define GET_STR_DC_THRESHOLD                 7
155#define GET_STR_PRECOMPUTE_THRESHOLD        14
156#define SET_STR_DC_THRESHOLD               224
157#define SET_STR_PRECOMPUTE_THRESHOLD       788
158