Chris@184: #include "kissfft.hh"
Chris@184: #include <iostream>
Chris@184: #include <cstdlib>
Chris@184: #include <typeinfo>
Chris@184: 
Chris@184: #include <sys/time.h>
Chris@184: static inline
Chris@184: double curtime(void)
Chris@184: {
Chris@184:     struct timeval tv;
Chris@184:     gettimeofday(&tv, NULL);
Chris@184:     return (double)tv.tv_sec + (double)tv.tv_usec*.000001;
Chris@184: }
Chris@184: 
Chris@184: using namespace std;
Chris@184: 
Chris@184: template <class T>
Chris@184: void dotest(int nfft)
Chris@184: {
Chris@184:     typedef kissfft<T> FFT;
Chris@184:     typedef std::complex<T> cpx_type;
Chris@184: 
Chris@184:     cout << "type:" << typeid(T).name() << " nfft:" << nfft;
Chris@184: 
Chris@184:     FFT fft(nfft,false);
Chris@184: 
Chris@184:     vector<cpx_type> inbuf(nfft);
Chris@184:     vector<cpx_type> outbuf(nfft);
Chris@184:     for (int k=0;k<nfft;++k)
Chris@184:         inbuf[k]= cpx_type( 
Chris@184:                 (T)(rand()/(double)RAND_MAX - .5),
Chris@184:                 (T)(rand()/(double)RAND_MAX - .5) );
Chris@184:     fft.transform( &inbuf[0] , &outbuf[0] );
Chris@184: 
Chris@184:     long double totalpower=0;
Chris@184:     long double difpower=0;
Chris@184:     for (int k0=0;k0<nfft;++k0) {
Chris@184:         complex<long double> acc = 0;
Chris@184:         long double phinc = 2*k0* M_PIl / nfft;
Chris@184:         for (int k1=0;k1<nfft;++k1) {
Chris@184:             complex<long double> x(inbuf[k1].real(),inbuf[k1].imag()); 
Chris@184:             acc += x * exp( complex<long double>(0,-k1*phinc) );
Chris@184:         }
Chris@184:         totalpower += norm(acc);
Chris@184:         complex<long double> x(outbuf[k0].real(),outbuf[k0].imag()); 
Chris@184:         complex<long double> dif = acc - x;
Chris@184:         difpower += norm(dif);
Chris@184:     }
Chris@184:     cout << " RMSE:" << sqrt(difpower/totalpower) << "\t";
Chris@184: 
Chris@184:     double t0 = curtime();
Chris@184:     int nits=20e6/nfft;
Chris@184:     for (int k=0;k<nits;++k) {
Chris@184:         fft.transform( &inbuf[0] , &outbuf[0] );
Chris@184:     }
Chris@184:     double t1 = curtime();
Chris@184:     cout << " MSPS:" << ( (nits*nfft)*1e-6/ (t1-t0) ) << endl;
Chris@184: }
Chris@184: 
Chris@184: int main(int argc,char ** argv)
Chris@184: {
Chris@184:     if (argc>1) {
Chris@184:         for (int k=1;k<argc;++k) {
Chris@184:             int nfft = atoi(argv[k]);
Chris@184:             dotest<float>(nfft); dotest<double>(nfft); dotest<long double>(nfft);
Chris@184:         }
Chris@184:     }else{
Chris@184:         dotest<float>(32); dotest<double>(32); dotest<long double>(32);
Chris@184:         dotest<float>(1024); dotest<double>(1024); dotest<long double>(1024);
Chris@184:         dotest<float>(840); dotest<double>(840); dotest<long double>(840);
Chris@184:     }
Chris@184:     return 0;
Chris@184: }