Struct MultithreadedNTT

pub struct MultithreadedNTT<F: BinaryField, TA: TwiddleAccess<F> = OnTheFlyTwiddleAccess<F, Vec<F>>> { /* private fields */ }

Implementation of AdditiveNTT that performs the computation multithreaded.

Trait Implementations

impl<F, TA> AdditiveNTT<F> for MultithreadedNTT<F, TA>

where F: BinaryField, TA: TwiddleAccess<F> + Sync,

fn log_domain_size(&self) -> usize

Base-2 logarithm of the maximum size of the NTT domain, $\ell$.

fn subspace(&self, i: usize) -> BinarySubspace<F>

Returns the binary subspace $S^(i)$.

fn get_subspace_eval(&self, i: usize, j: usize) -> F

Get the normalized subspace polynomial evaluation $\hat{W}_i(\beta_j)$.

fn forward_transform<P: PackedField<Scalar = F>>( &self, data: &mut [P], coset: u32, log_batch_size: usize, log_n: usize, ) -> Result<(), Error>

Forward transformation defined in LCH14 on a batch of inputs.

fn inverse_transform<P: PackedField<Scalar = F>>( &self, data: &mut [P], coset: u32, log_batch_size: usize, log_n: usize, ) -> Result<(), Error>

Inverse transformation defined in LCH14 on a batch of inputs.

fn forward_transform_ext<PE: PackedExtension<F>>( &self, data: &mut [PE], coset: u32, log_n: usize, ) -> Result<(), Error>

fn inverse_transform_ext<PE: PackedExtension<F>>( &self, data: &mut [PE], coset: u32, log_n: usize, ) -> Result<(), Error>

impl<F: Debug + BinaryField, TA: Debug + TwiddleAccess<F>> Debug for MultithreadedNTT<F, TA>

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

Formats the value using the given formatter.