fft: complex-data, 1D transforms genial float fftw estimate float fftw measure float genial double fftw estimate double fftw measure double 2 154 137 135 150 144 143 4 514 490 488 572 538 544 8 1476 1168 1161 1477 1435 1436 16 3219 2072 1999 3024 3118 3150 32 5432 4750 4711 4590 4978 4931 64 7406 5793 7334 5397 3881 5630 128 8283 7384 8335 3328 4603 5827 256 7506 8691 10635 3908 5241 5749 512 8482 9198 11365 4059 5463 6633 1024 8795 9672 11726 3931 5617 6202 2048 7558 9888 10955 3232 5324 5535 4096 7539 6393 10595 3051 3466 5092 8192 6834 5807 8152 3141 3607 5142 16384 6909 5865 8157 2993 3880 4781 32768 6908 6107 7299 2843 4011 4814 65536 6223 6653 7759 2050 3995 4797 131072 4702 5905 7520 1537 2150 2596 262144 2949 4034 4742 1416 1722 2430 fft: real-data, 1D transforms genial float fftw estimate float fftw measure float genial double fftw estimate double fftw measure double 2 65 70 70 66 68 68 4 257 268 270 273 260 273 8 797 700 701 797 687 688 16 1710 1351 1343 1698 1454 1455 32 3459 2384 2379 3136 2300 2307 64 5573 3119 3106 4939 3111 3150 128 7708 3419 3958 5868 3372 3656 256 6034 4378 4821 4451 3291 3954 512 6575 4833 5328 4989 3821 4172 1024 7878 5307 5916 4568 3835 4403 2048 6796 5815 6351 3761 4129 4450 4096 6702 6022 6492 3942 4104 4296 8192 6569 4704 6396 3877 3044 4001 16384 6994 4546 5655 4073 3231 4063 32768 6916 4663 5683 3350 3353 4061 65536 5744 5002 5660 3182 3452 4019 131072 5632 5175 5793 2702 3454 3760 262144 4766 4766 5568 1687 2029 2395 fft: complex-data, 2D transforms genial float fftw estimate float fftw measure float genial double fftw estimate double fftw measure double (4x4) 1083 2372 2354 953 2530 2513 (8x8) 3470 5556 5467 2728 5165 5844 (16x16) 6543 8670 8484 3576 7397 7863 (32x32) 7869 8497 8264 4553 7788 8092 (64x64) 8441 9325 9454 3606 5640 5621 (128x64) 7652 4447 5764 5897 3255 4785 (128x128) 11258 4296 5976 5388 2779 4722 (64x256) 10565 7927 8700 5747 4479 5085 (256x128) 12998 4606 6400 5920 2851 4662 (128x256) 11703 4751 6370 6112 2563 4800 (64x512) 12059 8169 9167 5965 4770 5323 (256x256) 12840 4719 6679 6611 2721 4420 (128x512) 12745 4928 6470 6223 2621 4865 (128x1024) 13069 4980 6718 5203 2061 3955 (256x1024) 10829 4247 5474 4034 1935 3185 (2048x256) 6126 2789 3536 1961 917 1793 (512x1024) 8417 3636 4483 3835 1893 2789 (512x2048) 7550 3670 4404 3153 1653 2621 (4096x512) 3303 1982 2603 1762 671 1409 (2048x1024) 4058 2386 3303 1922 881 1922 (2048x2048) 3966 2395 3691 1845 895 2273 (2048x4096) 3909 2404 3686 1843 882 2288 fft: real-data, 2D transforms genial float fftw estimate float fftw measure float genial double fftw estimate double fftw measure double (4x4) 535 1073 848 621 1157 1158 (8x8) 2108 2541 2530 1703 2985 2926 (16x16) 4053 3379 3318 3063 3672 4617 (32x32) 5473 3564 4086 4059 4800 4736 (64x64) 7240 3553 4252 4295 4822 4733 (128x64) 6706 3513 4379 4054 3039 3707 (128x128) 8128 3484 4679 5630 3193 4000 (64x256) 7934 3306 4100 5441 4077 4689 (256x128) 10645 3724 4816 7123 3194 4239 (128x256) 8995 3232 4035 5865 3098 4019 (64x512) 9597 2975 4144 6540 4332 4892 (256x256) 10557 3350 3998 6795 3038 4042 (128x512) 10231 2905 4116 6797 3237 4016 (128x1024) 11977 3097 3961 7080 3264 3860 (256x1024) 13188 3126 3964 6582 2454 3338 (2048x256) 9165 3387 4059 3810 2067 2540 (512x1024) 10086 2814 3487 4358 1843 2715 (512x2048) 7864 2517 3041 3827 1705 2674 (4096x512) 6606 2495 3034 3633 1953 2243 (2048x1024) 6936 2709 3307 3468 1788 2492 (2048x2048) 6459 2644 3133 3353 1763 2727 (2048x4096) 6456 2645 2959 3327 1764 2438