[Gmp-commit] /var/hg/gmp: Comment improvement.

[mercurial at gmplib.org]

details:   /var/hg/gmp/rev/e4ad46a37647
changeset: 14247:e4ad46a37647
user:      Niels M?ller <nisse at lysator.liu.se>
date:      Mon Oct 03 09:58:32 2011 +0200
description:
Comment improvement.

diffstat:

 mpn/generic/gcdext_lehmer.c |  8 ++++----
 1 files changed, 4 insertions(+), 4 deletions(-)

diffs (18 lines):

diff -r 6ee2b6e67349 -r e4ad46a37647 mpn/generic/gcdext_lehmer.c
--- a/mpn/generic/gcdext_lehmer.c	Mon Sep 26 22:49:12 2011 +0200
+++ b/mpn/generic/gcdext_lehmer.c	Mon Oct 03 09:58:32 2011 +0200
@@ -116,10 +116,10 @@
     }
 }
 
-/* Temporary storage: 3*(n+1) for u. n+1 for the matrix-vector
-   multiplications (if hgcd2 succeeds). If hgcd fails, n+1 limbs are
-   needed for the division, with most n for the quotient, and n+1 for
-   the product q u0. In all, 4n + 3. */
+/* Temporary storage: 3*(n+1) for u. If hgcd2 succeeds, we need n for
+   the matrix-vector multiplication adjusting a, b. If hgcd fails, we
+   need at most n for the quotient and n+1 for the u update (reusing
+   the extra u). In all, 4n + 3. */
 
 mp_size_t
 mpn_gcdext_lehmer_n (mp_ptr gp, mp_ptr up, mp_size_t *usize,