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.