DoHoonKim8 / halo2-lasso

Benchmark for adding Lasso lookup argument to halo2 backend
MIT License
30 stars 4 forks source link

Add polynomial expression #13

Closed jeong0982 closed 9 months ago

jeong0982 commented 9 months ago

Description

To optimize the performance of verifier, add polynomial expression and new format of multilinear polynomial (it can be used for general multivariate polynomial as well)

pub enum PolyExpr<F> {
    Const(F),
    Var(usize),
    Sum(Vec<PolyExpr<F>>),
    Prod(Vec<PolyExpr<F>>),
    Pow(Box<PolyExpr<F>>, u32),
}

Remaining works