Function ec_gpu_gen::fft_cpu::serial_fft
source ยท pub fn serial_fft<F: PrimeField>(a: &mut [F], omega: &F, log_n: u32)
Expand description
Calculate the Fast Fourier Transform on the CPU (single-threaded).
The input a
is mutated and contains the result when this function returns. The length of the
input vector must be 2^log_n
.