Built with:
gcc -o test_pffft -DHAVE_FFTW -msse2 -O3 -Wall -W pffft.c test_pffft.c fftpack.c -L$HOME/local/lib -I$HOME/local/include/ -lfftw3f -lm
N (input length) | real FFTPack | real FFTW | real PFFFT | cplx FFTPack | cplx FFTW | cplx PFFFT |
---|---|---|---|---|---|---|
64 | 3840 | 7680 | 8777 | 4389 | 20480 | 11171 |
96 | 4214 | 9633 | 8429 | 4816 | 22477 | 11238 |
128 | 3584 | 10240 | 10240 | 5120 | 23893 | 11947 |
192 | 4854 | 11095 | 12945 | 4854 | 22191 | 14121 |
256 | 4096 | 11703 | 16384 | 5120 | 23406 | 13653 |
384 | 4395 | 14651 | 12558 | 4884 | 19535 | 14651 |
512 | 5760 | 13166 | 15360 | 4608 | 23040 | 15360 |
768 | 4907 | 14020 | 16357 | 4461 | 19628 | 14020 |
1024 | 5120 | 14629 | 14629 | 5120 | 20480 | 15754 |
2048 | 5632 | 14080 | 18773 | 4693 | 12516 | 16091 |
4096 | 5120 | 13653 | 17554 | 4726 | 7680 | 14456 |
8192 | 4160 | 7396 | 13312 | 4437 | 14791 | 13312 |
9216 | 4210 | 6124 | 13473 | 4491 | 7282 | 14970 |
16384 | 3976 | 11010 | 14313 | 4210 | 11450 | 13631 |
32768 | 4260 | 10224 | 10954 | 4260 | 6816 | 11797 |
262144 | 3736 | 6896 | 9961 | 2359 | 8965 | 9437 |
1048576 | 2796 | 4534 | 6453 | 1864 | 3078 | 5592 |