copy Jasons tuning to Windows

This commit is contained in:
gladman 2011-11-23 22:15:43 +00:00
parent a8fc936b11
commit 6323fbfb28
3 changed files with 163 additions and 153 deletions

View File

@ -1,21 +1,21 @@
/* Generated by tuneup.c, 2010-03-24, gcc 4.4 */
/* Generated by tuneup.c, 2011-11-23, gcc 4.6 */
#define MUL_KARATSUBA_THRESHOLD 19
#define MUL_TOOM3_THRESHOLD 56
#define MUL_TOOM4_THRESHOLD 154
#define MUL_TOOM8H_THRESHOLD 224
#define MUL_KARATSUBA_THRESHOLD 18
#define MUL_TOOM3_THRESHOLD 65
#define MUL_TOOM4_THRESHOLD 166
#define MUL_TOOM8H_THRESHOLD 222
#define SQR_BASECASE_THRESHOLD 0 /* always (native) */
#define SQR_KARATSUBA_THRESHOLD 24
#define SQR_TOOM3_THRESHOLD 84
#define SQR_TOOM4_THRESHOLD 238
#define SQR_TOOM8_THRESHOLD 274
#define SQR_KARATSUBA_THRESHOLD 35
#define SQR_TOOM3_THRESHOLD 98
#define SQR_TOOM4_THRESHOLD 160
#define SQR_TOOM8_THRESHOLD 238
#define POWM_THRESHOLD 62
#define POWM_THRESHOLD 65
#define GCD_ACCEL_THRESHOLD 50
#define GCD_THRESHOLD 635
#define GCDEXT_THRESHOLD 871
#define HGCD_THRESHOLD 116
#define GCD_DC_THRESHOLD 1474
#define GCDEXT_DC_THRESHOLD 996
#define JACOBI_BASE_METHOD 1
#define DIVREM_1_NORM_THRESHOLD MP_SIZE_T_MAX /* never */
@ -28,48 +28,49 @@
#define MODEXACT_1_ODD_THRESHOLD 0 /* always (native) */
#define MOD_1_1_THRESHOLD 6
#define MOD_1_2_THRESHOLD 6
#define MOD_1_3_THRESHOLD 13
#define MOD_1_3_THRESHOLD 17
#define DIVREM_HENSEL_QR_1_THRESHOLD 13
#define RSH_DIVREM_HENSEL_QR_1_THRESHOLD 16
#define DIVREM_EUCLID_HENSEL_THRESHOLD 193
#define RSH_DIVREM_HENSEL_QR_1_THRESHOLD 10
#define DIVREM_EUCLID_HENSEL_THRESHOLD 9
#define ROOTREM_THRESHOLD 6
#define GET_STR_DC_THRESHOLD 11
#define GET_STR_PRECOMPUTE_THRESHOLD 17
#define SET_STR_DC_THRESHOLD 21385
#define SET_STR_PRECOMPUTE_THRESHOLD 50076
#define SET_STR_DC_THRESHOLD 6847
#define SET_STR_PRECOMPUTE_THRESHOLD 18029
#define MUL_FFT_TABLE { 336, 800, 1856, 2816, 7168, 20480, 81920, 327680, 1310720, 5242880, 20971520, 83886080, 0 }
#define MUL_FFT_TABLE { 368, 800, 2112, 2816, 7168, 20480, 81920, 458752, 1310720, 5242880, 0 }
#define MUL_FFT_MODF_THRESHOLD 400
#define MUL_FFT_FULL_THRESHOLD 1984
#define MUL_FFT_FULL_THRESHOLD 2240
#define SQR_FFT_TABLE { 368, 736, 1856, 2816, 7168, 20480, 81920, 327680, 1310720, 5242880, 20971520, 0 }
#define SQR_FFT_MODF_THRESHOLD 368
#define SQR_FFT_TABLE { 336, 736, 1856, 2816, 7168, 28672, 81920, 327680, 1310720, 5242880, 12582912, 0 }
#define SQR_FFT_MODF_THRESHOLD 264
#define SQR_FFT_FULL_THRESHOLD 1984
#define MULLOW_BASECASE_THRESHOLD 16
#define MULLOW_DC_THRESHOLD 16
#define MULLOW_MUL_THRESHOLD 2937
#define MULLOW_BASECASE_THRESHOLD 17
#define MULLOW_DC_THRESHOLD 17
#define MULLOW_MUL_THRESHOLD 3303
#define MULHIGH_BASECASE_THRESHOLD 18
#define MULHIGH_DC_THRESHOLD 18
#define MULHIGH_MUL_THRESHOLD 2937
#define MULHIGH_MUL_THRESHOLD 3303
#define MULMOD_2EXPM1_THRESHOLD 16
#define MULMOD_2EXPM1_THRESHOLD 12
#define FAC_UI_THRESHOLD 16676
#define DC_DIV_QR_THRESHOLD 40
#define DC_DIVAPPR_Q_N_THRESHOLD 146
#define FAC_UI_THRESHOLD 16842
#define DC_DIV_QR_THRESHOLD 52
#define DC_DIVAPPR_Q_N_THRESHOLD 118
#define INV_DIV_QR_THRESHOLD 2747
#define INV_DIVAPPR_Q_N_THRESHOLD 146
#define DC_DIV_Q_THRESHOLD 162
#define INV_DIVAPPR_Q_N_THRESHOLD 118
#define DC_DIV_Q_THRESHOLD 156
#define INV_DIV_Q_THRESHOLD 3762
#define DC_DIVAPPR_Q_THRESHOLD 150
#define INV_DIVAPPR_Q_THRESHOLD 8751
#define DC_BDIV_QR_THRESHOLD 44
#define DC_BDIV_Q_THRESHOLD 42
/* Tuneup completed successfully, took 3375 seconds */
#define DC_DIVAPPR_Q_THRESHOLD 122
#define INV_DIVAPPR_Q_THRESHOLD 8610
#define DC_BDIV_QR_THRESHOLD 48
#define DC_BDIV_Q_THRESHOLD 35
/* Tuneup completed successfully, took 390 seconds */
#define MUL_FFT_TABLE2 {{1, 4}, {344, 5}, {360, 4}, {377, 5}, {386, 4}, {404, 5}, {423, 4}, {453, 5}, {743, 6}, {777, 5}, {813, 6}, {850, 5}, {869, 6}, {1880, 7}, {1922, 6}, {2009, 7}, {2053, 6}, {2144, 7}, {2191, 6}, {2289, 7}, {2340, 6}, {2392, 7}, {2727, 8}, {2849, 7}, {3248, 8}, {3393, 7}, {3622, 8}, {3867, 7}, {4039, 8}, {6957, 9}, {7756, 8}, {8460, 9}, {8836, 8}, {9030, 9}, {9850, 8}, {10066, 9}, {11976, 8}, {12239, 9}, {13939, 10}, {15202, 9}, {15876, 8}, {16224, 9}, {18480, 10}, {19722, 9}, {20596, 10}, {23970, 9}, {24495, 10}, {27898, 11}, {31091, 10}, {31772, 9}, {32468, 10}, {40326, 11}, {47962, 10}, {57042, 11}, {62207, 12}, {63570, 10}, {73983, 11}, {80681, 10}, {84254, 11}, {114110, 12}, {127165, 11}, {164920, 12}, {196129, 11}, {228243, 12}, {233241, 13}, {254354, 12}, {259924, 11}, {277377, 12}, {392279, 11}, {427785, 12}, {456509, 13}, {519871, 12}, {531255, 11}, {566925, 12}, {592026, 11}, {631776, 12}, {659749, 11}, {719463, 10}, {735218, 11}, {767770, 12}, {995682, 13}, {MP_SIZE_T_MAX,0}}
@ -82,6 +83,3 @@
#define MUL_FFT_FULL_TABLE2 {{16, 2}, {1022, 1}, {1045, 2}, {1068, 4}, {1092, 2}, {1116, 4}, {1141, 1}, {1219, 2}, {1274, 1}, {1734, 4}, {1772, 1}, {1811, 2}, {2021, 1}, {2066, 4}, {2112, 6}, {2256, 5}, {2357, 4}, {2409, 1}, {2462, 2}, {2516, 3}, {2572, 2}, {2629, 1}, {2746, 2}, {2932, 4}, {3063, 6}, {3200, 2}, {3271, 4}, {3417, 1}, {3492, 3}, {3648, 4}, {3728, 5}, {3810, 1}, {3894, 2}, {4068, 3}, {4158, 4}, {4250, 2}, {4440, 5}, {4740, 4}, {4844, 1}, {4951, 3}, {5171, 2}, {5285, 1}, {5401, 4}, {5520, 2}, {5765, 1}, {5892, 2}, {6022, 4}, {6154, 6}, {6289, 5}, {6427, 2}, {6568, 4}, {6859, 1}, {7010, 4}, {7482, 1}, {7986, 4}, {8161, 2}, {8340, 4}, {8710, 2}, {8901, 5}, {9296, 1}, {9922, 3}, {10140, 2}, {10590, 1}, {11059, 2}, {11302, 1}, {11803, 2}, {12062, 4}, {12327, 1}, {14040, 4}, {14985, 1}, {15993, 2}, {17824, 5}, {19022, 4}, {19439, 1}, {20300, 3}, {20745, 1}, {23628, 2}, {24146, 4}, {24675, 1}, {28104, 4}, {29992, 1}, {32007, 2}, {35670, 1}, {36452, 4}, {38067, 1}, {40624, 3}, {41514, 1}, {47280, 4}, {50456, 3}, {53845, 1}, {56230, 2}, {57462, 1}, {58721, 4}, {61321, 3}, {62664, 6}, {65440, 2}, {71365, 1}, {72928, 4}, {74525, 1}, {81272, 3}, {83052, 1}, {84871, 3}, {86730, 1}, {94582, 4}, {96654, 2}, {98771, 4}, {100934, 1}, {105404, 2}, {107713, 1}, {130905, 2}, {142755, 1}, {162570, 3}, {166130, 1}, {169768, 3}, {173486, 1}, {177285, 2}, {197567, 4}, {206315, 3}, {215450, 1}, {229917, 2}, {234952, 1}, {261830, 2}, {267564, 5}, {273423, 2}, {291783, 5}, {298173, 6}, {304703, 4}, {325163, 3}, {346997, 2}, {395159, 4}, {412655, 1}, {430925, 2}, {440362, 1}, {523686, 2}, {535154, 3}, {571086, 5}, {583592, 4}, {596372, 1}, {650350, 2}, {664591, 3}, {694016, 2}, {724743, 5}, {740613, 6}, {756831, 2}, {790340, 4}, {825333, 1}, {861875, 3}, {880748, 6}, {919743, 5}, {939883, 1}, {MP_SIZE_T_MAX,0}}
#define SQR_FFT_FULL_TABLE2 {{16, 2}, {1022, 1}, {1092, 2}, {1116, 1}, {1422, 2}, {1454, 1}, {1519, 2}, {1553, 1}, {1623, 2}, {1659, 1}, {1734, 4}, {1772, 3}, {1811, 2}, {2021, 1}, {2066, 4}, {2112, 6}, {2306, 5}, {2357, 4}, {2409, 3}, {2572, 4}, {2746, 2}, {2932, 4}, {3063, 6}, {3200, 2}, {3271, 4}, {3417, 2}, {3492, 3}, {3648, 4}, {3728, 5}, {3810, 1}, {3894, 4}, {4068, 1}, {4158, 2}, {4250, 4}, {4344, 6}, {4538, 5}, {4638, 4}, {4844, 1}, {4951, 3}, {5171, 2}, {5401, 4}, {5520, 2}, {5765, 1}, {5892, 2}, {6022, 4}, {6154, 6}, {6289, 2}, {6568, 4}, {6859, 1}, {7010, 4}, {7482, 1}, {7986, 4}, {8161, 2}, {8523, 4}, {8710, 6}, {9096, 5}, {9296, 4}, {9709, 1}, {9922, 3}, {10363, 2}, {10590, 1}, {10822, 2}, {11550, 1}, {11803, 2}, {12062, 4}, {12327, 1}, {12873, 2}, {13155, 3}, {13444, 1}, {14040, 4}, {14985, 1}, {15993, 2}, {16702, 1}, {17068, 2}, {17824, 1}, {18215, 4}, {18614, 5}, {19022, 4}, {19439, 1}, {19865, 3}, {20745, 1}, {21665, 2}, {23121, 1}, {23628, 2}, {24146, 4}, {24675, 1}, {28104, 4}, {29992, 1}, {32007, 2}, {35670, 1}, {36452, 4}, {38901, 1}, {40624, 3}, {41514, 2}, {46266, 1}, {47280, 4}, {50456, 3}, {53845, 1}, {58721, 4}, {61321, 3}, {62664, 2}, {64037, 1}, {65440, 2}, {71365, 5}, {74525, 4}, {79530, 1}, {81272, 3}, {83052, 2}, {88630, 1}, {94582, 4}, {96654, 2}, {98771, 1}, {112483, 4}, {114947, 1}, {130905, 2}, {142755, 5}, {149076, 6}, {152341, 3}, {155677, 1}, {162570, 3}, {166130, 2}, {169768, 3}, {173486, 2}, {197567, 4}, {201894, 3}, {206315, 1}, {261830, 2}, {267564, 5}, {273423, 7}, {279411, 9}, {291783, 7}, {298173, 6}, {304703, 4}, {325163, 3}, {346997, 2}, {395159, 4}, {412655, 7}, {421691, 10}, {430925, 6}, {450005, 5}, {469929, 1}, {523686, 2}, {583592, 4}, {596372, 6}, {609431, 5}, {622776, 1}, {650350, 3}, {694016, 2}, {724743, 1}, {790340, 4}, {825333, 1}, {861875, 3}, {880748, 6}, {919743, 5}, {939883, 1}, {MP_SIZE_T_MAX,0}}
/* Tuneup completed successfully, took 54 seconds */

