[Gmp-commit] /var/hg/gmp: Remove obsolete paragraph about mpf_get_str algo (r...

mercurial at gmplib.org mercurial at gmplib.org
Fri Jun 20 17:20:08 UTC 2014


details:   /var/hg/gmp/rev/583f2e935f2f
changeset: 16443:583f2e935f2f
user:      Torbjorn Granlund <tege at gmplib.org>
date:      Fri Jun 20 18:56:28 2014 +0200
description:
Remove obsolete paragraph about mpf_get_str algo (reported by Paul in Aug'13).

diffstat:

 doc/gmp.texi |  6 ------
 1 files changed, 0 insertions(+), 6 deletions(-)

diffs (16 lines):

diff -r 30b6a3b346bc -r 583f2e935f2f doc/gmp.texi
--- a/doc/gmp.texi	Tue Jun 17 21:34:59 2014 +0200
+++ b/doc/gmp.texi	Fri Jun 20 18:56:28 2014 +0200
@@ -9184,12 +9184,6 @@
 99 at dots{} is only in the last few bits and the work to identify 99 at dots{}
 might well be almost as much as a full conversion.
 
- at code{mpf_get_str} doesn't currently use the algorithm described here, it
-multiplies or divides by a power of @math{b} to move the radix point to the
-just above the highest non-zero digit (or at worst one above that location),
-then multiplies by @math{b^n} to bring out digits.  This is @math{O(N^2)} and
-is certainly not optimal.
-
 The @math{r/b^n} scheme described above for using multiplications to bring out
 digits might be useful for more than a single limb.  Some brief experiments
 with it on the base case when recursing didn't give a noticeable improvement,


More information about the gmp-commit mailing list