Function poly_from_roots

utils/src/poly.rs:59–71

Create a polynomial from given `roots` as `(x-roots[0])*(x-roots[1])*(x-roots[2])*..`

(roots: &[F])

/// Create a polynomial from given `roots` as `(x-roots[0])*(x-roots[1])*(x-roots[2])*..`
pub fn poly_from_roots<F: Field>(roots: &[F]) -> DensePolynomial<F> {
    if roots.is_empty() {
        return DensePolynomial::zero();
    }

    // [(x-roots[0]), (x-roots[1]), (x-roots[2]), ..., (x-roots[last])]
    let terms = cfg_into_iter!(roots)
        .map(|i| DensePolynomial::from_coefficients_slice(&[-*i, F::one()]))
        .collect::<Vec<_>>();

    // Product (x-roots[0]) * (x-roots[1]) * (x-roots[2]) * ... * (x-roots[last])
    multiply_many_polys(terms)
}