snarkify / sirius

A Plonkish folding framework for Incrementally Verifiable Computation (IVC).
MIT License
119 stars 17 forks source link

docs(perf): monomial vs grouped poly #238

Closed cyphersnake closed 4 months ago

cyphersnake commented 5 months ago

As part of task #159, a new approach for storing and calculating polynomial values within IVC has been implemented. We need to check how much more efficient it is than the old approach.

Despite the fact that theoretically it should give a increase, possible nuances of implementation (expression-tree is not optimized for our degrees), may require improvement in order to take advantage of the new approach