Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Copyright years | Marco Bodrato | 2022-02-21 | 3 | -3/+3 |
| | |||||
* | tune/: tune/speed support for mpn_{mul,sqr}mod_bknp1 | Marco Bodrato | 2022-02-15 | 3 | -0/+125 |
| | |||||
* | tune/speed.c: Add FLAG_NODATA for gmp_primesieve | Marco Bodrato | 2022-01-12 | 1 | -1/+1 |
| | |||||
* | Copyright years | Marco Bodrato | 2021-11-07 | 2 | -2/+2 |
| | |||||
* | Add speed support for gmp_primesieve. | Marco Bodrato | 2021-10-14 | 3 | -0/+36 |
| | |||||
* | Add speed support for mpn_addaddmul_1msb0. | Niels Möller | 2021-10-07 | 3 | -0/+41 |
| | | | | | | * tune/speed.h (SPEED_ROUTINE_MPN_ADDADDMUL1_MSB0): New macro. * tune/common.c (speed_mpn_addaddmul_1msb0): New function. * tune/speed.c (routine): Add mpn_addaddmul_1msb0 to list. | ||||
* | Fix missing declaration, to unbreak tuneup. | Niels Möller | 2021-07-02 | 1 | -0/+1 |
| | |||||
* | New mpn_div_qr_1n_pi1 variants, DIV_QR_1N_METHOD 3 and 4. | Niels Möller | 2021-07-01 | 8 | -5/+103 |
| | | | | Not enabled, but hooked into the speed and tuneup programs. | ||||
* | tune: Add support for the function mpz_prevprime() to tune/speed (by Troisi) | Marco Bodrato | 2020-11-23 | 3 | -0/+16 |
| | |||||
* | (main): Cast printf args to right type. | Torbjorn Granlund | 2020-11-19 | 1 | -6/+8 |
| | |||||
* | (main): Cast printf args to right type. | Torbjorn Granlund | 2020-11-19 | 1 | -1/+1 |
| | |||||
* | tune: New mesurable speed, mpz_nextprime_1. | Marco Bodrato | 2020-03-20 | 3 | -0/+54 |
| | |||||
* | (main): Use %zu for size_t printing. | Torbjorn Granlund | 2020-01-10 | 1 | -1/+1 |
| | |||||
* | tune/speed.c (routine): Add mpn_hgcd2_[45]. | Marco Bodrato | 2019-12-20 | 1 | -0/+2 |
| | |||||
* | tune: Small optimisations to recent changes. | Marco Bodrato | 2019-11-16 | 3 | -11/+11 |
| | |||||
* | tune/: tune/speed support for mpz_nextprime (by Seth Troisi) | Marco Bodrato | 2019-11-16 | 3 | -0/+50 |
| | |||||
* | tune/: tune/speed support for mpn_perfect_{power,square}_p (by Seth Troisi) | Marco Bodrato | 2019-11-16 | 3 | -0/+69 |
| | |||||
* | tune/speed*: add optional r flag for mpz_powm | Marco Bodrato | 2019-11-09 | 2 | -2/+5 |
| | |||||
* | Measure variant 4 and 5 of HGCD2_DIV1_METHOD. | Torbjorn Granlund | 2019-09-23 | 6 | -12/+109 |
| | |||||
* | Make tuning of hgcd and gcd take hgcd2 choice into account | Niels M?ller | 2019-09-23 | 3 | -13/+65 |
| | | | | | | | | | | | | | | | | * gmp-impl.h (hgcd2_func_t) [TUNE_PROGRAM_BUILD]: New typedef. (hgcd2_func) [TUNE_PROGRAM_BUILD]: New function pointer. * tune/hgcd2.c (mpn_hgcd2): New file, with a redefined function to invoke an implementation via the hgcd2_func function pointer. Initially points to the default implementation in mpn/generic/hgcd2.c. * tune/Makefile.am (tuneup_SOURCES): Add hgcd2.c. * tune/tuneup.c (one_method): Return index of selected function. (tune_hgcd2): Set hgcd2_func to point to selected function. So that the later tuning of mpn_hgcd and mpn_gcd uses the right implementation of hgcd2. | ||||
* | tuneup: Add missing comment for the one_method helper function. | Niels M?ller | 2019-09-16 | 1 | -0/+5 |
| | |||||
* | Fix use of TMP_ALLOC in tuneup.c | Niels M?ller | 2019-09-15 | 1 | -1/+1 |
| | |||||
* | Rename HGCD2_METHOD --> HGCD2_DIV1_METHOD. | Niels M?ller | 2019-09-14 | 4 | -7/+7 |
| | |||||
* | New tuneup helper function, to measure several functions for a fix size. | Niels M?ller | 2019-09-13 | 1 | -101/+71 |
| | |||||
* | For hgcd2, add a div1 function handling q <= 7 specially. | Niels M?ller | 2019-09-05 | 6 | -9/+87 |
| | | | | | | | | | | | | | | * mpn/generic/hgcd2.c (div1): Return both r and q as a mp_double_limb_t, replacing the DIV1 macro. (div1) [HGCD2_METHOD == 3]: New implementation handling q <= 7 specially and without branches. Based on Torbj?rn's mail to the gmp-devel list. * tune/speed.c, tune/speed.h, tune/common.c, tune/Makefile.am: Add corresponding speed support. * tune/hgcd2-3.c: New file. * tune/tuneup.c (print_define_with_speedup): New function, to output a comment with speedup compared to next-best method. (tune_hgcd2): Update tuning. | ||||
* | Tuneup support for HGCD2_METHOD, controlling div1 usage in mpn_hgcd2. | Niels M?ller | 2019-09-04 | 7 | -0/+125 |
| | | | | | | | | | | | * mpn/generic/hgcd2.c (HGCD2_METHOD): New parameter. (DIV1): New macro, using either the div1 function or plain division, depending on the value of HGCD2_METHOD. (mpn_hgcd2): Use DIV1. * tune/speed.c, tune/speed.h, tune/common.c, tune/Makefile.am: Add measuring of mpn_hgcd2 methods. * tune/hgcd2-1.c, tune/hgcd2-2.c: New files. * tune/tuneup.c: Tune HGCD2_METHOD. | ||||
* | Speed support for mpn_hgcd2. | Niels M?ller | 2019-09-04 | 3 | -0/+42 |
| | | | | | | * tune/speed.h (SPEED_ROUTINE_MPN_HGCD2): New macro. * tune/common.c (speed_mpn_hgcd2): New function. * tune/speed.c (routine): Add mpn_hgcd2. | ||||
* | Speed support for gcd_22. | Niels M?ller | 2019-08-16 | 3 | -0/+13 |
| | | | | | | | Calls mpn_gcd_22(al, al, bl, bl), so that B+1 is a common factor. * tune/speed.h (SPEED_ROUTINE_MPN_GCD_22): New macro. * tune/speed.c (routine): Add mpn_gcd_22. * tune/common.c (speed_mpn_gcd_22): New function. | ||||
* | tune/speed: Support mpn_gcd_11. | Niels M?ller | 2019-08-06 | 3 | -0/+11 |
| | |||||
* | Copyright years | Marco Bodrato | 2018-05-16 | 1 | -1/+1 |
| | |||||
* | tune/speed.c (run_gnuplot): Set termoption, as suggested by Paul. | Marco Bodrato | 2018-03-18 | 1 | -0/+3 |
| | |||||
* | tune/Makefile.am: Disallow parallel make (thanks Vincent Lefevre) | Marco Bodrato | 2018-02-18 | 1 | -0/+3 |
| | |||||
* | Purge definitions of obsolete UMUL_TIME and UDIV_TIME constants. | Niels M?ller | 2017-07-23 | 1 | -3/+0 |
| | |||||
* | Measure mpn_sbpi1_bdiv_r. | Torbjorn Granlund | 2017-07-21 | 3 | -2/+50 |
| | |||||
* | (tune_sqrlo): For SQRLO_BASECASE_THRESHOLD start at 2. | Torbjorn Granlund | 2017-07-02 | 1 | -1/+1 |
| | |||||
* | (tune_mullo): For MULLO_BASECASE_THRESHOLD start at 2. | Torbjorn Granlund | 2017-07-02 | 1 | -1/+1 |
| | |||||
* | (AM_LDFLAGS): Define. (Thanks to Emmanuel Thom?? and Vincent Lefevre.) | Torbjorn Granlund | 2017-06-28 | 1 | -0/+1 |
| | |||||
* | tune/common.c (speed_mpn_sqrlo_basecase): Avoid crash when out of range. | Marco Bodrato | 2017-04-18 | 1 | -1/+3 |
| | |||||
* | Amend last change: Tweak pi1_bdiv_q_1 / divexact_1 criterion. | Torbjorn Granlund | 2017-02-08 | 1 | -2/+2 |
| | |||||
* | (relspeed_div_1_vs_mul_1): Prefer mpn_pi1_bdiv_q_1. | Torbjorn Granlund | 2017-02-07 | 1 | -7/+20 |
| | |||||
* | Amend last change. | Torbjorn Granlund | 2017-01-25 | 1 | -1/+1 |
| | |||||
* | Break out and optimise powtab computation from mpn/generic/get_str.c and ↵ | Torbjorn Granlund | 2017-01-24 | 3 | -4/+3 |
| | | | | mpn/generic/set_str.c. | ||||
* | (relspeed_div_1_vs_mul_1): New function. | Torbjorn Granlund | 2016-12-31 | 1 | -1/+45 |
| | |||||
* | tune/: support mpz_invert | Marco Bodrato | 2016-12-30 | 3 | -0/+43 |
| | |||||
* | tune/speed: support mpz_mfac_uiui | Marco Bodrato | 2016-12-28 | 3 | -5/+37 |
| | |||||
* | (cgt_works_p): Add a missing verbosity check. | Torbjorn Granlund | 2016-11-27 | 1 | -2/+2 |
| | |||||
* | Include just gmp-impl.h, make gmp-impl.h grab gmp.h. | Torbjorn Granlund | 2016-08-29 | 39 | -39/+0 |
| | |||||
* | tune/speed: Support mpz_primorial_ui. | Marco Bodrato | 2015-11-22 | 3 | -0/+8 |
| | |||||
* | (tune_mu_bdiv): Start at measured BDIV_DC_ thresholds. | Torbjorn Granlund | 2015-10-14 | 1 | -2/+2 |
| | |||||
* | tune/tuneup.c (tune_mullo): Set MULLO_MUL_N_THRESHOLD to never | Marco Bodrato | 2015-08-25 | 1 | -11/+12 |
| | | | | whenever the FFT threshold does not exist. |