Built with:
gcc -o test_pffft -DHAVE_FFTW -msse -mfpmath=sse -O3 -Wall -W pffft.c test_pffft.c fftpack.c -L/usr/local/lib -I/usr/local/include/ -lfftw3f -lm
| N (input length) | real FFTPack | real FFTW | real PFFFT | cplx FFTPack | cplx FFTW | cplx PFFFT |
|---|---|---|---|---|---|---|
| 64 | 452 | 1041 | 1336 | 549 | 2318 | 1781 |
| 96 | 444 | 1297 | 1297 | 503 | 2408 | 1686 |
| 128 | 527 | 1525 | 1707 | 543 | 2655 | 1886 |
| 192 | 498 | 1653 | 1849 | 539 | 2678 | 1942 |
| 256 | 585 | 1862 | 2156 | 594 | 2777 | 2244 |
| 384 | 499 | 1870 | 1998 | 511 | 2586 | 1890 |
| 512 | 562 | 2095 | 2194 | 542 | 2973 | 2194 |
| 768 | 545 | 2045 | 2133 | 545 | 2365 | 2133 |
| 1024 | 595 | 2133 | 2438 | 569 | 2695 | 2179 |
| 2048 | 587 | 2125 | 2347 | 521 | 2230 | 1707 |
| 4096 | 495 | 1890 | 1834 | 492 | 1876 | 1672 |
| 8192 | 469 | 1548 | 1729 | 438 | 1740 | 1664 |
| 9216 | 468 | 1663 | 1663 | 446 | 1585 | 1531 |
| 16384 | 453 | 1608 | 1767 | 398 | 1476 | 1664 |
| 32768 | 456 | 1420 | 1503 | 387 | 1388 | 1345 |
| 262144 | 309 | 385 | 726 | 262 | 415 | 840 |
| 1048576 | 280 | 351 | 739 | 261 | 313 | 797 |