GMP used during 3 and a half years to solve MIT's LCS35

Torbjörn Granlund tg at
Fri May 3 08:34:11 UTC 2019

Squaring by means of mpz_mul is about 230 times faster on Ryzen 2700X
using current GMP code compared to the 1999 Pentium 3 with GMP 2.0.2.

For mpz_mod, the former system is about 110 times faster.

The speedup comes from several factors:

1. 64-bit vs 32-bit basic multiply insns gives 3x to 4x
2. Clock speed about 5x
3. Better GMP algorithms and implementations

Please encrypt, key id 0xC8601622

More information about the gmp-discuss mailing list