Jacobi symbol using Lehmer's algorithm.
nisse at lysator.liu.se
Tue Jan 26 09:02:13 CET 2010
Torbjorn Granlund <tg at gmplib.org> writes:
> So...what is the speedup @ n=100000?
$ ./jacobi 100000
100000 445792775.000 0.083 0.005
> I predict that we'll give around 200x,
Good guess. The printout could use a little more precision here. ;-)
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.
More information about the gmp-devel