Skip to content

ntt/src/ntt: xrvdg) The NTT can work with any number of interleaving but requires the #228

@recmo

Description

@recmo

On 2025-11-05 in ac42e37 “Merge pull request #227 from worldfnd/sl/duplicate-witness”:

xrvdg) The NTT can work with any number of interleaving but requires the
individual polynomials to be a power of two.

    /// # Arguments
    /// * `values` - A mutable reference to an NTT container holding the
    ///   coefficients to be transformed.
    /// * `num_of_polys` - The number of interleaved polynomials in `values`.

    // TODO(xrvdg) The NTT can work with any number of interleaving but requires the
    // individual polynomials to be a power of two.
    pub fn interleaved_ntt_nr<C: NTTContainer<Fr>>(
        &mut self,
        values: &mut NTT<Fr, C>,
        num_of_polys: Pow2<NonZeroUsize>,
    ) {

From ntt/src/ntt.rs:112

Metadata

Metadata

Assignees

No one assigned

    Labels

    to doTo do comments in codetracker🤖 issue managed by tracker bot

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions