- Jan 17, 2020
-
-
Torbjorn Granlund authored
-
Torbjorn Granlund authored
-
- Jan 03, 2020
-
-
Niels Möller authored
-
- Dec 09, 2019
-
-
Marco Bodrato authored
-
- Nov 24, 2019
-
-
Niels Möller authored
* mpn/generic/gcdext_1.c [USE_ZEROTAB]: Delete code variant for USE_ZEROTAB != 0. Was used in the currently disabled binary gcdext.
-
- Nov 16, 2019
-
-
Marco Bodrato authored
-
- Nov 09, 2019
-
-
Marco Bodrato authored
-
Marco Bodrato authored
-
- Oct 02, 2019
-
-
Torbjorn Granlund authored
-
Torbjorn Granlund authored
-
- Oct 01, 2019
-
-
Niels Möller authored
-
- Sep 30, 2019
-
-
Niels Möller authored
-
- Sep 23, 2019
-
-
Niels Möller authored
* 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.
-
- Sep 18, 2019
-
-
Torbjorn Granlund authored
-
- Sep 16, 2019
-
-
Niels Möller authored
* mpn/generic/hgcd2.c (HGCD2_DIV2_METHOD): New define. (div2): Replaced, since the old implementation had lots of poorly predicted and expensive branches. Two new implementaions, selected by HGCD2_DIV2_METHOD. (div2) [HGCD2_DIV2_METHOD == 1]: Calls div1 on the high limbs, with unlikely case handling large quotients. (div2) [HGCD2_DIV2_METHOD == 2]: The previously #if:ed out version. A bitwise division, relying on fast count_leading_zeros, and with fewer branches than the previous code.
-
- Sep 14, 2019
-
-
Niels Möller authored
-
Torbjorn Granlund authored
-
- Sep 13, 2019
-
-
Niels Möller authored
-
- Sep 05, 2019
-
-
Torbjorn Granlund authored
-
Niels Möller authored
* 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.
-
- Sep 04, 2019
-
-
Niels Möller authored
* 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.
-
Niels Möller authored
* tune/speed.h (SPEED_ROUTINE_MPN_HGCD2): New macro. * tune/common.c (speed_mpn_hgcd2): New function. * tune/speed.c (routine): Add mpn_hgcd2.
-
- Aug 22, 2019
-
-
Niels Möller authored
-
- Aug 21, 2019
-
-
Torbjorn Granlund authored
-
- Aug 17, 2019
-
-
Niels Möller authored
-
- Aug 16, 2019
-
-
Marco Bodrato authored
-
Niels Möller authored
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.
-
Niels Möller authored
* mpn/generic/gcd.c (gcd_2): Moved to gcd_22.c below. (mpn_gcd): Adapt for calling gcd_22. * mpn/generic/gcd_22.c (mpn_gcd_22): New file and function. * gmp-impl.h (mp_double_limb_t): New (typedef) struct. * configure.ac (gmp_mpn_functions): Added gcd_22. * tests/mpn/t-gcd_22.c: New test. * tests/mpn/Makefile.am (check_PROGRAMS): Add t-gcd_22. * tests/refmpz.c (refmpz_gcd): New function (plain binary gcd).
-
- Aug 13, 2019
-
-
Torbjorn Granlund authored
-
Marco Bodrato authored
-
- Aug 08, 2019
-
-
Niels Möller authored
-
- Aug 07, 2019
-
-
Torbjorn Granlund authored
-
- Aug 06, 2019
-
-
Niels Möller authored
-
Niels Möller authored
-
- Jul 30, 2019
-
-
Niels Möller authored
* doc/gmp.texi (Jacobi Symbol): Update algorithm documentation. * tests/mpz/t-jac.c: Comment update.
-
- Jun 17, 2019
-
-
Torbjorn Granlund authored
No commit message
-
- Jun 14, 2019
-
-
Torbjorn Granlund authored
-
Torbjorn Granlund authored
-
- Apr 20, 2019
-
-
Niels Möller authored
-
- Apr 19, 2019
-
-
Torbjorn Granlund authored
-