fft

Function fft 

Source
pub fn fft<F: IsFFTField + IsSubFieldOf<E>, E: IsField>(
    input: &[FieldElement<E>],
    twiddles: &[FieldElement<F>],
) -> Result<Vec<FieldElement<E>>, FFTError>
Expand description

Executes Fast Fourier Transform over elements of a two-adic finite field E and domain in a subfield F. Usually used for fast polynomial evaluation.