1/* gmp-mparam.h -- Compiler/machine parameter header file.
2
3Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2009, 2010 Free
4Software Foundation, 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/* 593MHz ARM (gcc50.fsffrance.org) */
25
26#define DIVREM_1_NORM_THRESHOLD              0  /* preinv always */
27#define DIVREM_1_UNNORM_THRESHOLD            0  /* always */
28#define MOD_1_NORM_THRESHOLD                 0  /* always */
29#define MOD_1_UNNORM_THRESHOLD               0  /* always */
30#define MOD_1N_TO_MOD_1_1_THRESHOLD         17
31#define MOD_1U_TO_MOD_1_1_THRESHOLD          9
32#define MOD_1_1_TO_MOD_1_2_THRESHOLD     MP_SIZE_T_MAX
33#define MOD_1_2_TO_MOD_1_4_THRESHOLD     MP_SIZE_T_MAX
34#define PREINV_MOD_1_TO_MOD_1_THRESHOLD     27
35#define USE_PREINV_DIVREM_1                  1  /* preinv always */
36#define DIVREM_2_THRESHOLD                   0  /* preinv always */
37#define DIVEXACT_1_THRESHOLD                 0  /* always */
38#define BMOD_1_TO_MOD_1_THRESHOLD           44
39
40#define MUL_TOOM22_THRESHOLD                34
41#define MUL_TOOM33_THRESHOLD               121
42#define MUL_TOOM44_THRESHOLD               191
43#define MUL_TOOM6H_THRESHOLD               366
44#define MUL_TOOM8H_THRESHOLD               547
45
46#define MUL_TOOM32_TO_TOOM43_THRESHOLD     129
47#define MUL_TOOM32_TO_TOOM53_THRESHOLD     191
48#define MUL_TOOM42_TO_TOOM53_THRESHOLD     117
49#define MUL_TOOM42_TO_TOOM63_THRESHOLD     137
50
51#define SQR_BASECASE_THRESHOLD              13
52#define SQR_TOOM2_THRESHOLD                 78
53#define SQR_TOOM3_THRESHOLD                141
54#define SQR_TOOM4_THRESHOLD                212
55#define SQR_TOOM6_THRESHOLD                330
56#define SQR_TOOM8_THRESHOLD                422
57
58#define MULMOD_BNM1_THRESHOLD               21
59#define SQRMOD_BNM1_THRESHOLD               25
60
61#define MUL_FFT_MODF_THRESHOLD             404  /* k = 5 */
62#define MUL_FFT_TABLE3                                      \
63  { {    404, 5}, {     21, 6}, {     11, 5}, {     25, 6}, \
64    {     13, 5}, {     27, 6}, {     28, 7}, {     15, 6}, \
65    {     32, 7}, {     17, 6}, {     35, 7}, {     19, 6}, \
66    {     39, 7}, {     21, 6}, {     43, 7}, {     29, 8}, \
67    {     15, 7}, {     35, 8}, {     19, 7}, {     41, 8}, \
68    {     23, 7}, {     49, 8}, {     27, 7}, {     55, 9}, \
69    {     15, 8}, {     31, 7}, {     63, 8}, {     43, 9}, \
70    {     23, 8}, {     55, 9}, {     31, 8}, {     71, 9}, \
71    {     39, 8}, {     83, 9}, {     47, 8}, {     99, 9}, \
72    {     55,10}, {     31, 9}, {     63, 8}, {    127, 9}, \
73    {     79,10}, {     47, 9}, {    103,11}, {     31,10}, \
74    {     63, 9}, {    135,10}, {     95, 9}, {    191,10}, \
75    {    111,11}, {     63,10}, {    127, 9}, {    255,10}, \
76    {    143, 9}, {    287,10}, {    159, 9}, {    319,11}, \
77    {     95,10}, {    191, 9}, {    383,10}, {    207,12}, \
78    {     63,11}, {    127,10}, {    287,11}, {    159,10}, \
79    {    351,11}, {    191,10}, {    415,11}, {    223,12}, \
80    {    127,11}, {    255,10}, {    511,11}, {    319,10}, \
81    {    639,11}, {    351,12}, {    191,11}, {    415,13}, \
82    {   8192,14}, {  16384,15}, {  32768,16} }
83#define MUL_FFT_TABLE3_SIZE 79
84#define MUL_FFT_THRESHOLD                 5760
85
86#define SQR_FFT_MODF_THRESHOLD             400  /* k = 5 */
87#define SQR_FFT_TABLE3                                      \
88  { {    400, 5}, {     25, 6}, {     13, 5}, {     27, 6}, \
89    {     25, 7}, {     13, 6}, {     28, 7}, {     15, 6}, \
90    {     32, 7}, {     19, 6}, {     39, 7}, {     29, 8}, \
91    {     15, 7}, {     35, 8}, {     19, 7}, {     41, 8}, \
92    {     23, 7}, {     47, 8}, {     27, 7}, {     55, 9}, \
93    {     15, 8}, {     39, 9}, {     23, 8}, {     55,10}, \
94    {     15, 9}, {     31, 8}, {     67, 9}, {     39, 8}, \
95    {     79, 9}, {     47, 8}, {     95, 9}, {     55,10}, \
96    {     31, 9}, {     79,10}, {     47, 9}, {    103,11}, \
97    {     31,10}, {     63, 9}, {    135,10}, {     79, 9}, \
98    {    159, 8}, {    319,10}, {     95, 9}, {    191,10}, \
99    {    111,11}, {     63,10}, {    127, 9}, {    271,10}, \
100    {    143, 9}, {    303,10}, {    159,11}, {     95,10}, \
101    {    191, 9}, {    383,10}, {    207,12}, {     63,11}, \
102    {    127,10}, {    303,11}, {    159,10}, {    367,11}, \
103    {    191,10}, {    415,11}, {    223,10}, {    447,12}, \
104    {    127,11}, {    255,10}, {    511,11}, {    287,10}, \
105    {    607,11}, {    319,10}, {    639,11}, {    351,12}, \
106    {    191,11}, {    447,13}, {   8192,14}, {  16384,15}, \
107    {  32768,16} }
108#define SQR_FFT_TABLE3_SIZE 77
109#define SQR_FFT_THRESHOLD                 3136
110
111#define MULLO_BASECASE_THRESHOLD             0  /* always */
112#define MULLO_DC_THRESHOLD                 120
113#define MULLO_MUL_N_THRESHOLD            11317
114
115#define DC_DIV_QR_THRESHOLD                134
116#define DC_DIVAPPR_Q_THRESHOLD             442
117#define DC_BDIV_QR_THRESHOLD               127
118#define DC_BDIV_Q_THRESHOLD                296
119
120#define INV_MULMOD_BNM1_THRESHOLD           66
121#define INV_NEWTON_THRESHOLD               458
122#define INV_APPR_THRESHOLD                 454
123
124#define BINV_NEWTON_THRESHOLD              494
125#define REDC_1_TO_REDC_N_THRESHOLD         116
126
127#define MU_DIV_QR_THRESHOLD               2914
128#define MU_DIVAPPR_Q_THRESHOLD            3091
129#define MUPI_DIV_QR_THRESHOLD              221
130#define MU_BDIV_QR_THRESHOLD              2259
131#define MU_BDIV_Q_THRESHOLD               2747
132
133#define MATRIX22_STRASSEN_THRESHOLD         17
134#define HGCD_THRESHOLD                     109
135#define GCD_DC_THRESHOLD                   697
136#define GCDEXT_DC_THRESHOLD                535
137#define JACOBI_BASE_METHOD                   2
138
139#define GET_STR_DC_THRESHOLD                14
140#define GET_STR_PRECOMPUTE_THRESHOLD        29
141#define SET_STR_DC_THRESHOLD               321
142#define SET_STR_PRECOMPUTE_THRESHOLD      1037
143