[Gmp-commit] /var/hg/gmp: 2 new changesets
mercurial at gmplib.org
mercurial at gmplib.org
Tue Jan 10 22:33:26 UTC 2017
details: /var/hg/gmp/rev/2319681b8f52
changeset: 17210:2319681b8f52
user: Marco Bodrato <bodrato at mail.dm.unipi.it>
date: Tue Jan 10 23:11:33 2017 +0100
description:
doc/gmp.texi: -typos
details: /var/hg/gmp/rev/4e7e5d87ecdb
changeset: 17211:4e7e5d87ecdb
user: Marco Bodrato <bodrato at mail.dm.unipi.it>
date: Tue Jan 10 23:33:20 2017 +0100
description:
ChangeLog
diffstat:
ChangeLog | 19 ++++++++++++++++++-
doc/gmp.texi | 4 ++--
2 files changed, 20 insertions(+), 3 deletions(-)
diffs (53 lines):
diff -r 05673b7ca228 -r 4e7e5d87ecdb ChangeLog
--- a/ChangeLog Thu Jan 05 14:06:57 2017 +0100
+++ b/ChangeLog Tue Jan 10 23:33:20 2017 +0100
@@ -6,6 +6,23 @@
* tune/tuneup.c (relspeed_div_1_vs_mul_1): New function.
+2016-12-28 Marco Bodrato <bodrato at mail.dm.unipi.it>
+
+ * tune/common.c (speed_mpz_mfac_uiui, speed_mpz_invert): New
+ functions.
+ * tune/speed.h: Declare them.
+ * tune/speed.c (routine): Add mpz_mfac_uiui, mpz_invert.
+
+ * tests/mpz/t-primorial_ui.c: Add randomization to the test.
+ * mpz/tdiv_r.c: Reduce allocation in some corner-case conditions.
+ * mpz/tdiv_r_2exp.c: Rearrange counting non-zero limbs.
+ * mpz/tdiv_q.c: Move common code out of some branches.
+ * mpz/and.c: Alloc only when needed.
+ * mpz/xor.c: Reorder branches.
+ * mpz/gcd.c: Reorder branches.
+ * mpz/pprime_p.c: Save the initial branch of a loop.
+ * mpn/generic/divrem.c: Save an allocation.
+
2016-12-26 Torbjörn Granlund <tg at gmplib.org>
* longlong.h (x86_64 umul_ppmm): Add mulx variant (not automatically
@@ -334,7 +351,7 @@
* tests/mpn/t-toom22.c: Keep on testing small sizes.
* tests/mpz/t-primorial_ui.c: Test a single "large" number.
- * tune/common.c (speed_mpz_primorial_ui): New functions.
+ * tune/common.c (speed_mpz_primorial_ui): New function.
* tune/speed.h: Declare it.
* tune/speed.c (routine): Add mpz_primorial_ui.
diff -r 05673b7ca228 -r 4e7e5d87ecdb doc/gmp.texi
--- a/doc/gmp.texi Thu Jan 05 14:06:57 2017 +0100
+++ b/doc/gmp.texi Tue Jan 10 23:33:20 2017 +0100
@@ -8249,11 +8249,11 @@
are not exactly balanced. By choosing an even @math{r},
Toom- at m{r{1\over2},r+1/2} requires @math{2r} points, a multiple of four.
-The four-plets of points include 0, @m{\infty,inf}, +1, -1 and
+The quadruplets of points include 0, @m{\infty,inf}, +1, -1 and
@m{\pm2^i,+-2^i}, @m{\pm2^{-i},+-2^-i} . Each of them giving shortcuts for the
evaluation phase and for some steps in the interpolation phase. Further tricks
are used to reduce the memory footprint of the whole multiplication algorithm
-to a memory buffer equanl in size to the result of the product.
+to a memory buffer equal in size to the result of the product.
Current GMP uses both Toom-6'n'half and Toom-8'n'half.
More information about the gmp-commit
mailing list