View File

@ -1,21 +1,21 @@
/* Generated by tuneup.c, 2010-04-02, gcc 4.1 */
/* Generated by tuneup.c, 2011-11-23, gcc 4.6 */
#define MUL_KARATSUBA_THRESHOLD 18
#define MUL_TOOM3_THRESHOLD 106
#define MUL_TOOM4_THRESHOLD 153
#define MUL_TOOM8H_THRESHOLD 256
#define MUL_KARATSUBA_THRESHOLD 19
#define MUL_TOOM3_THRESHOLD 113
#define MUL_TOOM4_THRESHOLD 175
#define MUL_TOOM8H_THRESHOLD 270
#define SQR_BASECASE_THRESHOLD 0 /* always (native) */
#define SQR_KARATSUBA_THRESHOLD 28
#define SQR_TOOM3_THRESHOLD 113
#define SQR_TOOM4_THRESHOLD 284
#define SQR_TOOM8_THRESHOLD 286
#define SQR_KARATSUBA_THRESHOLD 37
#define SQR_TOOM3_THRESHOLD 117
#define SQR_TOOM4_THRESHOLD 300
#define SQR_TOOM8_THRESHOLD 303
#define POWM_THRESHOLD 50
#define POWM_THRESHOLD 65
#define GCD_ACCEL_THRESHOLD 58
#define GCD_THRESHOLD 898
#define GCDEXT_THRESHOLD 602
#define HGCD_THRESHOLD 116
#define GCD_DC_THRESHOLD 951
#define GCDEXT_DC_THRESHOLD 674
#define JACOBI_BASE_METHOD 1
#define DIVREM_1_NORM_THRESHOLD MP_SIZE_T_MAX /* never */
@ -28,48 +28,48 @@
#define MODEXACT_1_ODD_THRESHOLD 0 /* always (native) */
#define MOD_1_1_THRESHOLD 7
#define MOD_1_2_THRESHOLD 8
#define MOD_1_3_THRESHOLD 996
#define DIVREM_HENSEL_QR_1_THRESHOLD 6
#define RSH_DIVREM_HENSEL_QR_1_THRESHOLD 6
#define DIVREM_EUCLID_HENSEL_THRESHOLD 74
#define MOD_1_3_THRESHOLD 17
#define DIVREM_HENSEL_QR_1_THRESHOLD 7
#define RSH_DIVREM_HENSEL_QR_1_THRESHOLD 4
#define DIVREM_EUCLID_HENSEL_THRESHOLD 24
#define ROOTREM_THRESHOLD 6
#define GET_STR_DC_THRESHOLD 18
#define GET_STR_PRECOMPUTE_THRESHOLD 28
#define SET_STR_DC_THRESHOLD 16523
#define SET_STR_PRECOMPUTE_THRESHOLD 37923
#define GET_STR_DC_THRESHOLD 13
#define GET_STR_PRECOMPUTE_THRESHOLD 20
#define SET_STR_DC_THRESHOLD 4849
#define SET_STR_PRECOMPUTE_THRESHOLD 15850
#define MUL_FFT_TABLE { 304, 672, 1600, 2304, 7168, 20480, 81920, 327680, 1310720, 5242880, 0 }
#define MUL_FFT_MODF_THRESHOLD 304
#define MUL_FFT_TABLE { 272, 608, 1600, 2304, 7168, 20480, 81920, 327680, 1310720, 5242880, 0 }
#define MUL_FFT_MODF_THRESHOLD 240
#define MUL_FFT_FULL_THRESHOLD 1728
#define SQR_FFT_TABLE { 240, 608, 1344, 2304, 7168, 20480, 81920, 458752, 786432, 5242880, 12582912, 0 }
#define SQR_FFT_MODF_THRESHOLD 184
#define SQR_FFT_FULL_THRESHOLD 1472
#define SQR_FFT_TABLE { 272, 544, 1600, 2304, 7168, 20480, 81920, 327680, 1310720, 5242880, 0 }
#define SQR_FFT_MODF_THRESHOLD 216
#define SQR_FFT_FULL_THRESHOLD 1728
#define MULLOW_BASECASE_THRESHOLD 4
#define MULLOW_DC_THRESHOLD 13
#define MULLOW_MUL_THRESHOLD 85
#define MULLOW_DC_THRESHOLD 12
#define MULLOW_MUL_THRESHOLD 3402
#define MULHIGH_BASECASE_THRESHOLD 8
#define MULHIGH_DC_THRESHOLD 23
#define MULHIGH_MUL_THRESHOLD 44
#define MULHIGH_BASECASE_THRESHOLD 14
#define MULHIGH_DC_THRESHOLD 14
#define MULHIGH_MUL_THRESHOLD 1446
#define MULMOD_2EXPM1_THRESHOLD 14
#define FAC_UI_THRESHOLD 1472
#define DC_DIV_QR_THRESHOLD 40
#define DC_DIVAPPR_Q_N_THRESHOLD 142
#define INV_DIV_QR_THRESHOLD 762
#define INV_DIVAPPR_Q_N_THRESHOLD 142
#define DC_DIV_Q_THRESHOLD 171
#define INV_DIV_Q_THRESHOLD 5365
#define DC_DIVAPPR_Q_THRESHOLD 146
#define INV_DIVAPPR_Q_THRESHOLD 9394
#define DC_BDIV_QR_THRESHOLD 44
#define DC_BDIV_Q_THRESHOLD 54
/* Tuneup completed successfully, took 2565 seconds */
#define FAC_UI_THRESHOLD 5037
#define DC_DIV_QR_THRESHOLD 37
#define DC_DIVAPPR_Q_N_THRESHOLD 71
#define INV_DIV_QR_THRESHOLD 2541
#define INV_DIVAPPR_Q_N_THRESHOLD 71
#define DC_DIV_Q_THRESHOLD 120
#define INV_DIV_Q_THRESHOLD 4765
#define DC_DIVAPPR_Q_THRESHOLD 81
#define INV_DIVAPPR_Q_THRESHOLD 15758
#define DC_BDIV_QR_THRESHOLD 32
#define DC_BDIV_Q_THRESHOLD 42
/* Tuneup completed successfully, took 768 seconds */
#define MUL_FFT_TABLE2 {{1, 4}, {210, 5}, {225, 4}, {242, 5}, {266, 4}, {272, 5}, {299, 4}, {306, 5}, {423, 6}, {433, 5}, {496, 6}, {507, 5}, {555, 6}, {971, 7}, {993, 6}, {1134, 7}, {1159, 6}, {1238, 7}, {1266, 6}, {1382, 7}, {1444, 6}, {1476, 7}, {1543, 6}, {1612, 7}, {1685, 8}, {1722, 7}, {1760, 8}, {1799, 7}, {2191, 8}, {2340, 7}, {2499, 8}, {2554, 7}, {2610, 8}, {2668, 7}, {2727, 8}, {3042, 7}, {3178, 8}, {3248, 7}, {3320, 8}, {3468, 9}, {3622, 8}, {3702, 7}, {3784, 8}, {3867, 7}, {4128, 8}, {4407, 9}, {4504, 8}, {5245, 9}, {5360, 8}, {6518, 9}, {6661, 8}, {6807, 6}, {6957, 7}, {7110, 8}, {7266, 9}, {7756, 8}, {7926, 9}, {8460, 10}, {8646, 8}, {8836, 9}, {9638, 8}, {10287, 9}, {10513, 10}, {10744, 9}, {10980, 8}, {11719, 9}, {11976, 7}, {12239, 5}, {12507, 3}, {13347, 4}, {13640, 5}, {13939, 6}, {15535, 7}, {15876, 5}, {16580, 6}, {16944, 7}, {17316, 8}, {17696, 9}, {18084, 7}, {18480, 8}, {18885, 6}, {19299, 4}, {20154, 3}, {20596, 4}, {21508, 5}, {21979, 4}, {22461, 5}, {22953, 4}, {23970, 5}, {24495, 6}, {25032, 4}, {25581, 5}, {26142, 6}, {27898, 7}, {28509, 8}, {29134, 9}, {30424, 10}, {34649, 9}, {35408, 10}, {36184, 8}, {36977, 9}, {37787, 10}, {38615, 9}, {39461, 10}, {41210, 11}, {42113, 10}, {43036, 8}, {45928, 9}, {46934, 10}, {50087, 11}, {51184, 12}, {52305, 10}, {53451, 11}, {54622, 9}, {55819, 10}, {57042, 11}, {58292, 12}, {59569, 10}, {60874, 11}, {62207, 12}, {63570, 10}, {67840, 11}, {80681, 10}, {82448, 11}, {84254, 10}, {86099, 11}, {98051, 12}, {111664, 11}, {114110, 12}, {127165, 11}, {129950, 10}, {132796, 11}, {164920, 12}, {168532, 10}, {175995, 11}, {179849, 12}, {191926, 11}, {196129, 10}, {204813, 11}, {209298, 10}, {213882, 11}, {228243, 10}, {233241, 11}, {238349, 12}, {243569, 13}, {254354, 12}, {271433, 10}, {289658, 11}, {309107, 12}, {322793, 11}, {329862, 10}, {337086, 8}, {344468, 9}, {352011, 10}, {359720, 9}, {375647, 10}, {383873, 11}, {392279, 10}, {400869, 11}, {418618, 9}, {427785, 10}, {446726, 9}, {476722, 8}, {487161, 9}, {508731, 10}, {519871, 11}, {531255, 9}, {554776, 10}, {566925, 9}, {579340, 7}, {618238, 8}, {645611, 9}, {659749, 10}, {674196, 9}, {688959, 10}, {704046, 11}, {719463, 9}, {735218, 8}, {767770, 9}, {801763, 10}, {819320, 11}, {837261, 12}, {893477, 10}, {913042, 9}, {933036, 10}, {953467, 11}, {974346, 10}, {995682, 11}, {MP_SIZE_T_MAX,0}}
@ -82,6 +82,3 @@
#define MUL_FFT_FULL_TABLE2 {{16, 1}, {1045, 2}, {1068, 1}, {1092, 4}, {1116, 1}, {1166, 4}, {1219, 2}, {1274, 1}, {1302, 2}, {1361, 1}, {1422, 4}, {1454, 1}, {1553, 2}, {1588, 4}, {1623, 1}, {1696, 2}, {1734, 5}, {1772, 1}, {1977, 2}, {2021, 1}, {2066, 2}, {2112, 1}, {2306, 4}, {2357, 1}, {2409, 2}, {2462, 3}, {2516, 1}, {2572, 2}, {2629, 1}, {2687, 4}, {2746, 3}, {2807, 2}, {2932, 3}, {2997, 1}, {3063, 2}, {3131, 5}, {3200, 3}, {3271, 2}, {3343, 1}, {3492, 2}, {3648, 5}, {3728, 1}, {3894, 3}, {3980, 2}, {4068, 3}, {4158, 2}, {4250, 3}, {4344, 1}, {4538, 4}, {4638, 5}, {4740, 4}, {4844, 1}, {4951, 3}, {5171, 1}, {5401, 2}, {5520, 1}, {5765, 4}, {5892, 1}, {6022, 3}, {6154, 2}, {6289, 1}, {6712, 2}, {7010, 4}, {7164, 2}, {7321, 1}, {7482, 4}, {7814, 2}, {8340, 5}, {8523, 1}, {9709, 4}, {9922, 1}, {10140, 4}, {10363, 1}, {12327, 3}, {12597, 1}, {12873, 2}, {13739, 1}, {14040, 2}, {14663, 1}, {16344, 3}, {16702, 6}, {17068, 9}, {17442, 12}, {18215, 15}, {18614, 11}, {19439, 8}, {19865, 9}, {20300, 5}, {21200, 1}, {22140, 3}, {23121, 6}, {23628, 4}, {24146, 6}, {25216, 2}, {25769, 4}, {26334, 1}, {26911, 2}, {27501, 3}, {28104, 2}, {28720, 5}, {29349, 4}, {29992, 2}, {31321, 1}, {32007, 2}, {32708, 3}, {33425, 6}, {34157, 3}, {34905, 1}, {35670, 4}, {37251, 2}, {38067, 1}, {38901, 3}, {39753, 5}, {43353, 2}, {44303, 4}, {47280, 1}, {49374, 3}, {52691, 6}, {53845, 7}, {56230, 4}, {57462, 2}, {58721, 1}, {60007, 3}, {61321, 1}, {62664, 2}, {64037, 1}, {65440, 2}, {66873, 1}, {68338, 4}, {69835, 7}, {71365, 6}, {72928, 5}, {74525, 1}, {76157, 3}, {77825, 4}, {79530, 3}, {81272, 5}, {84871, 3}, {86730, 2}, {88630, 5}, {90571, 2}, {92555, 1}, {94582, 3}, {96654, 4}, {98771, 1}, {103145, 4}, {105404, 6}, {107713, 2}, {110072, 5}, {112483, 4}, {114947, 7}, {117465, 8}, {120038, 4}, {122667, 3}, {125354, 5}, {128099, 6}, {130905, 2}, {133772, 5}, {136702, 2}, {142755, 4}, {145881, 5}, {149076, 4}, {155677, 2}, {159086, 4}, {162570, 3}, {166130, 4}, {173486, 6}, {177285, 4}, {181168, 1}, {185136, 4}, {189190, 2}, {193333, 3}, {197567, 5}, {201894, 4}, {206315, 3}, {210833, 5}, {215450, 1}, {224990, 2}, {234952, 1}, {245355, 4}, {250728, 2}, {256219, 4}, {261830, 5}, {273423, 2}, {285530, 1}, {298173, 2}, {304703, 1}, {311376, 3}, {318195, 2}, {339561, 4}, {346997, 2}, {354596, 1}, {370296, 3}, {378405, 2}, {386691, 1}, {403812, 2}, {412655, 1}, {421691, 4}, {430925, 1}, {440362, 4}, {450005, 1}, {469929, 3}, {480220, 5}, {501482, 1}, {535154, 2}, {546873, 3}, {558848, 4}, {571086, 7}, {583592, 10}, {596372, 6}, {609431, 9}, {622776, 10}, {636414, 11}, {650350, 7}, {664591, 10}, {679144, 13}, {709213, 14}, {724743, 15}, {740613, 18}, {756831, 20}, {773404, 19}, {790340, 22}, {807647, 21}, {825333, 17}, {843406, 13}, {861875, 9}, {900034, 11}, {919743, 10}, {939883, 7}, {960464, 6}, {981496, 3}, {MP_SIZE_T_MAX,0}}
#define SQR_FFT_FULL_TABLE2 {{16, 3}, {1022, 1}, {1045, 2}, {1068, 1}, {1092, 4}, {1141, 1}, {1219, 2}, {1246, 1}, {1302, 2}, {1391, 4}, {1454, 2}, {1486, 1}, {1588, 4}, {1623, 2}, {1659, 4}, {1696, 5}, {1734, 1}, {1811, 4}, {1851, 1}, {2066, 4}, {2112, 6}, {2306, 4}, {2409, 2}, {2516, 3}, {2572, 2}, {2746, 1}, {2869, 2}, {2932, 1}, {2997, 4}, {3063, 2}, {3271, 1}, {3569, 2}, {3728, 5}, {3810, 6}, {3894, 4}, {3980, 6}, {4068, 4}, {4250, 1}, {4344, 2}, {4440, 1}, {4638, 3}, {4740, 1}, {5060, 3}, {5171, 6}, {5401, 4}, {5641, 2}, {5765, 1}, {5892, 2}, {6154, 1}, {6289, 2}, {6427, 5}, {6568, 1}, {6712, 2}, {7010, 4}, {7321, 1}, {7482, 3}, {7646, 1}, {7814, 4}, {7986, 6}, {8161, 5}, {8523, 1}, {8710, 4}, {9096, 2}, {9296, 3}, {9500, 1}, {9922, 2}, {10590, 1}, {10822, 2}, {11550, 1}, {12873, 3}, {13155, 4}, {13739, 1}, {14040, 4}, {14348, 7}, {14663, 4}, {14985, 6}, {15314, 9}, {15650, 12}, {15993, 15}, {16344, 12}, {16702, 15}, {17068, 17}, {17442, 19}, {17824, 16}, {18215, 14}, {18614, 11}, {19022, 14}, {19439, 15}, {19865, 12}, {20300, 8}, {20745, 5}, {21665, 2}, {23121, 1}, {24146, 3}, {24675, 4}, {25216, 5}, {25769, 3}, {26334, 4}, {26911, 1}, {27501, 4}, {28720, 6}, {29349, 9}, {30649, 10}, {31321, 8}, {32708, 6}, {33425, 8}, {34905, 4}, {35670, 5}, {36452, 4}, {38067, 3}, {41514, 2}, {43353, 4}, {44303, 2}, {45274, 4}, {46266, 6}, {47280, 3}, {48316, 5}, {49374, 8}, {51561, 6}, {52691, 9}, {53845, 10}, {55025, 13}, {56230, 12}, {57462, 15}, {58721, 12}, {60007, 14}, {61321, 12}, {62664, 10}, {64037, 12}, {65440, 8}, {66873, 11}, {68338, 8}, {69835, 4}, {71365, 5}, {74525, 1}, {77825, 4}, {79530, 2}, {81272, 3}, {83052, 2}, {84871, 1}, {88630, 2}, {98771, 3}, {100934, 6}, {103145, 5}, {105404, 1}, {112483, 3}, {114947, 1}, {117465, 4}, {120038, 1}, {122667, 3}, {125354, 6}, {133772, 8}, {136702, 10}, {139696, 6}, {142755, 8}, {145881, 5}, {149076, 4}, {159086, 3}, {166130, 1}, {169768, 4}, {173486, 1}, {181168, 2}, {185136, 1}, {193333, 2}, {197567, 1}, {206315, 3}, {210833, 1}, {267564, 3}, {273423, 2}, {291783, 1}, {298173, 2}, {304703, 1}, {311376, 4}, {318195, 5}, {325163, 6}, {332284, 5}, {339561, 1}, {346997, 4}, {354596, 7}, {362361, 5}, {386691, 2}, {395159, 4}, {403812, 3}, {430925, 2}, {469929, 3}, {480220, 4}, {490736, 7}, {501482, 5}, {512464, 3}, {523686, 4}, {535154, 7}, {546873, 8}, {583592, 5}, {596372, 4}, {609431, 5}, {622776, 4}, {636414, 3}, {679144, 5}, {694016, 4}, {709213, 7}, {724743, 6}, {740613, 5}, {756831, 4}, {773404, 6}, {790340, 4}, {825333, 6}, {843406, 7}, {861875, 8}, {880748, 4}, {900034, 6}, {919743, 5}, {939883, 1}, {981496, 3}, {MP_SIZE_T_MAX,0}}
/* Tuneup completed successfully, took 130 seconds */

