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

mercurial at gmplib.org mercurial at gmplib.org
Fri Jan 3 13:22:24 UTC 2020


details:   /var/hg/gmp/rev/4a963383731d
changeset: 18003:4a963383731d
user:      Marco Bodrato <bodrato at mail.dm.unipi.it>
date:      Fri Jan 03 14:19:59 2020 +0100
description:
NEWS: mention speedup for mpz_perfect_power_p

details:   /var/hg/gmp/rev/05be9d29cf89
changeset: 18004:05be9d29cf89
user:      Marco Bodrato <bodrato at mail.dm.unipi.it>
date:      Fri Jan 03 14:21:59 2020 +0100
description:
doc/gmp.texi (mpn_gcd): Document restriction on parity of operands.

diffstat:

 NEWS         |  2 ++
 doc/gmp.texi |  5 +++--
 2 files changed, 5 insertions(+), 2 deletions(-)

diffs (27 lines):

diff -r e7853816f892 -r 05be9d29cf89 NEWS
--- a/NEWS	Fri Jan 03 12:31:12 2020 +0100
+++ b/NEWS	Fri Jan 03 14:21:59 2020 +0100
@@ -39,6 +39,8 @@
   * The n-over-k function mpz_bin_ui has been reimplemented for great speedups
     for large operands.
 
+  * Speedup for the worst case of mpz_perfect_power_p.
+
   * Speedup for gcd for small and medium size operands.
 
   MISC
diff -r e7853816f892 -r 05be9d29cf89 doc/gmp.texi
--- a/doc/gmp.texi	Fri Jan 03 12:31:12 2020 +0100
+++ b/doc/gmp.texi	Fri Jan 03 14:21:59 2020 +0100
@@ -5493,8 +5493,9 @@
 the return value is the actual number produced.  Both source operands are
 destroyed.
 
-It is required that @math{@var{xn} @ge @var{yn} > 0}, and the most significant
-limb of @{@var{yp}, @var{yn}@} must be non-zero.  No overlap is permitted
+It is required that @math{@var{xn} @ge @var{yn} > 0}, the most significant
+limb of @{@var{yp}, @var{yn}@} must be non-zero, and at least one of
+the two operands must be odd.  No overlap is permitted
 between @{@var{xp}, @var{xn}@} and @{@var{yp}, @var{yn}@}.
 @end deftypefun
 


More information about the gmp-commit mailing list