Skip to main content

convolve_u64_fft_scalar

Function convolve_u64_fft_scalar 

Source
fn convolve_u64_fft_scalar(a: Vec<u64>, b: Vec<u64>) -> Vec<u64>
Examples found in repository?
crates/competitive/src/math/number_theoretic_transform.rs (line 1119)
1114fn convolve_u64_fft(a: Vec<u64>, b: Vec<u64>) -> Vec<u64> {
1115    // Keep limb convolutions below 2^47 at the 2^21 FFT limit.
1116    crate::avx_helper!(@dispatch_avx2_fma return unsafe {
1117        convolve_u64_avx2(a, b)
1118    }, ());
1119    convolve_u64_fft_scalar(a, b)
1120}