mpn/arm/gmp-mparam.h

   1 /* gmp-mparam.h -- Compiler/machine parameter header file.
   2
   3 Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2003, 2009, 2010 Free
   4 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 /* 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