Any interest in multi-threaded code?

Victor Shoup shoup at
Wed Apr 4 20:54:29 UTC 2018


> On Apr 4, 2018, at 4:53 PM, Niels Möller <nisse at> wrote:
> 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. 
> Here:
> 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.
> Regards,
> /Niels
> -- 
> 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