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