[Gmp-commit] /var/hg/gmp: 2 new changesets

[mercurial at gmplib.org]

details:   /var/hg/gmp/rev/f42a8fbc274c
changeset: 15123:f42a8fbc274c
user:      Niels M?ller <nisse at lysator.liu.se>
date:      Mon Nov 19 21:45:44 2012 +0100
description:
Updated file list for Niels, and added toom54_mul.c for Marco.

details:   /var/hg/gmp/rev/bb7c0947a4b5
changeset: 15124:bb7c0947a4b5
user:      Niels M?ller <nisse at lysator.liu.se>
date:      Mon Nov 19 21:47:58 2012 +0100
description:
Contributors: Mention Niels' jacobi code, and David's mulmid code.

diffstat:

 AUTHORS      |  25 +++++++++++++++++++------
 doc/gmp.texi |   6 ++++--
 2 files changed, 23 insertions(+), 8 deletions(-)

diffs (65 lines):

diff -r 36748f3b3af7 -r bb7c0947a4b5 AUTHORS
--- a/AUTHORS	Mon Nov 19 00:25:15 2012 +0100
+++ b/AUTHORS	Mon Nov 19 21:47:58 2012 +0100
@@ -29,19 +29,32 @@
 
 Jason Moxham		mpz/fac_ui.c and gen-fac_ui.c
 
-Niels Möller		mpn/generic/hgcd2.c, gcd.c, gcdext.c, matrix22_mul.c,
-			hgcd.c, gcdext_1.c, gcd_subdiv_step.c, gcd_lehmer.c,
+Niels Möller		gen-jacobitab.c,
+      			mpn/generic/hgcd2.c, hgcd.c, hgcd_step.c,
+			hgcd_appr.c, hgcd_matrix.c, hgcd_reduce.c,
+ 			gcd.c, gcdext.c, matrix22_mul.c,
+			gcdext_1.c, gcd_subdiv_step.c, gcd_lehmer.c,
 			gcdext_subdiv_step.c, gcdext_lehmer.c,
+			jacobi_2.c, jacbase.c, hgcd_jacobi.c, hgcd2_jacobi.c
+			matrix22_mul1_inverse_vector.c,
 			toom_interpolate_7pts, mulmod_bnm1.c, dcpi1_bdiv_qr.c,
 			dcpi1_bdiv_q.c, sbpi1_bdiv_qr.c, sbpi1_bdiv_q.c,
 			toom_eval_dgr3_pm1.c, toom_eval_dgr3_pm2.c,
 			toom_eval_pm1.c, toom_eval_pm2.c, toom_eval_pm2exp.c,
-			divexact.c, mpn/x86/invert_limb.asm,
-			mpn/x86_64/invert_limb.asm, mpz/nextprime.c,
-			mpz/divexact.c.
+			divexact.c, mod_1_1.c, div_qr_2.c,
+			div_qr_2n_pi1.c, div_qr_2u_pi1.c, broot.c,
+      			brootinv.c,
+			mpn/x86/k7/invert_limb.asm, mod_1_1.asm,
+			mpn/x86_64/invert_limb.asm,
+      			invert_limb_table.asm, mod_1_1.asm,
+			div_qr_2n_pi1.asm, div_qr_2u_pi1.asm,
+			mpn/x86_64/core2/aorsmul_1.asm,
+			mpz/nextprime.c, divexact.c, gcd.c, gcdext.c,
+      			jacobi.c, mini-gmp/mini-gmp.c.
+				
 
 Marco Bodrato		mpn/generic/toom44_mul.c, toom4_sqr.c, toom53_mul.c,
-			toom62_mul.c, toom43_mul.c, toom52_mul.c,
+			toom62_mul.c, toom43_mul.c, toom52_mul.c, toom54_mul.c,
 			toom_interpolate_6pts.c, toom_couple_handling.c,
 			toom63_mul.c, toom_interpolate_8pts.c,
 			toom6h_mul.c, toom6_sqr.c, toom_interpolate_12pts.c,
diff -r 36748f3b3af7 -r bb7c0947a4b5 doc/gmp.texi
--- a/doc/gmp.texi	Mon Nov 19 00:25:15 2012 +0100
+++ b/doc/gmp.texi	Mon Nov 19 21:47:58 2012 +0100
@@ -10366,7 +10366,7 @@
 Pedro Gimeno implemented the Mersenne Twister and made other random number
 improvements.
 
-Niels M@"oller wrote the sub-quadratic GCD and extended GCD code, the
+Niels M@"oller wrote the sub-quadratic GCD, extended GCD and jacobi code, the
 quadratic Hensel division code, and (with Torbj@"orn) the new divide and
 conquer division code for GMP 4.3.  Niels also helped implement the new Toom
 multiply code for GMP 4.3 and implemented helper functions to simplify Toom
@@ -10383,7 +10383,9 @@
 
 David Harvey suggested the internal function @code{mpn_bdiv_dbm1}, implementing
 division relevant to Toom multiplication.  He also worked on fast assembly
-sequences, in particular on a fast AMD64 @code{mpn_mul_basecase}.
+sequences, in particular on a fast AMD64 @code{mpn_mul_basecase}. He wrote
+the internal middle product functions @code{mpn_mulmid_basecase},
+ at code{mpn_toom42_mulmid}, @code{mpn_mulmid_n} and related helper routines.
 
 Martin Boij wrote @code{mpn_perfect_power_p}.