summaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorKevin Ryde <user42@zip.com.au>2000-06-10 03:41:50 +0200
committerKevin Ryde <user42@zip.com.au>2000-06-10 03:41:50 +0200
commitf08dd8ae127d326d44bbc1e6426210852adab6d5 (patch)
tree3c6887fc4ecdfd7a5765c9949975462630234072 /doc
parentad1c58b0ba8d84ca0f3948fd4a69729a63b66cbf (diff)
downloadgmp-f08dd8ae127d326d44bbc1e6426210852adab6d5.tar.gz
Add mpz_powm wanting better algorithm selection, this previously being
the remaining part of the division task from projects.html.
Diffstat (limited to 'doc')
-rw-r--r--doc/tasks.html4
1 files changed, 4 insertions, 0 deletions
diff --git a/doc/tasks.html b/doc/tasks.html
index cdc1a9dc6..d8ecac8f5 100644
--- a/doc/tasks.html
+++ b/doc/tasks.html
@@ -111,6 +111,10 @@
fast on one or two limb moduli, due to a lot of function call
overheads. These could perhaps be be handled as special cases.
+<li> <code>mpz_powm</code> and <code>mpz_powm_ui</code> want better
+ algorithm selection, and the latter should use REDC. Both could
+ change to use an <code>mpn_powm</code> and <code>mpn_redc</code>.
+
<li> <code>mpn_gcd</code> might be able to be sped up on small to
moderate sizes by improving <code>find_a</code>, possibly just by
providing an alternate implementation for CPUs with slowish