summaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorTorbjorn Granlund <tege@gmplib.org>2014-06-20 18:56:28 +0200
committerTorbjorn Granlund <tege@gmplib.org>2014-06-20 18:56:28 +0200
commitbf9e56b965f3df0a30ad339b8b69bef628626100 (patch)
tree4b01b1f5d1a507b5a61f06a28c7465a7bc43fb04 /doc
parentec3dbdb4f7f5386c40599ff3cf1fb191ced42fe9 (diff)
downloadgmp-bf9e56b965f3df0a30ad339b8b69bef628626100.tar.gz
Remove obsolete paragraph about mpf_get_str algo (reported by Paul in Aug'13).
Diffstat (limited to 'doc')
-rw-r--r--doc/gmp.texi6
1 files changed, 0 insertions, 6 deletions
diff --git a/doc/gmp.texi b/doc/gmp.texi
index 8c30bab53..e71face4f 100644
--- a/doc/gmp.texi
+++ b/doc/gmp.texi
@@ -9184,12 +9184,6 @@ be practical, since in general the difference between numbers 100@dots{} and
99@dots{} is only in the last few bits and the work to identify 99@dots{}
might well be almost as much as a full conversion.
-@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,