From f08dd8ae127d326d44bbc1e6426210852adab6d5 Mon Sep 17 00:00:00 2001 From: Kevin Ryde Date: Sat, 10 Jun 2000 03:41:50 +0200 Subject: Add mpz_powm wanting better algorithm selection, this previously being the remaining part of the division task from projects.html. --- doc/tasks.html | 4 ++++ 1 file changed, 4 insertions(+) (limited to 'doc/tasks.html') 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. +
  • mpz_powm and mpz_powm_ui want better + algorithm selection, and the latter should use REDC. Both could + change to use an mpn_powm and mpn_redc. +
  • mpn_gcd might be able to be sped up on small to moderate sizes by improving find_a, possibly just by providing an alternate implementation for CPUs with slowish -- cgit v1.2.1