Jacobi symbol using Lehmer's algorithm.

Niels Möller 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 mailing list