Showing Millions of Operations Per Second (MFLOPS). More is better.
| size | log2 | FFTPack | FFTW(estim) | FFTW (auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) |
|---|---|---|---|---|---|---|---|---|
| 16 | 4.000 | 2870.067200 | 5479.219200 | 5870.592000 | 1956.864000 | 2739.609600 | 6653.337600 | 5740.134400 |
| 32 | 5.000 | 3130.982400 | 7305.625600 | 14872.166400 | 2609.152000 | 2348.236800 | 8479.744000 | 6914.252800 |
| 64 | 6.000 | 4304.830464 | 20480.557056 | 16567.074816 | 3783.032832 | 3261.235200 | 10957.750272 | 9261.907968 |
| 128 | 7.000 | 5087.846400 | 20351.385600 | 22699.622400 | 3261.440000 | 2870.067200 | 13437.132800 | 9914.777600 |
| 256 | 8.000 | 5216.665600 | 25300.828160 | 27126.661120 | 3651.665920 | 3129.999360 | 13693.747200 | 12259.164160 |
| 512 | 9.000 | 5083.693056 | 26330.923008 | 27895.136256 | 3910.533120 | 3258.777600 | 14338.621440 | 12383.354880 |
| 1024 | 10.000 | 5086.248960 | 27257.077760 | 25561.661440 | 3651.665920 | 3651.665920 | 15780.413440 | 14737.080320 |
| 2048 | 11.000 | 5190.451200 | 26990.346240 | 24135.598080 | 4022.599680 | 3244.032000 | 12067.799040 | 12327.321600 |
| 4096 | 12.000 | 5030.019072 | 19604.176896 | 0.000000 | 3869.245440 | 3482.320896 | 12768.509952 | 11478.761472 |
| 8192 | 13.000 | 5179.965440 | 12431.917056 | 0.000000 | 3237.478400 | 3107.979264 | 11654.922240 | 10489.430016 |
| 16384 | 14.000 | 4110.417920 | 14562.623488 | 0.000000 | 3523.215360 | 3288.334336 | 12683.575296 | 11626.610688 |
| 32768 | 15.000 | 4781.506560 | 13715.374080 | 0.000000 | 3397.386240 | 2768.240640 | 10066.329600 | 9185.525760 |
| 65536 | 16.000 | 4362.076160 | 11140.071424 | 0.000000 | 3221.225472 | 2751.463424 | 10133.438464 | 9462.349824 |
| 131072 | 17.000 | 4278.190080 | 10695.475200 | 0.000000 | 3137.339392 | 2281.701376 | 8841.592832 | 8698.986496 |
| 262144 | 18.000 | 3623.878656 | 9663.676416 | 0.000000 | 3019.898880 | 1921.753833 | 9361.686528 | 8757.706752 |
| 524288 | 19.000 | 3187.671040 | 3187.671040 | 0.000000 | 2550.136832 | 1366.144731 | 6375.342080 | 6375.342080 |
| 1048576 | 20.000 | 3355.443200 | 3355.443200 | 0.000000 | 2684.354560 | 1342.177280 | 6710.886400 | 6100.805818 |
Showing Millions of Operations Per Second (MFLOPS). More is better.
| size | log2 | FFTPack | FFTW(estim) | FFTW (auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) |
|---|---|---|---|---|---|---|---|---|
| 16 | 4.000 | 1870.819328 | 5077.938176 | 5612.457984 | 4409.788416 | 1737.189376 | 1870.819328 | 1737.189376 |
| 32 | 5.000 | 2405.283840 | 3340.672000 | 5612.328960 | 2004.403200 | 2405.283840 | 4944.194560 | 4676.940800 |
| 64 | 6.000 | 3474.112512 | 4142.211072 | 6280.126464 | 2806.013952 | 2271.535104 | 7616.323584 | 6280.126464 |
| 128 | 7.000 | 4409.180160 | 5611.683840 | 8150.302720 | 3340.288000 | 2939.453440 | 9753.640960 | 8951.971840 |
| 256 | 8.000 | 4142.465024 | 8017.674240 | 10823.860224 | 3207.069696 | 2806.185984 | 12961.906688 | 11224.743936 |
| 512 | 9.000 | 4809.424896 | 9218.064384 | 10821.206016 | 3206.283264 | 3072.688128 | 14161.084416 | 14027.489280 |
| 1024 | 10.000 | 4934.533120 | 8668.774400 | 11736.186880 | 3600.875520 | 2800.680960 | 17470.914560 | 17070.817280 |
| 2048 | 11.000 | 5067.898880 | 9869.066240 | 13469.941760 | 3467.509760 | 3200.778240 | 14403.502080 | 15603.793920 |
| 4096 | 12.000 | 4888.461312 | 10041.163776 | 0.000000 | 3303.014400 | 3303.014400 | 15458.107392 | 13212.057600 |
| 8192 | 13.000 | 4385.931264 | 9037.676544 | 0.000000 | 3189.768192 | 3322.675200 | 12360.351744 | 11562.909696 |
| 16384 | 14.000 | 4492.099584 | 9644.802048 | 0.000000 | 3170.893824 | 3170.893824 | 13476.298752 | 12683.575296 |
| 32768 | 15.000 | 4278.190080 | 8430.551040 | 0.000000 | 3523.215360 | 3271.557120 | 12708.741120 | 11576.279040 |
| 65536 | 16.000 | 4227.858432 | 7348.420608 | 0.000000 | 3120.562176 | 2717.908992 | 9160.359936 | 9361.686528 |
| 131072 | 17.000 | 3779.067904 | 6417.285120 | 0.000000 | 3137.339392 | 2566.914048 | 8128.561152 | 8627.683328 |
| 262144 | 18.000 | 3623.878656 | 7096.762368 | 0.000000 | 3019.898880 | 2264.924160 | 9210.691584 | 7851.737088 |
| 524288 | 19.000 | 2868.903936 | 6694.109184 | 0.000000 | 2868.903936 | 1912.602624 | 9244.246016 | 7969.177600 |
| 1048576 | 20.000 | 3355.443200 | 6710.886400 | 0.000000 | 2440.322327 | 1342.177280 | 6710.886400 | 6039.797760 |
Showing Duration relative to ordered PFFFT. Less is better.
| size | log2 | FFTPack | FFTW(estim) | FFTW (auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) |
|---|---|---|---|---|---|---|---|---|
| 16 | 4.000 | 2.000000 | 1.047619 | 0.977778 | 2.933333 | 2.095238 | 0.862745 | 1.000000 |
| 32 | 5.000 | 2.208333 | 0.946429 | 0.464912 | 2.650000 | 2.944444 | 0.815385 | 1.000000 |
| 64 | 6.000 | 2.151515 | 0.452229 | 0.559055 | 2.448276 | 2.840000 | 0.845238 | 1.000000 |
| 128 | 7.000 | 1.948718 | 0.487179 | 0.436782 | 3.040000 | 3.454545 | 0.737864 | 1.000000 |
| 256 | 8.000 | 2.350000 | 0.484536 | 0.451923 | 3.357143 | 3.916667 | 0.895238 | 1.000000 |
| 512 | 9.000 | 2.435897 | 0.470297 | 0.443925 | 3.166667 | 3.800000 | 0.863636 | 1.000000 |
| 1024 | 10.000 | 2.897436 | 0.540670 | 0.576531 | 4.035714 | 4.035714 | 0.933884 | 1.000000 |
| 2048 | 11.000 | 2.375000 | 0.456731 | 0.510753 | 3.064516 | 3.800000 | 1.021505 | 1.000000 |
| 4096 | 12.000 | 2.282051 | 0.585526 | 0.585526 | 2.966667 | 3.296296 | 0.898990 | 1.000000 |
| 8192 | 13.000 | 2.025000 | 0.843750 | 0.843750 | 3.240000 | 3.375000 | 0.900000 | 1.000000 |
| 16384 | 14.000 | 2.828571 | 0.798387 | 0.798387 | 3.300000 | 3.535714 | 0.916667 | 1.000000 |
| 32768 | 15.000 | 1.921053 | 0.669725 | 0.669725 | 2.703704 | 3.318182 | 0.912500 | 1.000000 |
| 65536 | 16.000 | 2.169231 | 0.849398 | 0.849398 | 2.937500 | 3.439024 | 0.933775 | 1.000000 |
| 131072 | 17.000 | 2.033333 | 0.813333 | 0.813333 | 2.772727 | 3.812500 | 0.983871 | 1.000000 |
| 262144 | 18.000 | 2.416667 | 0.906250 | 0.906250 | 2.900000 | 4.557143 | 0.935484 | 1.000000 |
| 524288 | 19.000 | 2.000000 | 2.000000 | 2.000000 | 2.500000 | 4.666667 | 1.000000 | 1.000000 |
| 1048576 | 20.000 | 1.818182 | 1.818182 | 1.818182 | 2.272727 | 4.545455 | 0.909091 | 1.000000 |
Showing Duration relative to ordered PFFFT. Less is better.
| size | log2 | FFTPack | FFTW(estim) | FFTW (auto) | Green | Kiss | PFFFT-U(simd) | PFFFT (simd) |
|---|---|---|---|---|---|---|---|---|
| 16 | 4.000 | 0.928571 | 0.342105 | 0.309524 | 0.393939 | 1.000000 | 0.928571 | 1.000000 |
| 32 | 5.000 | 1.944444 | 1.400000 | 0.833333 | 2.333333 | 1.944444 | 0.945946 | 1.000000 |
| 64 | 6.000 | 1.807692 | 1.516129 | 1.000000 | 2.238095 | 2.764706 | 0.824561 | 1.000000 |
| 128 | 7.000 | 2.030303 | 1.595238 | 1.098361 | 2.680000 | 3.045455 | 0.917808 | 1.000000 |
| 256 | 8.000 | 2.709677 | 1.400000 | 1.037037 | 3.500000 | 4.000000 | 0.865979 | 1.000000 |
| 512 | 9.000 | 2.916667 | 1.521739 | 1.296296 | 4.375000 | 4.565217 | 0.990566 | 1.000000 |
| 1024 | 10.000 | 3.459459 | 1.969231 | 1.454545 | 4.740741 | 6.095238 | 0.977099 | 1.000000 |
| 2048 | 11.000 | 3.078947 | 1.581081 | 1.158416 | 4.500000 | 4.875000 | 1.083333 | 1.000000 |
| 4096 | 12.000 | 2.702703 | 1.315789 | 1.315789 | 4.000000 | 4.000000 | 0.854701 | 1.000000 |
| 8192 | 13.000 | 2.636364 | 1.279412 | 1.279412 | 3.625000 | 3.480000 | 0.935484 | 1.000000 |
| 16384 | 14.000 | 2.823529 | 1.315068 | 1.315068 | 4.000000 | 4.000000 | 0.941176 | 1.000000 |
| 32768 | 15.000 | 2.705882 | 1.373134 | 1.373134 | 3.285714 | 3.538462 | 0.910891 | 1.000000 |
| 65536 | 16.000 | 2.214286 | 1.273973 | 1.273973 | 3.000000 | 3.444444 | 1.021978 | 1.000000 |
| 131072 | 17.000 | 2.283019 | 1.344444 | 1.344444 | 2.750000 | 3.361111 | 1.061404 | 1.000000 |
| 262144 | 18.000 | 2.166667 | 1.106383 | 1.106383 | 2.600000 | 3.466667 | 0.852459 | 1.000000 |
| 524288 | 19.000 | 2.777778 | 1.190476 | 1.190476 | 2.777778 | 4.166667 | 0.862069 | 1.000000 |
| 1048576 | 20.000 | 1.800000 | 0.900000 | 0.900000 | 2.475000 | 4.500000 | 0.900000 | 1.000000 |