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

paul zimmermann Paul.Zimmermann at
Thu May 2 08:09:19 UTC 2019

       Dear Marco,

> That's why a few weeks ago on this same list I suggested:
> "What about even sparser exponents? Should we use 2*popcount(n) instead of
> size_in_bits(n) to estimate the best window size? They should be almost
> equivalent on average."
> [ ]
> If we'd use popcount(n) to choose the "k" for "base-2^k", the
> squaring-only cases like this one would not pre-compute any "a^i".

I support the (clever) idea of using 2*popcount(exponent).
Could you benchmark this against the current version, on
dense and sparse exponents?


More information about the gmp-discuss mailing list