Idea for modulo with fixed n in GMP
Torbjorn Granlund
tg at swox.com
Sun Apr 20 16:44:35 CEST 2008
Vincent Diepeveen <diep at xs4all.nl> writes:
So for that single case where the crunchers aren't using Woltman
code, but GMP, let's give them tools to do it quicker!
Absolutely. GMP 5 will make division (and thereby mod) close to
asymptotically optimal (if not optimal). The basis for that will be
the code in the gmplib.org/devel/ area, plus any improvements that I
or other contributors make before the release.
--
Torbjörn
More information about the gmp-discuss
mailing list