Struct Plan52

pub struct Plan52(/* private fields */);

Available on crate feature nightly only.

Negacyclic NTT plan for multiplying two 32bit polynomials, where the RHS contains binary coefficients.
This can be more efficient than Plan32, but requires the AVX512 instruction set.

Implementations

impl Plan52

pub fn try_new(n: usize) -> Option<Self>

Returns a negacyclic NTT plan for the given polynomial size, or None if no suitable roots of unity can be found for the wanted parameters, or if the AVX512 instruction set isn’t detected.

pub fn ntt_size(&self) -> usize

Returns the polynomial size of the negacyclic NTT plan.

pub fn fwd(&self, value: &[u64], mod_p0: &mut [u64], mod_p1: &mut [u64])

pub fn fwd_binary(&self, value: &[u64], mod_p0: &mut [u64], mod_p1: &mut [u64])

pub fn inv(&self, value: &mut [u64], mod_p0: &mut [u64], mod_p1: &mut [u64])

pub fn negacyclic_polymul( &self, prod: &mut [u64], lhs: &[u64], rhs_binary: &[u64], )

Computes the negacyclic polynomial product of lhs and rhs, and stores the result in prod.

Trait Implementations

impl Clone for Plan52

fn clone(&self) -> Plan52

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Plan52

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.