xref: /netbsd-src/external/lgpl3/gmp/dist/mpn/x86/k10/gmp-mparam.h (revision b1bb3099bf4d47bbe8c7be5b78240a535263771f)
1 /* x86/k10 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, 2011-11-25, gcc 4.2 */
25 
26 #define MOD_1_NORM_THRESHOLD                 0  /* always */
27 #define MOD_1_UNNORM_THRESHOLD               0  /* always */
28 #define MOD_1N_TO_MOD_1_1_THRESHOLD         12
29 #define MOD_1U_TO_MOD_1_1_THRESHOLD          5
30 #define MOD_1_1_TO_MOD_1_2_THRESHOLD         6
31 #define MOD_1_2_TO_MOD_1_4_THRESHOLD        13
32 #define PREINV_MOD_1_TO_MOD_1_THRESHOLD     15
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           31
37 
38 #define MUL_TOOM22_THRESHOLD                26
39 #define MUL_TOOM33_THRESHOLD                85
40 #define MUL_TOOM44_THRESHOLD               130
41 #define MUL_TOOM6H_THRESHOLD               206
42 #define MUL_TOOM8H_THRESHOLD               309
43 
44 #define MUL_TOOM32_TO_TOOM43_THRESHOLD      80
45 #define MUL_TOOM32_TO_TOOM53_THRESHOLD      91
46 #define MUL_TOOM42_TO_TOOM53_THRESHOLD      89
47 #define MUL_TOOM42_TO_TOOM63_THRESHOLD      90
48 #define MUL_TOOM43_TO_TOOM54_THRESHOLD     112
49 
50 #define SQR_BASECASE_THRESHOLD               0  /* always (native) */
51 #define SQR_TOOM2_THRESHOLD                 40
52 #define SQR_TOOM3_THRESHOLD                 81
53 #define SQR_TOOM4_THRESHOLD                178
54 #define SQR_TOOM6_THRESHOLD                266
55 #define SQR_TOOM8_THRESHOLD                357
56 
57 #define MULMID_TOOM42_THRESHOLD             54
58 
59 #define MULMOD_BNM1_THRESHOLD               17
60 #define SQRMOD_BNM1_THRESHOLD               17
61 
62 #define MUL_FFT_MODF_THRESHOLD             606  /* k = 5 */
63 #define MUL_FFT_TABLE3                                      \
64   { {    786, 5}, {     25, 6}, {     13, 5}, {     27, 6}, \
65     {     25, 7}, {     13, 6}, {     27, 7}, {     15, 6}, \
66     {     33, 7}, {     17, 6}, {     35, 7}, {     19, 6}, \
67     {     39, 7}, {     23, 6}, {     47, 7}, {     27, 8}, \
68     {     15, 7}, {     31, 6}, {     63, 7}, {     35, 8}, \
69     {     19, 7}, {     41, 8}, {     23, 7}, {     47, 8}, \
70     {     27, 9}, {     15, 8}, {     31, 7}, {     63, 8}, \
71     {     39, 9}, {     23, 8}, {     51, 9}, {     31, 8}, \
72     {     63, 9}, {     39, 8}, {     83, 9}, {     47,10}, \
73     {     31, 9}, {     63, 8}, {    127, 9}, {     79,10}, \
74     {     47, 9}, {     95,11}, {     31,10}, {     63, 9}, \
75     {    135,10}, {     79, 9}, {    159,10}, {     95, 9}, \
76     {    191,10}, {    111,11}, {     63,10}, {    127, 9}, \
77     {    255, 7}, {   1023, 8}, {    543, 9}, {    279,10}, \
78     {    159,11}, {     95,10}, {    191,12}, {     63,11}, \
79     {    127,10}, {    255, 9}, {    511,10}, {    271, 9}, \
80     {    543, 8}, {   1087,10}, {    287,11}, {    159, 9}, \
81     {    671,11}, {    191,10}, {    399, 9}, {    799,12}, \
82     {   4096,13}, {   8192,14}, {  16384,15}, {  32768,16} }
83 #define MUL_FFT_TABLE3_SIZE 76
84 #define MUL_FFT_THRESHOLD                 6784
85 
86 #define SQR_FFT_MODF_THRESHOLD             505  /* k = 5 */
87 #define SQR_FFT_TABLE3                                      \
88   { {    660, 5}, {     25, 6}, {     13, 5}, {     28, 6}, \
89     {     25, 7}, {     13, 6}, {     28, 7}, {     15, 6}, \
90     {     31, 7}, {     17, 6}, {     35, 7}, {     19, 6}, \
91     {     39, 7}, {     23, 6}, {     47, 7}, {     27, 8}, \
92     {     15, 7}, {     35, 8}, {     19, 7}, {     39, 8}, \
93     {     23, 7}, {     47, 8}, {     31, 7}, {     63, 8}, \
94     {     35, 7}, {     71, 8}, {     39, 9}, {     23, 8}, \
95     {     55,10}, {     15, 9}, {     31, 8}, {     63, 9}, \
96     {     39, 8}, {     79, 9}, {     47, 8}, {     95, 9}, \
97     {     55,10}, {     31, 9}, {     79,10}, {     47, 9}, \
98     {     95,11}, {     31,10}, {     63, 9}, {    135,10}, \
99     {     79, 9}, {    167,10}, {     95,11}, {     63,10}, \
100     {    159,11}, {     95, 8}, {    799,12}, {     63,11}, \
101     {    127,10}, {    255, 9}, {    543,11}, {    159, 9}, \
102     {    639,10}, {    367,11}, {    191,10}, {    383, 9}, \
103     {    799,10}, {    415,11}, {    223,12}, {   4096,13}, \
104     {   8192,14}, {  16384,15}, {  32768,16} }
105 #define SQR_FFT_TABLE3_SIZE 67
106 #define SQR_FFT_THRESHOLD                 4736
107 
108 #define MULLO_BASECASE_THRESHOLD             7
109 #define MULLO_DC_THRESHOLD                  42
110 #define MULLO_MUL_N_THRESHOLD            13463
111 
112 #define DC_DIV_QR_THRESHOLD                 56
113 #define DC_DIVAPPR_Q_THRESHOLD             270
114 #define DC_BDIV_QR_THRESHOLD                55
115 #define DC_BDIV_Q_THRESHOLD                182
116 
117 #define INV_MULMOD_BNM1_THRESHOLD           62
118 #define INV_NEWTON_THRESHOLD               260
119 #define INV_APPR_THRESHOLD                 270
120 
121 #define BINV_NEWTON_THRESHOLD              276
122 #define REDC_1_TO_REDC_N_THRESHOLD          71
123 
124 #define MU_DIV_QR_THRESHOLD               1652
125 #define MU_DIVAPPR_Q_THRESHOLD            1652
126 #define MUPI_DIV_QR_THRESHOLD              130
127 #define MU_BDIV_QR_THRESHOLD              1499
128 #define MU_BDIV_Q_THRESHOLD               1528
129 
130 #define POWM_SEC_TABLE  4,23,228,947
131 
132 #define MATRIX22_STRASSEN_THRESHOLD         16
133 #define HGCD_THRESHOLD                     132
134 #define HGCD_APPR_THRESHOLD                180
135 #define HGCD_REDUCE_THRESHOLD             3134
136 #define GCD_DC_THRESHOLD                   630
137 #define GCDEXT_DC_THRESHOLD                432
138 #define JACOBI_BASE_METHOD                   4
139 
140 #define GET_STR_DC_THRESHOLD                12
141 #define GET_STR_PRECOMPUTE_THRESHOLD        23
142 #define SET_STR_DC_THRESHOLD               208
143 #define SET_STR_PRECOMPUTE_THRESHOLD      1254
144 
145 #define FAC_DSC_THRESHOLD                  208
146 #define FAC_ODD_THRESHOLD                   29
147