View File

@ -1,67 +1,82 @@
/* Intel P54 gmp-mparam.h -- Compiler/machine parameter header file.
Copyright 1991, 1993, 1994, 1999, 2000, 2001, 2002, 2004 Free Software
Foundation, Inc.
This file is part of the GNU MP Library.
The GNU MP Library is free software; you can redistribute it and/or modify
it under the terms of the GNU Lesser General Public License as published by
the Free Software Foundation; either version 2.1 of the License, or (at your
option) any later version.
The GNU MP Library is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
License for more details.
You should have received a copy of the GNU Lesser General Public License
along with the GNU MP Library; see the file COPYING.LIB. If not, write to
the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
MA 02110-1301, USA. */
#define BITS_PER_MP_LIMB 32
#define BYTES_PER_MP_LIMB 4
/* For mpn/x86/pentium/mod_1.asm */
#define COUNT_LEADING_ZEROS_NEED_CLZ_TAB
/* 166MHz P54 */
/* Generated by tuneup.c, 2004-02-10, gcc 2.95 */
#define MUL_KARATSUBA_THRESHOLD 16
#define MUL_TOOM3_THRESHOLD 90
#define SQR_BASECASE_THRESHOLD 0 /* always */
#define SQR_KARATSUBA_THRESHOLD 22
#define SQR_TOOM3_THRESHOLD 122
#define DIV_SB_PREINV_THRESHOLD MP_SIZE_T_MAX /* never */
#define DIV_DC_THRESHOLD 52
#define POWM_THRESHOLD 77
#define GCD_ACCEL_THRESHOLD 3
#define GCDEXT_THRESHOLD 13
#define JACOBI_BASE_METHOD 2
#define USE_PREINV_DIVREM_1 0
#define USE_PREINV_MOD_1 1 /* native */
#define DIVREM_2_THRESHOLD MP_SIZE_T_MAX /* never */
#define DIVEXACT_1_THRESHOLD 0 /* always (native) */
#define MODEXACT_1_ODD_THRESHOLD 0 /* always (native) */
#define GET_STR_DC_THRESHOLD 23
#define GET_STR_PRECOMPUTE_THRESHOLD 33
#define SET_STR_THRESHOLD 2788
#define MUL_FFT_TABLE { 432, 928, 1664, 3584, 10240, 40960, 0 }
#define MUL_FFT_MODF_THRESHOLD 448
#define MUL_FFT_THRESHOLD 3328
#define SQR_FFT_TABLE { 496, 928, 1920, 4608, 10240, 40960, 0 }
#define SQR_FFT_MODF_THRESHOLD 512
#define SQR_FFT_THRESHOLD 3328
/* Generated by tuneup.c, 2011-11-23, gcc 4.6 */
#define MUL_KARATSUBA_THRESHOLD 27
#define MUL_TOOM3_THRESHOLD 133
#define MUL_TOOM4_THRESHOLD 202
#define MUL_TOOM8H_THRESHOLD 309
#define SQR_BASECASE_THRESHOLD 0 /* always (native) */
#define SQR_KARATSUBA_THRESHOLD 64
#define SQR_TOOM3_THRESHOLD 159
#define SQR_TOOM4_THRESHOLD 336
#define SQR_TOOM8_THRESHOLD 342
#define POWM_THRESHOLD 984
#define HGCD_THRESHOLD 73
#define GCD_DC_THRESHOLD 1460
#define GCDEXT_DC_THRESHOLD 1138
#define JACOBI_BASE_METHOD 1
#define USE_PREINV_DIVREM_1 1 /* native */
#define USE_PREINV_MOD_1 1 /* native */
#define DIVREM_2_THRESHOLD 21
#define DIVEXACT_1_THRESHOLD 0 /* always (native) */
#define MODEXACT_1_ODD_THRESHOLD 0 /* always (native) */
#define MOD_1_1_THRESHOLD 978
#define MOD_1_2_THRESHOLD 978
#define MOD_1_3_THRESHOLD 978
#define DIVREM_HENSEL_QR_1_THRESHOLD 2
#define RSH_DIVREM_HENSEL_QR_1_THRESHOLD 3
#define DIVREM_EUCLID_HENSEL_THRESHOLD 21
#define ROOTREM_THRESHOLD 11
#define GET_STR_DC_THRESHOLD 17
#define GET_STR_PRECOMPUTE_THRESHOLD 26
#define SET_STR_DC_THRESHOLD 9397
#define SET_STR_PRECOMPUTE_THRESHOLD 22420
#define MUL_FFT_TABLE { 400, 1056, 1408, 3584, 10240, 57344, 98304, 655360, 2621440, 10485760, 0 }
#define MUL_FFT_MODF_THRESHOLD 368
#define MUL_FFT_FULL_THRESHOLD 1664
#define SQR_FFT_TABLE { 432, 1056, 1664, 3584, 14336, 40960, 163840, 917504, 2621440, 10485760, 0 }
#define SQR_FFT_MODF_THRESHOLD 312
#define SQR_FFT_FULL_THRESHOLD 1920
#define MULLOW_BASECASE_THRESHOLD 7
#define MULLOW_DC_THRESHOLD 63
#define MULLOW_MUL_THRESHOLD 3539
#define MULHIGH_BASECASE_THRESHOLD 9
#define MULHIGH_DC_THRESHOLD 56
#define MULHIGH_MUL_THRESHOLD 3539
#define MULMOD_2EXPM1_THRESHOLD 18
#define FAC_UI_THRESHOLD 3500
#define DC_DIV_QR_THRESHOLD 40
#define DC_DIVAPPR_Q_N_THRESHOLD 59
#define INV_DIV_QR_THRESHOLD 2801
#define INV_DIVAPPR_Q_N_THRESHOLD 59
#define DC_DIV_Q_THRESHOLD 118
#define INV_DIV_Q_THRESHOLD 2350
#define DC_DIVAPPR_Q_THRESHOLD 110
#define INV_DIVAPPR_Q_THRESHOLD 2478
#define DC_BDIV_QR_THRESHOLD 60
#define DC_BDIV_Q_THRESHOLD 50
/* Tuneup completed successfully, took 800 seconds */
#define MUL_FFT_TABLE2 {{1, 4}, {210, 3}, {220, 4}, {236, 3}, {242, 4}, {344, 5}, {360, 4}, {377, 5}, {423, 4}, {433, 5}, {485, 4}, {507, 5}, {909, 6}, {971, 5}, {1061, 6}, {1109, 5}, {1134, 6}, {1294, 7}, {1323, 6}, {1352, 7}, {1413, 6}, {1509, 7}, {1685, 6}, {1760, 7}, {1922, 6}, {2009, 7}, {2727, 8}, {2849, 7}, {3248, 8}, {3393, 7}, {3468, 8}, {3867, 7}, {4312, 8}, {4407, 7}, {4504, 8}, {4914, 7}, {5022, 8}, {5976, 7}, {6107, 8}, {6957, 9}, {7756, 8}, {9030, 9}, {9850, 8}, {10066, 9}, {10513, 8}, {10744, 9}, {11976, 8}, {12239, 9}, {13939, 8}, {14245, 9}, {14876, 10}, {15535, 9}, {15876, 8}, {16224, 9}, {20154, 10}, {23970, 9}, {28509, 10}, {31772, 9}, {36977, 10}, {40326, 9}, {41210, 10}, {49013, 11}, {50087, 10}, {57042, 11}, {62207, 12}, {63570, 10}, {82448, 11}, {98051, 12}, {127165, 11}, {129950, 10}, {132796, 11}, {196129, 12}, {259924, 11}, {265616, 10}, {283451, 11}, {296001, 10}, {315876, 11}, {329862, 12}, {392279, 13}, {519871, 12}, {531255, 11}, {592026, 10}, {631776, 11}, {645611, 12}, {659749, 11}, {719463, 10}, {735218, 11}, {767770, 12}, {784582, 10}, {801763, 9}, {819320, 10}, {855595, 11}, {893477, 12}, {933036, 11}, {995682, 12}, {MP_SIZE_T_MAX,0}}
#define MUL_FFTM_TABLE2 {{1, 4}, {210, 3}, {215, 4}, {242, 5}, {248, 4}, {306, 5}, {328, 4}, {344, 5}, {360, 4}, {377, 5}, {423, 4}, {433, 5}, {680, 6}, {711, 5}, {743, 6}, {850, 5}, {869, 6}, {971, 5}, {993, 6}, {1799, 7}, {1922, 6}, {2144, 7}, {2340, 6}, {2392, 7}, {2727, 8}, {2849, 7}, {3109, 8}, {3393, 7}, {3468, 8}, {3867, 7}, {4039, 8}, {4603, 7}, {4704, 8}, {5478, 9}, {5721, 8}, {6957, 9}, {7756, 8}, {8460, 9}, {8836, 8}, {9030, 9}, {9850, 8}, {10066, 9}, {13939, 10}, {14557, 9}, {14876, 10}, {15535, 9}, {18084, 10}, {19722, 9}, {20154, 10}, {23970, 9}, {24495, 10}, {27898, 9}, {28509, 10}, {29772, 11}, {30424, 10}, {31772, 9}, {33179, 10}, {33906, 9}, {34649, 10}, {44943, 11}, {47962, 10}, {57042, 11}, {62207, 12}, {63570, 10}, {73983, 11}, {80681, 10}, {82448, 11}, {114110, 12}, {127165, 11}, {164920, 12}, {196129, 13}, {254354, 12}, {259924, 11}, {265616, 12}, {271433, 11}, {277377, 12}, {392279, 13}, {519871, 12}, {531255, 11}, {566925, 12}, {592026, 11}, {631776, 12}, {659749, 13}, {784582, 12}, {855595, 11}, {893477, 12}, {933036, 11}, {995682, 12}, {MP_SIZE_T_MAX,0}}
#define SQR_FFT_TABLE2 {{1, 4}, {404, 5}, {993, 6}, {1612, 7}, {1648, 6}, {1799, 7}, {1922, 6}, {2009, 7}, {3468, 8}, {3622, 7}, {3702, 8}, {3867, 7}, {4312, 8}, {4407, 7}, {4504, 8}, {4914, 7}, {5022, 8}, {5976, 7}, {6107, 8}, {6957, 9}, {7756, 8}, {9030, 9}, {9850, 8}, {10066, 9}, {11976, 8}, {12507, 9}, {13939, 10}, {15535, 9}, {15876, 8}, {16224, 9}, {20154, 10}, {20596, 9}, {22461, 10}, {23970, 9}, {26142, 10}, {26715, 9}, {28509, 10}, {31772, 9}, {34649, 10}, {40326, 9}, {41210, 10}, {49013, 11}, {52305, 10}, {53451, 11}, {55819, 10}, {57042, 11}, {62207, 12}, {63570, 10}, {82448, 11}, {98051, 12}, {127165, 11}, {129950, 10}, {138676, 11}, {196129, 12}, {259924, 11}, {265616, 10}, {315876, 11}, {329862, 10}, {344468, 11}, {352011, 12}, {392279, 13}, {519871, 12}, {531255, 11}, {631776, 12}, {659749, 11}, {719463, 10}, {767770, 11}, {784582, 10}, {801763, 11}, {855595, 12}, {933036, 13}, {MP_SIZE_T_MAX,0}}
#define SQR_FFTM_TABLE2 {{1, 4}, {352, 5}, {360, 4}, {377, 5}, {531, 6}, {543, 5}, {650, 6}, {665, 5}, {695, 6}, {711, 5}, {743, 6}, {777, 5}, {813, 6}, {831, 5}, {850, 6}, {889, 5}, {909, 6}, {1185, 5}, {1211, 6}, {1413, 7}, {1444, 6}, {2009, 7}, {2053, 6}, {2098, 7}, {3248, 8}, {3393, 7}, {3622, 8}, {3867, 7}, {4039, 8}, {4914, 7}, {5022, 8}, {6518, 9}, {6661, 8}, {6957, 9}, {7266, 8}, {7426, 9}, {7756, 8}, {8100, 9}, {8836, 8}, {9030, 9}, {9850, 8}, {10513, 9}, {11976, 8}, {12239, 9}, {13939, 10}, {15535, 9}, {18084, 10}, {19722, 9}, {20154, 10}, {21979, 9}, {22461, 10}, {23970, 9}, {26142, 10}, {27898, 9}, {28509, 10}, {29134, 11}, {31091, 10}, {31772, 9}, {32468, 10}, {44943, 11}, {47962, 10}, {57042, 11}, {62207, 12}, {63570, 10}, {69326, 11}, {80681, 10}, {82448, 11}, {100199, 12}, {102394, 11}, {114110, 12}, {127165, 11}, {164920, 12}, {196129, 13}, {254354, 12}, {259924, 11}, {277377, 12}, {392279, 13}, {519871, 12}, {531255, 11}, {631776, 12}, {659749, 11}, {719463, 10}, {735218, 11}, {767770, 12}, {784582, 10}, {801763, 11}, {819320, 12}, {933036, 13}, {953467, 14}, {MP_SIZE_T_MAX,0}}
#define MUL_FFT_FULL_TABLE2 {{16, 4}, {1022, 1}, {1045, 2}, {1068, 5}, {1092, 6}, {1141, 5}, {1166, 4}, {1219, 3}, {1246, 2}, {1274, 3}, {1302, 4}, {1331, 1}, {1361, 2}, {1454, 1}, {1486, 4}, {1519, 2}, {1623, 1}, {1734, 3}, {1811, 4}, {1851, 1}, {1934, 2}, {2021, 1}, {2066, 2}, {2112, 5}, {2159, 4}, {2207, 2}, {2256, 5}, {2306, 4}, {2409, 3}, {2462, 4}, {2516, 3}, {2572, 2}, {2629, 1}, {2746, 2}, {2997, 4}, {3063, 3}, {3131, 6}, {3200, 5}, {3271, 4}, {3417, 1}, {3492, 4}, {3648, 1}, {3980, 4}, {4344, 2}, {4440, 3}, {4638, 5}, {4740, 4}, {4844, 1}, {4951, 4}, {5060, 3}, {5171, 2}, {5285, 1}, {5401, 2}, {5765, 1}, {5892, 2}, {6022, 4}, {6154, 1}, {7010, 4}, {7321, 1}, {7986, 4}, {8340, 1}, {8523, 4}, {8710, 2}, {8901, 3}, {9096, 5}, {9500, 4}, {9922, 3}, {10140, 2}, {10590, 1}, {10822, 2}, {11059, 1}, {11803, 2}, {12062, 4}, {12327, 1}, {14040, 4}, {14348, 1}, {15993, 2}, {17824, 1}, {18215, 4}, {19865, 1}, {20300, 3}, {20745, 1}, {23628, 2}, {24146, 4}, {24675, 1}, {32708, 2}, {35670, 5}, {36452, 6}, {37251, 4}, {38901, 3}, {41514, 1}, {42424, 3}, {43353, 2}, {47280, 4}, {48316, 2}, {49374, 4}, {50456, 6}, {51561, 9}, {53845, 5}, {55025, 1}, {62664, 2}, {64037, 1}, {65440, 2}, {71365, 5}, {74525, 4}, {81272, 3}, {83052, 1}, {84871, 3}, {86730, 2}, {94582, 1}, {96654, 2}, {98771, 4}, {100934, 1}, {128099, 4}, {130905, 7}, {133772, 10}, {136702, 12}, {139696, 8}, {145881, 7}, {149076, 6}, {152341, 4}, {155677, 3}, {159086, 4}, {162570, 3}, {173486, 2}, {197567, 4}, {201894, 1}, {261830, 2}, {267564, 5}, {273423, 8}, {279411, 9}, {291783, 6}, {304703, 4}, {325163, 3}, {346997, 2}, {378405, 1}, {386691, 2}, {395159, 4}, {412655, 1}, {523686, 2}, {571086, 5}, {583592, 2}, {596372, 3}, {609431, 5}, {622776, 4}, {636414, 3}, {650350, 1}, {664591, 3}, {709213, 2}, {740613, 1}, {756831, 2}, {790340, 4}, {825333, 6}, {843406, 3}, {880748, 1}, {919743, 2}, {939883, 1}, {981496, 3}, {MP_SIZE_T_MAX,0}}
#define SQR_FFT_FULL_TABLE2 {{16, 2}, {1022, 3}, {1045, 1}, {1141, 4}, {1219, 2}, {1246, 3}, {1302, 4}, {1331, 1}, {1391, 2}, {1454, 1}, {1486, 4}, {1553, 6}, {1588, 2}, {1659, 1}, {1696, 2}, {1811, 4}, {1851, 1}, {1934, 2}, {2021, 3}, {2066, 2}, {2159, 1}, {2207, 2}, {2256, 5}, {2306, 2}, {2357, 4}, {2409, 1}, {2462, 2}, {2516, 3}, {2572, 2}, {2629, 1}, {2746, 3}, {2807, 2}, {2932, 1}, {2997, 4}, {3063, 1}, {3131, 2}, {3200, 1}, {3343, 4}, {3417, 2}, {3648, 4}, {3728, 1}, {3980, 2}, {4344, 1}, {4440, 3}, {4538, 5}, {4638, 1}, {4951, 4}, {5060, 3}, {5171, 2}, {5285, 1}, {5401, 4}, {5520, 2}, {5765, 1}, {5892, 2}, {6022, 4}, {6154, 1}, {6427, 2}, {6568, 3}, {6712, 1}, {7010, 4}, {7482, 1}, {7986, 2}, {8901, 1}, {9096, 4}, {9296, 5}, {9500, 4}, {9709, 1}, {10140, 3}, {10363, 2}, {10590, 1}, {11803, 2}, {12062, 4}, {12327, 5}, {12597, 1}, {14348, 2}, {14663, 1}, {15993, 2}, {16344, 1}, {17068, 2}, {17824, 1}, {18215, 4}, {19865, 1}, {20300, 3}, {20745, 1}, {21665, 2}, {23121, 1}, {23628, 2}, {24146, 4}, {25216, 3}, {26911, 1}, {32708, 2}, {35670, 5}, {37251, 4}, {38067, 5}, {38901, 1}, {40624, 3}, {41514, 2}, {42424, 3}, {43353, 2}, {46266, 1}, {47280, 4}, {48316, 2}, {49374, 1}, {51561, 4}, {52691, 6}, {53845, 5}, {55025, 1}, {62664, 2}, {64037, 1}, {65440, 2}, {71365, 5}, {74525, 4}, {79530, 3}, {83052, 2}, {84871, 3}, {86730, 2}, {94582, 1}, {96654, 2}, {98771, 4}, {100934, 1}, {130905, 2}, {133772, 5}, {136702, 8}, {139696, 9}, {142755, 8}, {145881, 7}, {149076, 6}, {152341, 4}, {155677, 3}, {159086, 4}, {162570, 3}, {173486, 2}, {197567, 4}, {206315, 1}, {261830, 2}, {267564, 5}, {273423, 8}, {285530, 9}, {291783, 7}, {298173, 6}, {304703, 4}, {325163, 3}, {346997, 2}, {395159, 4}, {412655, 6}, {421691, 3}, {430925, 1}, {523686, 2}, {535154, 5}, {546873, 4}, {558848, 2}, {571086, 1}, {583592, 2}, {596372, 3}, {609431, 4}, {650350, 1}, {664591, 2}, {679144, 3}, {694016, 1}, {709213, 2}, {790340, 1}, {919743, 4}, {960464, 1}, {MP_SIZE_T_MAX,0}}