Any interest in multi-threaded code?

Niels Möller nisse at lysator.liu.se
Wed Apr 4 20:53:06 UTC 2018


Victor Shoup <shoup at cs.nyu.edu> 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: https://gmplib.org/repo/gcd-nisse/

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