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 | 4612.650309 | 9226.103783 | 8908.652735 | 3233.381879 | 4156.736665 | 10312.435223 | 8311.976961 |
| 32 | 5.000 | 4877.243525 | 11581.939545 | 26089.876438 | 4376.837598 | 3379.239009 | 12471.999842 | 10435.603765 |
| 64 | 6.000 | 6840.720742 | 28796.098310 | 33301.805067 | 5201.797592 | 4343.956015 | 17680.372309 | 13868.427650 |
| 128 | 7.000 | 8275.744499 | 36445.281717 | 42609.941901 | 4876.099597 | 3744.828113 | 19810.314988 | 15845.487068 |
| 256 | 8.000 | 8463.082803 | 40809.937479 | 46345.680300 | 5496.652123 | 4939.205526 | 23530.683010 | 19288.361848 |
| 512 | 9.000 | 8334.476380 | 44270.150449 | 48622.634093 | 5881.242108 | 4096.885345 | 20778.081843 | 19092.488976 |
| 1024 | 10.000 | 8191.891874 | 45046.394905 | 49696.208553 | 5395.919230 | 5183.575991 | 25129.384301 | 21283.350841 |
| 2048 | 11.000 | 8206.623252 | 41132.879396 | 44689.744577 | 5290.147049 | 4236.124079 | 21224.366828 | 18139.517542 |
| 4096 | 12.000 | 7365.960180 | 30160.608838 | 0.000000 | 5579.616580 | 5303.964527 | 20460.013145 | 18302.925227 |
| 8192 | 13.000 | 7998.302907 | 23439.903764 | 0.000000 | 5203.014768 | 4594.455593 | 18929.282224 | 16946.717942 |
| 16384 | 14.000 | 7001.348582 | 24207.908481 | 0.000000 | 5344.730938 | 5370.628449 | 20487.349575 | 18436.784352 |
| 32768 | 15.000 | 7251.484622 | 24198.388057 | 0.000000 | 5409.350619 | 4602.157417 | 17620.128124 | 15995.280017 |
| 65536 | 16.000 | 6593.564902 | 24054.225928 | 0.000000 | 5089.581796 | 4670.898069 | 17667.141073 | 15840.985940 |
| 131072 | 17.000 | 6487.982900 | 16832.832094 | 0.000000 | 4888.925295 | 3684.037882 | 12563.700407 | 11742.095105 |
| 262144 | 18.000 | 6385.968331 | 12867.118401 | 0.000000 | 4988.797759 | 3667.370739 | 13324.891542 | 12328.050111 |
| 524288 | 19.000 | 6520.440130 | 5993.052456 | 0.000000 | 4755.475089 | 2942.653905 | 12307.150019 | 11531.260997 |
| 1048576 | 20.000 | 4343.773237 | 5719.391067 | 0.000000 | 4217.881960 | 2389.753407 | 12033.770920 | 11229.796399 |
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 | 2871.261528 | 8639.405337 | 8287.152810 | 7483.327282 | 2884.454973 | 2934.597511 | 2604.862135 |
| 32 | 5.000 | 3797.963134 | 5295.181811 | 9370.675280 | 3209.137101 | 3964.940718 | 7277.370630 | 6200.162168 |
| 64 | 6.000 | 5733.309340 | 6971.235812 | 10357.899737 | 3865.607994 | 3410.439392 | 12481.995842 | 10700.865756 |
| 128 | 7.000 | 6139.085784 | 11175.446289 | 14247.918705 | 5099.785622 | 4210.876335 | 16197.548797 | 14425.002651 |
| 256 | 8.000 | 7995.922505 | 13993.534327 | 18634.898839 | 4770.633453 | 3780.330470 | 21987.149721 | 18327.398031 |
| 512 | 9.000 | 7428.707261 | 15911.683580 | 21280.522942 | 5272.564693 | 4789.667914 | 24346.790027 | 21587.816740 |
| 1024 | 10.000 | 8152.482548 | 15788.119689 | 22281.481481 | 5697.643649 | 4247.201457 | 27138.671823 | 24027.065224 |
| 2048 | 11.000 | 7712.879994 | 17141.968070 | 23887.640551 | 5247.700522 | 5002.288700 | 26791.108506 | 24009.764175 |
| 4096 | 12.000 | 7312.010273 | 15184.409808 | 0.000000 | 5018.656697 | 4126.620260 | 24760.586308 | 22851.533742 |
| 8192 | 13.000 | 6869.500760 | 15417.015590 | 0.000000 | 5503.952277 | 5123.877269 | 20476.487136 | 18517.654167 |
| 16384 | 14.000 | 7106.770965 | 16942.907748 | 0.000000 | 5129.031403 | 4639.966590 | 21112.259750 | 19204.570043 |
| 32768 | 15.000 | 6868.733114 | 15507.315424 | 0.000000 | 5188.345441 | 5233.120177 | 20306.299113 | 18550.023296 |
| 65536 | 16.000 | 6732.190041 | 14685.648683 | 0.000000 | 5321.093249 | 4530.583098 | 19994.431033 | 18441.413896 |
| 131072 | 17.000 | 6311.221774 | 13989.500791 | 0.000000 | 5020.948101 | 4620.102290 | 16434.841753 | 15273.532988 |
| 262144 | 18.000 | 5659.782364 | 13218.302859 | 0.000000 | 4880.250291 | 3634.158965 | 12198.644279 | 10958.179285 |
| 524288 | 19.000 | 5601.219306 | 10559.257993 | 0.000000 | 4901.688110 | 3471.929938 | 11475.670303 | 10227.654969 |
| 1048576 | 20.000 | 5469.523375 | 11269.807110 | 0.000000 | 4353.105281 | 2848.601746 | 11512.840849 | 10363.334475 |
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 | 1.801995 | 0.900918 | 0.933027 | 2.570677 | 1.999655 | 0.806017 | 1.000000 |
| 32 | 5.000 | 2.139658 | 0.901025 | 0.399987 | 2.384292 | 3.088157 | 0.836724 | 1.000000 |
| 64 | 6.000 | 2.027332 | 0.481610 | 0.416448 | 2.666094 | 3.192580 | 0.784398 | 1.000000 |
| 128 | 7.000 | 1.914693 | 0.434777 | 0.371874 | 3.249612 | 4.231295 | 0.799862 | 1.000000 |
| 256 | 8.000 | 2.279138 | 0.472638 | 0.416182 | 3.509128 | 3.905169 | 0.819721 | 1.000000 |
| 512 | 9.000 | 2.290793 | 0.431274 | 0.392668 | 3.246320 | 4.660266 | 0.918884 | 1.000000 |
| 1024 | 10.000 | 2.598112 | 0.472475 | 0.428268 | 3.944358 | 4.105910 | 0.846949 | 1.000000 |
| 2048 | 11.000 | 2.210331 | 0.440998 | 0.405895 | 3.428888 | 4.282085 | 0.854646 | 1.000000 |
| 4096 | 12.000 | 2.484776 | 0.606843 | 0.606843 | 3.280282 | 3.450793 | 0.894567 | 1.000000 |
| 8192 | 13.000 | 2.118762 | 0.722972 | 0.722972 | 3.257020 | 3.688467 | 0.895262 | 1.000000 |
| 16384 | 14.000 | 2.633278 | 0.761602 | 0.761602 | 3.449514 | 3.432874 | 0.899908 | 1.000000 |
| 32768 | 15.000 | 2.205759 | 0.660990 | 0.660990 | 2.957020 | 3.475633 | 0.907778 | 1.000000 |
| 65536 | 16.000 | 2.402554 | 0.658564 | 0.658564 | 3.112460 | 3.391460 | 0.896626 | 1.000000 |
| 131072 | 17.000 | 1.809776 | 0.697558 | 0.697558 | 2.401765 | 3.187215 | 0.934602 | 1.000000 |
| 262144 | 18.000 | 1.930485 | 0.958132 | 0.958132 | 2.471159 | 3.361572 | 0.925203 | 1.000000 |
| 524288 | 19.000 | 1.768471 | 1.924130 | 1.924130 | 2.424814 | 3.918650 | 0.936956 | 1.000000 |
| 1048576 | 20.000 | 2.585253 | 1.963454 | 1.963454 | 2.662415 | 4.699160 | 0.933182 | 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.907217 | 0.301508 | 0.314325 | 0.348088 | 0.903067 | 0.887639 | 1.000000 |
| 32 | 5.000 | 1.632507 | 1.170909 | 0.661657 | 1.932039 | 1.563750 | 0.851981 | 1.000000 |
| 64 | 6.000 | 1.866437 | 1.535002 | 1.033118 | 2.768229 | 3.137669 | 0.857305 | 1.000000 |
| 128 | 7.000 | 2.349698 | 1.290769 | 1.012432 | 2.828558 | 3.425664 | 0.890567 | 1.000000 |
| 256 | 8.000 | 2.292072 | 1.309695 | 0.983484 | 3.841663 | 4.848055 | 0.833547 | 1.000000 |
| 512 | 9.000 | 2.906020 | 1.356744 | 1.014446 | 4.094407 | 4.507221 | 0.886690 | 1.000000 |
| 1024 | 10.000 | 2.947208 | 1.521831 | 1.078334 | 4.216992 | 5.657093 | 0.885335 | 1.000000 |
| 2048 | 11.000 | 3.112937 | 1.400627 | 1.005111 | 4.575243 | 4.799759 | 0.896176 | 1.000000 |
| 4096 | 12.000 | 3.125205 | 1.504923 | 1.504923 | 4.553307 | 5.537633 | 0.922901 | 1.000000 |
| 8192 | 13.000 | 2.695629 | 1.201097 | 1.201097 | 3.364386 | 3.613989 | 0.904335 | 1.000000 |
| 16384 | 14.000 | 2.702288 | 1.133494 | 1.133494 | 3.744272 | 4.138945 | 0.909646 | 1.000000 |
| 32768 | 15.000 | 2.700686 | 1.196197 | 1.196197 | 3.575302 | 3.544720 | 0.913509 | 1.000000 |
| 65536 | 16.000 | 2.739314 | 1.255784 | 1.255784 | 3.465726 | 4.070445 | 0.922327 | 1.000000 |
| 131072 | 17.000 | 2.420066 | 1.091779 | 1.091779 | 3.041989 | 3.305886 | 0.929346 | 1.000000 |
| 262144 | 18.000 | 1.936127 | 0.829012 | 0.829012 | 2.245415 | 3.015296 | 0.898299 | 1.000000 |
| 524288 | 19.000 | 1.825972 | 0.968579 | 0.968579 | 2.086563 | 2.945792 | 0.891242 | 1.000000 |
| 1048576 | 20.000 | 1.894746 | 0.919567 | 0.919567 | 2.380647 | 3.638064 | 0.900161 | 1.000000 |