Fast Fourier Transform algorithm for JavaScript. See docs. Parent is @aureooms/js-algorithms.
fft( l , m , _u , 0 , n , u , 0 , n ) ; // O(n log n) fft( l , m , _v , 0 , n , v , 0 , n ) ; // O(n log n) convolution( u , 0 , n , v , 0 , n ) ; // O(n) ifft( l , m , u , 0 , n , _u , 0 , n ) ; // O(n log n)
