AztecProtocol / barretenberg

Apache License 2.0
126 stars 77 forks source link

Dynamic structured trace #1047

Open ledwards2225 opened 5 days ago

ledwards2225 commented 5 days ago

Its inconvenient both for development and in practice to have a single set of fixed block sizes for the structuring. It would be nice for the structuring to be more dynamic. It could be possible to implement something dynamic that would roughly work as follows.

We need to think through the cost of "expanding" an existing instance. I think it should be relatively cheap since it should amount to simply adding more buffering between blocks in the polynomials. Naively inserting elements into polynomials could be expensive. Having a StructuredPolynomial would make this trivial since it would amount to incrementing a few constants describing the "dead" ranges of certain polynomials.