diff options
author | Torbjorn Granlund <tege@gmplib.org> | 2014-06-20 18:56:28 +0200 |
---|---|---|
committer | Torbjorn Granlund <tege@gmplib.org> | 2014-06-20 18:56:28 +0200 |
commit | bf9e56b965f3df0a30ad339b8b69bef628626100 (patch) | |
tree | 4b01b1f5d1a507b5a61f06a28c7465a7bc43fb04 /doc | |
parent | ec3dbdb4f7f5386c40599ff3cf1fb191ced42fe9 (diff) | |
download | gmp-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.texi | 6 |
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, |