Re: [mpir-devel] A new FFT for the New Year

2010-01-01 Thread Bill Hart
2. FFT's for nitwits (like me) I will explain why I am a nitwit in a later section. But to understand that, you need to understand some FFT basics first. So I describe them here. 2a. Description of the FFT === An FFT is not an integer multiplication routine p

Re: [mpir-devel] A new FFT for the New Year

2010-01-01 Thread Bill Hart
1. Formal release of code. I have included two new files in the top source directory of mpir in svn. The first is new_fft_with_flint.c, the second new_fft.c. They are isomorphic except that the second does not need to be linked against FLINT to run. There will be no difference in timings or result