Any interest in multi-threaded code?

Victor Shoup shoup at cs.nyu.edu
Mon May 7 19:02:50 UTC 2018


Hi,

I finally have time to study this.
One problem is, I don't seem to be able to build it.
No configure file in the repo, so I trued autoconf....lots of errors.
Then I found out about .bootstrap...that doesn't work either
(no aclocal-1.8).  Tried editing .bootstrap to remove "-1.8"...errors.

Any advice?

And while I'm at it, is there a brief statement about 
what exactly the function mpn_fourier_transform_ct actually does?
I mean, questions like: are the inputs/outputs in standard order
or bit-reverse order?

Thanks!
 
> On Apr 4, 2018, at 4:53 PM, Niels Möller <nisse at lysator.liu.se> wrote:
> 
> 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