Function multiply_poly

utils/src/poly.rs:10–23

Naive multiplication (n^2) of 2 polynomials defined over prime fields Note: Using multiply operator from ark-poly is orders of magnitude slower than naive multiplication

(
    left: &DensePolynomial<F>,
    right: &DensePolynomial<F>,
)

/// Naive multiplication (n^2) of 2 polynomials defined over prime fields
/// Note: Using multiply operator from ark-poly is orders of magnitude slower than naive multiplication
pub fn multiply_poly<F: Field>(
    left: &DensePolynomial<F>,
    right: &DensePolynomial<F>,
) -> DensePolynomial<F> {
    let mut product = (0..(left.degree() + right.degree() + 1))
        .map(|_| F::zero())
        .collect::<Vec<_>>();
    for i in 0..=left.degree() {
        for j in 0..=right.degree() {
            product[i + j] += left.coeffs[i] * right.coeffs[j];
        }
    }
    DensePolynomial::from_coefficients_vec(product)
}

/// Multiply given polynomials together
pub fn multiply_many_polys<F: Field>(polys: Vec<DensePolynomial<F>>) -> DensePolynomial<F> {