Struct o1_utils::chunked_polynomial::ChunkedPolynomial

pub struct ChunkedPolynomial<F: Field> {
    pub polys: Vec<DensePolynomial<F>>,
    pub size: usize,
}

This struct contains multiple chunk polynomials with degree size-1.

Fields

polys: Vec<DensePolynomial<F>>

The chunk polynomials.

size: usize

Each chunk polynomial has degree size-1.

Implementations

impl<F: Field> ChunkedPolynomial<F>

pub fn evaluate_chunks(&self, elm: F) -> Vec<F>

This function evaluates polynomial in chunks.

pub fn linearize(&self, zeta_n: F) -> DensePolynomial<F>

Multiplies the chunks of a polynomial with powers of zeta^n to make it of degree n-1. For example, if a polynomial can be written f = f0 + x^n f1 + x^2n f2 (where f0, f1, f2 are of degree n-1), then this function returns the new semi-evaluated f'(x) = f0(x) + zeta^n f1(x) + zeta^2n f2(x).