Any interest in multi-threaded code?
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.
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