diff options
author | Kevin Ryde <user42@zip.com.au> | 2000-06-10 03:41:50 +0200 |
---|---|---|
committer | Kevin Ryde <user42@zip.com.au> | 2000-06-10 03:41:50 +0200 |
commit | f08dd8ae127d326d44bbc1e6426210852adab6d5 (patch) | |
tree | 3c6887fc4ecdfd7a5765c9949975462630234072 /doc | |
parent | ad1c58b0ba8d84ca0f3948fd4a69729a63b66cbf (diff) | |
download | gmp-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.html | 4 |
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 |