summaryrefslogtreecommitdiff
path: root/TODO
diff options
context:
space:
mode:
authorzimmerma <zimmerma@280ebfd0-de03-0410-8827-d642c229c3f4>2011-08-05 03:08:42 +0000
committerzimmerma <zimmerma@280ebfd0-de03-0410-8827-d642c229c3f4>2011-08-05 03:08:42 +0000
commit3780836ef46ab89bbd4276bee266dbf54600e320 (patch)
tree84a71be8c9a27e595fcdfe9c63a78ad847999bf2 /TODO
parenta6dd51fbd5f9e0663d435f07d229f58bd4141723 (diff)
downloadmpfr-3780836ef46ab89bbd4276bee266dbf54600e320.tar.gz
[mulders.c] added a basecase code for Mulders' short division
[tuneup.c] added corresponding tuning code [TODO] added an item git-svn-id: svn://scm.gforge.inria.fr/svn/mpfr/trunk@7783 280ebfd0-de03-0410-8827-d642c229c3f4
Diffstat (limited to 'TODO')
-rw-r--r--TODO2
1 files changed, 2 insertions, 0 deletions
diff --git a/TODO b/TODO
index f1f78fa30..b3995de34 100644
--- a/TODO
+++ b/TODO
@@ -230,6 +230,8 @@ Table of contents:
5. Efficiency
##############################################################################
+- implement a mpfr_sqrthigh algorithm based on Mulders' algorithm, with a
+ basecase variant
- use mpn_div_q to speed up mpfr_div. However mpn_div_q, which is new in
GMP 5, is not documented in the GMP manual, thus we are not sure it
guarantees to return the same quotient as mpn_tdiv_qr.