Skip to main content

ntt_scalar

competitive::math::number_theoretic_transform

Function ntt_scalar 

Source 
fn ntt_scalar<M>(a: &mut [MInt<M>])
where
    M: Montgomery32NttModulus,
Examples found in repository?
crates/competitive/src/math/number_theoretic_transform.rs (line 414)
406fn ntt<M>(a: &mut [MInt<M>])
407where
408    M: Montgomery32NttModulus,
409{
410    #[cfg(target_arch = "x86_64")]
411    match simd_backend() {
412        SimdBackend::Avx512 => unsafe { ntt_simd::ntt_batch_avx512(a, 1) },
413        SimdBackend::Avx2 => unsafe { ntt_simd::ntt_batch_avx2::<_, true>(a, 1) },
414        SimdBackend::Scalar => ntt_scalar(a),
415    }
416    #[cfg(not(target_arch = "x86_64"))]
417    ntt_scalar(a);
418}