Rust FFT benchmark

Single-threaded RustFFT and FFTW on complex float64 transforms. Runs on the server.

Speed (GFLOP/s) by array sizeLatency by array size

initial run · 1.58 s · 253 sizes

RustFFTFFTW

Input breakdown

N	factors	shape	RustFFT	FFTW
64	2^6	power of two	82 ns	101 ns
80	2^4 × 5	smooth	123 ns	140 ns
96	2^5 × 3	smooth	172 ns	125 ns
112	2^4 × 7	mixed	188 ns	158 ns
128	2^7	power of two	176 ns	166 ns
144	2^4 × 3^2	smooth	237 ns	427 ns
160	2^5 × 5	smooth	270 ns	218 ns
176	2^4 × 11	mixed	366 ns	492 ns
192	2^6 × 3	smooth	381 ns	542 ns
208	2^4 × 13	mixed	814 ns	553 ns
224	2^5 × 7	mixed	421 ns	338 ns
240	2^4 × 3 × 5	smooth	556 ns	341 ns
256	2^8	power of two	410 ns	358 ns
272	2^4 × 17	mixed	1.2 µs	1.9 µs
288	2^5 × 3^2	smooth	598 ns	986 ns
304	2^4 × 19	mixed	1.5 µs	2.3 µs
320	2^6 × 5	smooth	629 ns	466 ns
336	2^4 × 3 × 7	mixed	882 ns	889 ns
352	2^5 × 11	mixed	869 ns	1.0 µs
368	2^4 × 23	mixed	2.2 µs	3.2 µs
384	2^7 × 3	smooth	766 ns	1.1 µs
400	2^4 × 5^2	smooth	983 ns	626 ns
416	2^5 × 13	mixed	1.9 µs	1.2 µs
432	2^4 × 3^3	smooth	849 ns	1.6 µs
448	2^6 × 7	mixed	946 ns	710 ns
464	2^4 × 29	mixed	3.1 µs	4.6 µs
480	2^5 × 3 × 5	smooth	1.2 µs	1.5 µs
496	2^4 × 31	mixed	3.5 µs	5.2 µs
512	2^9	power of two	967 ns	827 ns
528	2^4 × 3 × 11	mixed	1.5 µs	1.4 µs
544	2^5 × 17	mixed	2.8 µs	3.9 µs
560	2^4 × 5 × 7	mixed	1.5 µs	1.4 µs
576	2^6 × 3^2	smooth	1.3 µs	1.9 µs
592	2^4 × 37	mixed	3.9 µs	11.2 µs
608	2^5 × 19	mixed	3.4 µs	4.5 µs
624	2^4 × 3 × 13	mixed	2.9 µs	1.7 µs
640	2^7 × 5	smooth	1.3 µs	1.0 µs
656	2^4 × 41	mixed	4.9 µs	10.4 µs
672	2^5 × 3 × 7	mixed	1.8 µs	1.9 µs
688	2^4 × 43	mixed	5.9 µs	9.0 µs
704	2^6 × 11	mixed	1.7 µs	2.0 µs
720	2^4 × 3^2 × 5	smooth	1.9 µs	2.8 µs
736	2^5 × 23	mixed	5.0 µs	6.4 µs
752	2^4 × 47	mixed	11.9 µs	11.8 µs
768	2^8 × 3	smooth	2.1 µs	1.6 µs
784	2^4 × 7^2	mixed	2.2 µs	2.0 µs
800	2^5 × 5^2	smooth	2.1 µs	1.9 µs
816	2^4 × 3 × 17	mixed	4.3 µs	5.7 µs
832	2^6 × 13	mixed	4.0 µs	2.3 µs
848	2^4 × 53	mixed	9.7 µs	21.0 µs
864	2^5 × 3^3	smooth	2.1 µs	3.4 µs
880	2^4 × 5 × 11	mixed	2.5 µs	2.6 µs
896	2^7 × 7	mixed	2.0 µs	2.1 µs
912	2^4 × 3 × 19	mixed	5.2 µs	7.0 µs
928	2^5 × 29	mixed	6.7 µs	9.4 µs
944	2^4 × 59	mixed	18.2 µs	15.5 µs
960	2^6 × 3 × 5	smooth	2.6 µs	2.2 µs
976	2^4 × 61	mixed	8.7 µs	15.4 µs
992	2^5 × 31	mixed	7.7 µs	10.4 µs
1008	2^4 × 3^2 × 7	mixed	2.6 µs	2.7 µs
1024	2^10	power of two	2.2 µs	1.7 µs
1040	2^4 × 5 × 13	mixed	5.0 µs	2.9 µs
1056	2^5 × 3 × 11	mixed	3.1 µs	3.0 µs
1072	2^4 × 67	mixed	9.6 µs	21.8 µs
1088	2^6 × 17	mixed	6.0 µs	7.9 µs
1104	2^4 × 3 × 23	mixed	7.2 µs	9.6 µs
1120	2^5 × 5 × 7	mixed	3.0 µs	2.7 µs
1136	2^4 × 71	mixed	11.5 µs	26.6 µs
1152	2^7 × 3^2	smooth	2.9 µs	4.7 µs
1168	2^4 × 73	mixed	9.5 µs	17.6 µs
1184	2^5 × 37	mixed	8.5 µs	22.4 µs
1200	2^4 × 3 × 5^2	smooth	3.7 µs	3.6 µs
1216	2^6 × 19	mixed	7.3 µs	9.2 µs
1232	2^4 × 7 × 11	mixed	3.4 µs	4.7 µs
1248	2^5 × 3 × 13	mixed	5.7 µs	3.7 µs
1264	2^4 × 79	mixed	15.3 µs	21.2 µs
1280	2^8 × 5	smooth	3.5 µs	2.3 µs
1296	2^4 × 3^4	smooth	3.5 µs	5.4 µs
1312	2^5 × 41	mixed	10.5 µs	21.9 µs
1328	2^4 × 83	mixed	15.6 µs	33.7 µs
1344	2^6 × 3 × 7	mixed	4.1 µs	4.0 µs
1360	2^4 × 5 × 17	mixed	7.7 µs	10.1 µs
1376	2^5 × 43	mixed	11.9 µs	18.2 µs
1392	2^4 × 3 × 29	mixed	10.0 µs	13.9 µs
1408	2^7 × 11	mixed	3.8 µs	4.3 µs
1424	2^4 × 89	mixed	12.0 µs	33.3 µs
1440	2^5 × 3^2 × 5	smooth	4.2 µs	3.6 µs
1456	2^4 × 7 × 13	mixed	7.2 µs	5.6 µs
1472	2^6 × 23	mixed	10.2 µs	12.8 µs
1488	2^4 × 3 × 31	mixed	11.7 µs	15.6 µs
1504	2^5 × 47	mixed	23.8 µs	25.1 µs
1520	2^4 × 5 × 19	mixed	9.4 µs	11.9 µs
1536	2^9 × 3	smooth	4.7 µs	3.7 µs
1552	2^4 × 97	mixed	12.5 µs	22.8 µs
1568	2^5 × 7^2	mixed	5.6 µs	5.0 µs
1584	2^4 × 3^2 × 11	mixed	4.7 µs	6.6 µs
1600	2^6 × 5^2	smooth	4.7 µs	4.4 µs
1616	2^4 × 101	mixed	16.9 µs	23.9 µs
1632	2^5 × 3 × 17	mixed	9.0 µs	12.0 µs
1648	2^4 × 103	mixed	22.0 µs	37.2 µs
1664	2^7 × 13	mixed	8.1 µs	5.2 µs
1680	2^4 × 3 × 5 × 7	mixed	6.2 µs	5.5 µs
1696	2^5 × 53	mixed	20.7 µs	43.9 µs
1712	2^4 × 107	mixed	17.4 µs	37.8 µs
1728	2^6 × 3^3	smooth	5.3 µs	7.1 µs
1744	2^4 × 109	mixed	14.2 µs	32.7 µs
1760	2^5 × 5 × 11	mixed	5.3 µs	5.4 µs
1776	2^4 × 3 × 37	mixed	13.3 µs	34.2 µs
1792	2^8 × 7	mixed	5.7 µs	4.6 µs
1808	2^4 × 113	mixed	15.1 µs	37.1 µs
1824	2^5 × 3 × 19	mixed	11.1 µs	14.0 µs
1840	2^4 × 5 × 23	mixed	13.0 µs	16.2 µs
1856	2^6 × 29	mixed	14.0 µs	19.4 µs
1872	2^4 × 3^2 × 13	mixed	8.9 µs	7.1 µs
1888	2^5 × 59	mixed	36.0 µs	31.5 µs
1904	2^4 × 7 × 17	mixed	11.4 µs	14.9 µs
1920	2^7 × 3 × 5	smooth	5.5 µs	4.7 µs
1936	2^4 × 11^2	mixed	6.4 µs	9.4 µs
1952	2^5 × 61	mixed	16.9 µs	31.2 µs
1968	2^4 × 3 × 41	mixed	15.9 µs	32.9 µs
1984	2^6 × 31	mixed	15.6 µs	21.6 µs
2000	2^4 × 5^3	smooth	6.8 µs	6.6 µs
2016	2^5 × 3^2 × 7	mixed	6.4 µs	6.0 µs
2032	2^4 × 127	mixed	17.5 µs	30.4 µs
2048	2^11	power of two	7.3 µs	4.3 µs
2064	2^4 × 3 × 43	mixed	18.9 µs	27.2 µs
2080	2^5 × 5 × 13	mixed	10.3 µs	6.2 µs
2096	2^4 × 131	mixed	26.0 µs	51.8 µs
2112	2^6 × 3 × 11	mixed	6.4 µs	7.2 µs
2128	2^4 × 7 × 19	mixed	13.5 µs	18.0 µs
2144	2^5 × 67	mixed	20.3 µs	44.6 µs
2160	2^4 × 3^3 × 5	smooth	6.1 µs	9.4 µs
2176	2^7 × 17	mixed	13.2 µs	16.9 µs
2192	2^4 × 137	mixed	30.0 µs	50.2 µs
2208	2^5 × 3 × 23	mixed	15.0 µs	19.5 µs
2224	2^4 × 139	mixed	36.3 µs	50.6 µs
2240	2^6 × 5 × 7	mixed	7.0 µs	5.8 µs
2256	2^4 × 3 × 47	mixed	35.9 µs	38.5 µs
2272	2^5 × 71	mixed	24.1 µs	55.9 µs
2288	2^4 × 11 × 13	mixed	12.4 µs	10.9 µs
2304	2^8 × 3^2	smooth	6.6 µs	6.4 µs
2320	2^4 × 5 × 29	mixed	17.7 µs	23.6 µs
2336	2^5 × 73	mixed	19.8 µs	34.7 µs
2352	2^4 × 3 × 7^2	mixed	7.8 µs	9.2 µs
2368	2^6 × 37	mixed	17.9 µs	45.4 µs
2384	2^4 × 149	mixed	27.0 µs	47.5 µs
2400	2^5 × 3 × 5^2	smooth	7.5 µs	7.2 µs
2416	2^4 × 151	mixed	23.8 µs	41.2 µs
2432	2^7 × 19	mixed	15.6 µs	20.0 µs
2448	2^4 × 3^2 × 17	mixed	14.1 µs	19.5 µs
2464	2^5 × 7 × 11	mixed	7.2 µs	10.1 µs
2480	2^4 × 5 × 31	mixed	19.3 µs	26.2 µs
2496	2^6 × 3 × 13	mixed	12.0 µs	8.8 µs
2512	2^4 × 157	mixed	30.2 µs	38.1 µs
2528	2^5 × 79	mixed	30.8 µs	42.8 µs
2544	2^4 × 3 × 53	mixed	30.7 µs	65.9 µs
2560	2^9 × 5	smooth	7.0 µs	6.3 µs
2576	2^4 × 7 × 23	mixed	17.8 µs	24.4 µs
2592	2^5 × 3^4	smooth	7.1 µs	11.1 µs
2608	2^4 × 163	mixed	22.4 µs	47.2 µs
2624	2^6 × 41	mixed	21.8 µs	44.2 µs
2640	2^4 × 3 × 5 × 11	mixed	9.1 µs	9.5 µs
2656	2^5 × 83	mixed	29.0 µs	67.4 µs
2672	2^4 × 167	mixed	28.7 µs	62.7 µs
2688	2^7 × 3 × 7	mixed	7.3 µs	10.7 µs
2704	2^4 × 13^2	mixed	29.0 µs	12.4 µs
2720	2^5 × 5 × 17	mixed	15.3 µs	20.1 µs
2736	2^4 × 3^2 × 19	mixed	16.3 µs	23.3 µs
2752	2^6 × 43	mixed	25.6 µs	37.1 µs
2768	2^4 × 173	mixed	29.8 µs	62.6 µs
2784	2^5 × 3 × 29	mixed	20.7 µs	28.5 µs
2800	2^4 × 5^2 × 7	mixed	9.1 µs	8.8 µs
2816	2^8 × 11	mixed	10.8 µs	10.1 µs
2832	2^4 × 3 × 59	mixed	54.7 µs	47.3 µs
2848	2^5 × 89	mixed	24.9 µs	68.5 µs
2864	2^4 × 179	mixed	29.4 µs	62.4 µs
2880	2^6 × 3^2 × 5	smooth	8.5 µs	12.3 µs
2896	2^4 × 181	mixed	24.2 µs	51.7 µs
2912	2^5 × 7 × 13	mixed	14.4 µs	11.9 µs
2928	2^4 × 3 × 61	mixed	25.2 µs	45.1 µs
2944	2^7 × 23	mixed	20.8 µs	27.8 µs
2960	2^4 × 5 × 37	mixed	22.9 µs	56.2 µs
2976	2^5 × 3 × 31	mixed	22.9 µs	32.0 µs
2992	2^4 × 11 × 17	mixed	19.0 µs	26.1 µs
3008	2^6 × 47	mixed	47.9 µs	50.7 µs
3024	2^4 × 3^3 × 7	mixed	9.1 µs	11.6 µs
3040	2^5 × 5 × 19	mixed	19.2 µs	23.4 µs
3056	2^4 × 191	mixed	45.5 µs	63.6 µs
3072	2^10 × 3	smooth	9.4 µs	9.9 µs
3088	2^4 × 193	mixed	25.4 µs	53.6 µs
3104	2^5 × 97	mixed	26.3 µs	45.5 µs
3120	2^4 × 3 × 5 × 13	mixed	16.1 µs	10.4 µs
3136	2^6 × 7^2	mixed	10.4 µs	10.5 µs
3152	2^4 × 197	mixed	33.2 µs	50.0 µs
3168	2^5 × 3^2 × 11	mixed	12.2 µs	13.2 µs
3184	2^4 × 199	mixed	28.1 µs	48.5 µs
3200	2^7 × 5^2	smooth	9.7 µs	9.7 µs
3216	2^4 × 3 × 67	mixed	30.3 µs	64.6 µs
3232	2^5 × 101	mixed	36.2 µs	47.8 µs
3248	2^4 × 7 × 29	mixed	24.8 µs	35.2 µs
3264	2^6 × 3 × 17	mixed	18.9 µs	25.0 µs
3280	2^4 × 5 × 41	mixed	28.1 µs	55.0 µs
3296	2^5 × 103	mixed	45.4 µs	78.7 µs
3312	2^4 × 3^2 × 23	mixed	22.4 µs	32.2 µs
3328	2^8 × 13	mixed	16.5 µs	12.8 µs
3344	2^4 × 11 × 19	mixed	23.4 µs	30.6 µs
3360	2^5 × 3 × 5 × 7	mixed	12.1 µs	11.7 µs
3376	2^4 × 211	mixed	33.7 µs	80.5 µs
3392	2^6 × 53	mixed	41.9 µs	89.5 µs
3408	2^4 × 3 × 71	mixed	36.0 µs	83.0 µs
3424	2^5 × 107	mixed	37.8 µs	77.1 µs
3440	2^4 × 5 × 43	mixed	32.9 µs	45.8 µs
3456	2^7 × 3^3	smooth	10.6 µs	16.4 µs
3472	2^4 × 7 × 31	mixed	27.8 µs	39.1 µs
3488	2^5 × 109	mixed	30.2 µs	65.0 µs
3504	2^4 × 3 × 73	mixed	30.3 µs	53.5 µs
3520	2^6 × 5 × 11	mixed	11.7 µs	13.9 µs
3536	2^4 × 13 × 17	mixed	41.3 µs	31.0 µs
3552	2^5 × 3 × 37	mixed	27.0 µs	68.3 µs
3568	2^4 × 223	mixed	40.7 µs	94.1 µs
3584	2^9 × 7	mixed	10.9 µs	13.1 µs
3600	2^4 × 3^2 × 5^2	smooth	12.8 µs	16.6 µs
3616	2^5 × 113	mixed	32.3 µs	77.1 µs
3632	2^4 × 227	mixed	40.5 µs	79.3 µs
3648	2^6 × 3 × 19	mixed	23.6 µs	28.6 µs
3664	2^4 × 229	mixed	53.3 µs	81.0 µs
3680	2^5 × 5 × 23	mixed	26.5 µs	32.6 µs
3696	2^4 × 3 × 7 × 11	mixed	14.6 µs	14.5 µs
3712	2^7 × 29	mixed	27.7 µs	40.9 µs
3728	2^4 × 233	mixed	64.8 µs	80.1 µs
3744	2^5 × 3^2 × 13	mixed	19.1 µs	15.0 µs
3760	2^4 × 5 × 47	mixed	61.5 µs	60.5 µs
3776	2^6 × 59	mixed	73.0 µs	63.6 µs
3792	2^4 × 3 × 79	mixed	46.5 µs	65.3 µs
3808	2^5 × 7 × 17	mixed	23.1 µs	30.9 µs
3824	2^4 × 239	mixed	55.9 µs	80.8 µs
3840	2^8 × 3 × 5	smooth	13.3 µs	15.7 µs
3856	2^4 × 241	mixed	36.2 µs	55.9 µs
3872	2^5 × 11^2	mixed	15.1 µs	20.0 µs
3888	2^4 × 3^5	smooth	12.5 µs	19.6 µs
3904	2^6 × 61	mixed	34.4 µs	63.3 µs
3920	2^4 × 5 × 7^2	mixed	15.0 µs	12.7 µs
3936	2^5 × 3 × 41	mixed	33.4 µs	65.0 µs
3952	2^4 × 13 × 19	mixed	41.9 µs	36.3 µs
3968	2^7 × 31	mixed	31.9 µs	45.2 µs
3984	2^4 × 3 × 83	mixed	47.6 µs	100.9 µs
4000	2^5 × 5^3	smooth	15.0 µs	13.5 µs
4016	2^4 × 251	mixed	48.7 µs	66.4 µs
4032	2^6 × 3^2 × 7	mixed	13.4 µs	14.4 µs
4048	2^4 × 11 × 23	mixed	30.7 µs	41.3 µs
4064	2^5 × 127	mixed	37.4 µs	61.4 µs
4080	2^4 × 3 × 5 × 17	mixed	24.9 µs	31.6 µs
4096	2^12	power of two	27.2 µs	16.7 µs