[Gmp-commit] /home/hgfiles/gmp-5.0: 2 new changesets

mercurial at gmplib.org mercurial at gmplib.org
Tue Jan 25 18:10:59 CET 2011


details:   /home/hgfiles/gmp-5.0/rev/5626c939178b
changeset: 13437:5626c939178b
user:      Marco Bodrato <bodrato at mail.dm.unipi.it>
date:      Tue Jan 25 17:51:25 2011 +0100
description:
Removed two typos in documentation.

details:   /home/hgfiles/gmp-5.0/rev/3a42b9599311
changeset: 13438:3a42b9599311
user:      Marco Bodrato <bodrato at mail.dm.unipi.it>
date:      Tue Jan 25 18:07:23 2011 +0100
description:
Correct references.

diffstat:

 doc/gmp.texi               |  10 ++++++----
 mpn/generic/matrix22_mul.c |   4 ++--
 2 files changed, 8 insertions(+), 6 deletions(-)

diffs (55 lines):

diff -r a3091e12fad7 -r 3a42b9599311 doc/gmp.texi
--- a/doc/gmp.texi	Thu Nov 11 14:11:09 2010 +0100
+++ b/doc/gmp.texi	Tue Jan 25 18:07:23 2011 +0100
@@ -15,7 +15,8 @@
 arithmetic library, version @value{VERSION}.
 
 Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002,
-2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 Free Software Foundation, Inc.
+2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011 Free Software
+Foundation, Inc.
 
 Permission is granted to copy, distribute and/or modify this document under
 the terms of the GNU Free Documentation License, Version 1.3 or any later
@@ -4114,7 +4115,7 @@
 @code{mp_bits_per_limb}.
 
 @item
- at code{mpz_mul}, @code{mpz_mul_ui} and @code{mpz_mul_ui} need room for the sum
+ at code{mpz_mul}, @code{mpz_mul_ui} and @code{mpz_mul_si} need room for the sum
 of the number of bits in their operands, but each rounded up to a multiple of
 @code{mp_bits_per_limb}.
 
@@ -8526,7 +8527,7 @@
 resulting matrix is applied to the inputs using @code{mpn_mul_1} and
 @code{mpn_submul_1}. Each iteration usually reduces the inputs by almost one
 limb. In the rare case of a large quotient, no progress can be made by
-examining just the most significant two limbs, and the quotient is computing
+examining just the most significant two limbs, and the quotient is computed
 using plain division.
 
 The resulting algorithm is asymptotically @math{O(N^2)}, just as the Euclidean
@@ -10471,7 +10472,8 @@
 
 @item
 Niels M@"oller and Torbj@"orn Granlund, ``Improved division by invariant
-integers'', to appear.
+integers'', IEEE Transactions on Computers, 11 June 2010.
+ at uref{http://gmplib.org/~tege/division-paper.pdf}
 
 @item
 Torbj@"orn Granlund and Niels M@"oller, ``Division of integers large and
diff -r a3091e12fad7 -r 3a42b9599311 mpn/generic/matrix22_mul.c
--- a/mpn/generic/matrix22_mul.c	Thu Nov 11 14:11:09 2010 +0100
+++ b/mpn/generic/matrix22_mul.c	Tue Jan 25 18:07:23 2011 +0100
@@ -95,8 +95,8 @@
 
   Note: the two matrices above are the same, but s_i and t_i are used
   in the same product, only for i<4, see "A Strassen-like Matrix
-  Multiplication suited for squaring and highest power computation" by
-  M. Bodrato (2008).
+  Multiplication suited for squaring and higher power computation" by
+  M. Bodrato, in Proceedings of ISSAC 2010.
 
     / r0 \   / 1 0  0  0  0  1  0 \ / s0*t0 \
     | r1 | = | 0 0 -1  1 -1  1  0 | | s1*t1 |


More information about the gmp-commit mailing list