xref: /netbsd-src/external/lgpl3/gmp/dist/mpn/x86/atom/gmp-mparam.h (revision 413d532bcc3f62d122e56d92e13ac64825a40baf)
1 /* Intel Atom/32 gmp-mparam.h -- Compiler/machine parameter header file.
2 
3 Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007,
4 2008, 2009, 2010, 2011 Free Software Foundation, Inc.
5 
6 This file is part of the GNU MP Library.
7 
8 The GNU MP Library is free software; you can redistribute it and/or modify
9 it under the terms of the GNU Lesser General Public License as published by
10 the Free Software Foundation; either version 3 of the License, or (at your
11 option) any later version.
12 
13 The GNU MP Library is distributed in the hope that it will be useful, but
14 WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
15 or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
16 License for more details.
17 
18 You should have received a copy of the GNU Lesser General Public License
19 along 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 /* Generated by tuneup.c */
25 
26 #define MOD_1_NORM_THRESHOLD                 4
27 #define MOD_1_UNNORM_THRESHOLD               8
28 #define MOD_1N_TO_MOD_1_1_THRESHOLD          7
29 #define MOD_1U_TO_MOD_1_1_THRESHOLD          4
30 #define MOD_1_1_TO_MOD_1_2_THRESHOLD        10
31 #define MOD_1_2_TO_MOD_1_4_THRESHOLD         0  /* never mpn_mod_1s_2p */
32 #define PREINV_MOD_1_TO_MOD_1_THRESHOLD     11
33 #define USE_PREINV_DIVREM_1                  1  /* native */
34 #define DIV_QR_2_PI2_THRESHOLD           MP_SIZE_T_MAX  /* never */
35 #define DIVEXACT_1_THRESHOLD                 0  /* always (native) */
36 #define BMOD_1_TO_MOD_1_THRESHOLD           33
37 
38 #define MUL_TOOM22_THRESHOLD                22
39 #define MUL_TOOM33_THRESHOLD                81
40 #define MUL_TOOM44_THRESHOLD               178
41 #define MUL_TOOM6H_THRESHOLD               270
42 #define MUL_TOOM8H_THRESHOLD               406
43 
44 #define MUL_TOOM32_TO_TOOM43_THRESHOLD      85
45 #define MUL_TOOM32_TO_TOOM53_THRESHOLD     126
46 #define MUL_TOOM42_TO_TOOM53_THRESHOLD     121
47 #define MUL_TOOM42_TO_TOOM63_THRESHOLD     129
48 #define MUL_TOOM43_TO_TOOM54_THRESHOLD     113
49 
50 #define SQR_BASECASE_THRESHOLD               0  /* always (native) */
51 #define SQR_TOOM2_THRESHOLD                 32
52 #define SQR_TOOM3_THRESHOLD                109
53 #define SQR_TOOM4_THRESHOLD                262
54 #define SQR_TOOM6_THRESHOLD                396
55 #define SQR_TOOM8_THRESHOLD                547
56 
57 #define MULMID_TOOM42_THRESHOLD             54
58 
59 #define MULMOD_BNM1_THRESHOLD               16
60 #define SQRMOD_BNM1_THRESHOLD               18
61 
62 #define MUL_FFT_MODF_THRESHOLD             404  /* k = 5 */
63 #define MUL_FFT_TABLE3                                      \
64   { {    376, 5}, {     21, 6}, {     11, 5}, {     23, 6}, \
65     {     21, 7}, {     11, 6}, {     25, 7}, {     13, 6}, \
66     {     27, 7}, {     15, 6}, {     31, 7}, {     21, 8}, \
67     {     11, 7}, {     27, 8}, {     15, 7}, {     35, 8}, \
68     {     19, 7}, {     39, 8}, {     23, 7}, {     47, 8}, \
69     {     27, 9}, {     15, 8}, {     39, 9}, {     23, 8}, \
70     {     51,10}, {     15, 9}, {     31, 8}, {     67, 9}, \
71     {     39, 8}, {     79, 9}, {     47, 8}, {     95,10}, \
72     {     31, 9}, {     79,10}, {     47, 9}, {     95,11}, \
73     {     31,10}, {     63, 9}, {    127, 8}, {    255, 9}, \
74     {    135,10}, {     79, 9}, {    159,10}, {     95, 9}, \
75     {    191,10}, {    111,11}, {     63,10}, {    127, 9}, \
76     {    255, 8}, {    511, 9}, {    271,10}, {    143, 9}, \
77     {    287, 8}, {    575, 9}, {    303,10}, {    159, 9}, \
78     {    319,11}, {     95,10}, {    191, 9}, {    383,12}, \
79     {     63,11}, {    127,10}, {    255, 9}, {    511,10}, \
80     {    271, 9}, {    543,10}, {    287, 9}, {    575,10}, \
81     {    303,11}, {    159,10}, {    319, 9}, {    639,10}, \
82     {    335, 9}, {    671,10}, {    351, 9}, {    703,11}, \
83     {    191,10}, {    383, 9}, {    767,10}, {    415,11}, \
84     {    223,10}, {    447,12}, {   4096,13}, {   8192,14}, \
85     {  16384,15}, {  32768,16} }
86 #define MUL_FFT_TABLE3_SIZE 86
87 #define MUL_FFT_THRESHOLD                 4544
88 
89 #define SQR_FFT_MODF_THRESHOLD             340  /* k = 5 */
90 #define SQR_FFT_TABLE3                                      \
91   { {    280, 5}, {     19, 6}, {     10, 5}, {     21, 6}, \
92     {     17, 7}, {      9, 6}, {     21, 7}, {     11, 6}, \
93     {     24, 7}, {     13, 6}, {     27, 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     {     47,10}, {     15, 9}, {     31, 8}, {     63, 9}, \
98     {     39, 8}, {     79, 9}, {     47,10}, {     31, 9}, \
99     {     79,10}, {     47, 9}, {     95,11}, {     31,10}, \
100     {     63, 9}, {    127, 8}, {    255, 7}, {    511,10}, \
101     {     79, 9}, {    159, 8}, {    319, 9}, {    175,10}, \
102     {     95, 9}, {    191, 8}, {    383, 9}, {    207,11}, \
103     {     63,10}, {    127, 9}, {    255, 8}, {    511, 9}, \
104     {    271,10}, {    143, 9}, {    287,10}, {    159, 9}, \
105     {    319,10}, {    175,11}, {     95,10}, {    191, 9}, \
106     {    383,10}, {    207,12}, {     63,11}, {    127,10}, \
107     {    255, 9}, {    511,10}, {    271, 9}, {    543,10}, \
108     {    287,11}, {    159,10}, {    319, 9}, {    639,10}, \
109     {    351, 9}, {    703,11}, {    191,10}, {    415,11}, \
110     {    223,10}, {    479,12}, {   4096,13}, {   8192,14}, \
111     {  16384,15}, {  32768,16} }
112 #define SQR_FFT_TABLE3_SIZE 82
113 #define SQR_FFT_THRESHOLD                 3712
114 
115 #define MULLO_BASECASE_THRESHOLD             6
116 #define MULLO_DC_THRESHOLD                  53
117 #define MULLO_MUL_N_THRESHOLD             8907
118 
119 #define DC_DIV_QR_THRESHOLD                 63
120 #define DC_DIVAPPR_Q_THRESHOLD             266
121 #define DC_BDIV_QR_THRESHOLD                63
122 #define DC_BDIV_Q_THRESHOLD                175
123 
124 #define INV_MULMOD_BNM1_THRESHOLD           42
125 #define INV_NEWTON_THRESHOLD               250
126 #define INV_APPR_THRESHOLD                 250
127 
128 #define BINV_NEWTON_THRESHOLD              274
129 #define REDC_1_TO_REDC_N_THRESHOLD          68
130 
131 #define MU_DIV_QR_THRESHOLD               1334
132 #define MU_DIVAPPR_Q_THRESHOLD            1442
133 #define MUPI_DIV_QR_THRESHOLD              114
134 #define MU_BDIV_QR_THRESHOLD              1078
135 #define MU_BDIV_Q_THRESHOLD               1334
136 
137 #define POWM_SEC_TABLE  4,35,258,1084
138 
139 #define MATRIX22_STRASSEN_THRESHOLD         15
140 #define HGCD_THRESHOLD                     135
141 #define HGCD_APPR_THRESHOLD                164
142 #define HGCD_REDUCE_THRESHOLD             2384
143 #define GCD_DC_THRESHOLD                   487
144 #define GCDEXT_DC_THRESHOLD                342
145 #define JACOBI_BASE_METHOD                   3
146 
147 #define GET_STR_DC_THRESHOLD                12
148 #define GET_STR_PRECOMPUTE_THRESHOLD        27
149 #define SET_STR_DC_THRESHOLD               324
150 #define SET_STR_PRECOMPUTE_THRESHOLD      1290
151 
152 #define FAC_DSC_THRESHOLD                  250
153 #define FAC_ODD_THRESHOLD                   34
154