Fourier Transform, Fft, Fast Fourier Transform, Algorithms, Mathematics.
loops each) 2048 824 ms ± 13.8 ms per loop (mean ± std. dev. of 7 runs, 1 loop each) 64.3 ms ± 2.07 ms per loop (mean ± std. dev. of 7 runs, 10 loops each) 4096 3.23 s ± 212 ms per loop (mean ± std. dev. of 7 runs, 1 loop each) 133 ms ± 8.1 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)