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 <ni...@lysator.liu.se> wrote: > > Victor Shoup <sh...@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. _______________________________________________ gmp-devel mailing list gmp-devel@gmplib.org https://gmplib.org/mailman/listinfo/gmp-devel