From: mdw Date: Sat, 29 Jul 2000 17:05:43 +0000 (+0000) Subject: (mpmont_expr): Use sliding window exponentiation, with a drop-through X-Git-Tag: 2.0.0pre8~107 X-Git-Url: https://git.distorted.org.uk/~mdw/catacomb/commitdiff_plain/c9d4c30b618d250d16676a9db4ef225cee9ec77c?ds=sidebyside;hp=c9d4c30b618d250d16676a9db4ef225cee9ec77c (mpmont_expr): Use sliding window exponentiation, with a drop-through for small exponents to use a simple left-to-right bitwise routine. This can reduce modexp times by up to a quarter. ---