Any interest in multi-threaded code?

Niels Möller nisse at
Wed Apr 4 20:53:06 UTC 2018

Victor Shoup <shoup at> writes:

> So I guess I'm just asking where the FFT code is at and if there would be any objections to my using it in that way. 


The relation to gcd is that subquadratic gcd includes multiplication of
2x2 matrices, and I wrote some code to do that multiplication with
shared fft transforms (and possibly also doing some of the the additions
in the transform domain; I don't quite remember), which was a nice
exercise of the new fft primitives.


Niels Möller. PGP-encrypted email is preferred. Keyid 368C6677.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list