1/* Nehalem gmp-mparam.h -- Compiler/machine parameter header file.
2
3Copyright 1991, 1993, 1994, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007,
42008, 2009, 2010, 2011 Free Software 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 64
22#define BYTES_PER_MP_LIMB 8
23
24/* 2667 MHz Core i7 Nehalem */
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          6
29#define MOD_1U_TO_MOD_1_1_THRESHOLD          6
30#define MOD_1_1_TO_MOD_1_2_THRESHOLD         0
31#define MOD_1_2_TO_MOD_1_4_THRESHOLD        14
32#define PREINV_MOD_1_TO_MOD_1_THRESHOLD     19
33#define USE_PREINV_DIVREM_1                  1  /* native */
34#define DIVEXACT_1_THRESHOLD                 0  /* always (native) */
35#define BMOD_1_TO_MOD_1_THRESHOLD           18
36
37#define MUL_TOOM22_THRESHOLD                18
38#define MUL_TOOM33_THRESHOLD                65
39#define MUL_TOOM44_THRESHOLD               166
40#define MUL_TOOM6H_THRESHOLD               254
41#define MUL_TOOM8H_THRESHOLD               333
42
43#define MUL_TOOM32_TO_TOOM43_THRESHOLD      69
44#define MUL_TOOM32_TO_TOOM53_THRESHOLD      91
45#define MUL_TOOM42_TO_TOOM53_THRESHOLD      97
46#define MUL_TOOM42_TO_TOOM63_THRESHOLD      96
47
48#define SQR_BASECASE_THRESHOLD               0  /* always (native) */
49#define SQR_TOOM2_THRESHOLD                 28
50#define SQR_TOOM3_THRESHOLD                105
51#define SQR_TOOM4_THRESHOLD                250
52#define SQR_TOOM6_THRESHOLD                366
53#define SQR_TOOM8_THRESHOLD                478
54
55#define MULMOD_BNM1_THRESHOLD               13
56#define SQRMOD_BNM1_THRESHOLD               13
57
58#define MUL_FFT_MODF_THRESHOLD             380  /* k = 5 */
59#define MUL_FFT_TABLE3                                      \
60  { {    380, 5}, {     17, 6}, {      9, 5}, {     19, 6}, \
61    {     11, 5}, {     23, 6}, {     21, 7}, {     11, 6}, \
62    {     23, 7}, {     24, 8}, {     13, 7}, {     27, 8}, \
63    {     15, 7}, {     31, 8}, {     21, 9}, {     11, 8}, \
64    {     27, 9}, {     15, 8}, {     33, 9}, {     19, 8}, \
65    {     39, 9}, {     23, 8}, {     47, 9}, {     27,10}, \
66    {     15, 9}, {     39,10}, {     23, 9}, {     51,11}, \
67    {     15,10}, {     31, 9}, {     67,10}, {     39, 9}, \
68    {     79,10}, {     47, 9}, {     95,10}, {     55,11}, \
69    {     31,10}, {     79,11}, {     47,10}, {     95,12}, \
70    {     31,11}, {     63,10}, {    135,11}, {     79,10}, \
71    {    159, 9}, {    319, 8}, {    639,10}, {    167,11}, \
72    {     95,10}, {    191,12}, {     63,11}, {    127,10}, \
73    {    255, 9}, {    511,11}, {    143,10}, {    287, 9}, \
74    {    575,11}, {    159,10}, {    319,12}, {     95,11}, \
75    {    191,10}, {    383,11}, {    207,13}, {   8192,14}, \
76    {  16384,15}, {  32768,16}, {  65536,17}, { 131072,18}, \
77    { 262144,19}, { 524288,20}, {1048576,21}, {2097152,22}, \
78    {4194304,23}, {8388608,24} }
79#define MUL_FFT_TABLE3_SIZE 74
80#define MUL_FFT_THRESHOLD                 3712
81
82#define SQR_FFT_MODF_THRESHOLD             308  /* k = 5 */
83#define SQR_FFT_TABLE3                                      \
84  { {    308, 5}, {     17, 6}, {      9, 5}, {     19, 6}, \
85    {     21, 7}, {     11, 6}, {     23, 7}, {     21, 8}, \
86    {     11, 7}, {     24, 8}, {     13, 7}, {     27, 8}, \
87    {     15, 7}, {     31, 8}, {     21, 9}, {     11, 8}, \
88    {     27, 9}, {     15, 8}, {     33, 9}, {     19, 8}, \
89    {     41, 9}, {     23, 8}, {     47, 9}, {     27,10}, \
90    {     15, 9}, {     43,10}, {     23, 9}, {     47,11}, \
91    {     15,10}, {     31, 9}, {     67,10}, {     39, 9}, \
92    {     79,10}, {     47, 9}, {     95,10}, {     55,11}, \
93    {     31,10}, {     79,11}, {     47,10}, {     95,12}, \
94    {     31,11}, {     63,10}, {    127, 9}, {    255, 8}, \
95    {    511,10}, {    135,11}, {     79,10}, {    159, 9}, \
96    {    319,11}, {     95,10}, {    191, 9}, {    383, 8}, \
97    {    767,12}, {     63,10}, {    255,11}, {    143, 9}, \
98    {    575, 8}, {   1151,11}, {    159,10}, {    319, 9}, \
99    {    639,11}, {    175,12}, {     95,11}, {    191,10}, \
100    {    383,13}, {   8192,14}, {  16384,15}, {  32768,16}, \
101    {  65536,17}, { 131072,18}, { 262144,19}, { 524288,20}, \
102    {1048576,21}, {2097152,22}, {4194304,23}, {8388608,24} }
103#define SQR_FFT_TABLE3_SIZE 76
104#define SQR_FFT_THRESHOLD                 3200
105
106#define MULLO_BASECASE_THRESHOLD             0  /* always */
107#define MULLO_DC_THRESHOLD                  21
108#define MULLO_MUL_N_THRESHOLD             6633
109
110#define DC_DIV_QR_THRESHOLD                 38
111#define DC_DIVAPPR_Q_THRESHOLD             133
112#define DC_BDIV_QR_THRESHOLD                32
113#define DC_BDIV_Q_THRESHOLD                 70
114
115#define INV_MULMOD_BNM1_THRESHOLD           46
116#define INV_NEWTON_THRESHOLD               195
117#define INV_APPR_THRESHOLD                 147
118
119#define BINV_NEWTON_THRESHOLD              230
120#define REDC_1_TO_REDC_2_THRESHOLD          12
121#define REDC_2_TO_REDC_N_THRESHOLD          59
122
123#define MU_DIV_QR_THRESHOLD               1334
124#define MU_DIVAPPR_Q_THRESHOLD            1360
125#define MUPI_DIV_QR_THRESHOLD               74
126#define MU_BDIV_QR_THRESHOLD              1142
127#define MU_BDIV_Q_THRESHOLD               1308
128
129#define MATRIX22_STRASSEN_THRESHOLD         17
130#define HGCD_THRESHOLD                     125
131#define GCD_DC_THRESHOLD                   330
132#define GCDEXT_DC_THRESHOLD                382
133#define JACOBI_BASE_METHOD                   1
134
135#define GET_STR_DC_THRESHOLD                13
136#define GET_STR_PRECOMPUTE_THRESHOLD        24
137#define SET_STR_DC_THRESHOLD               230
138#define SET_STR_PRECOMPUTE_THRESHOLD      1660
139