Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reduce number of recursion circuits #621

Open
sai-deng opened this issue Sep 11, 2024 · 0 comments
Open

Reduce number of recursion circuits #621

sai-deng opened this issue Sep 11, 2024 · 0 comments
Assignees
Labels
crate: evm_arithmetization Anything related to the evm_arithmetization crate. performance Performance improvement related changes

Comments

@sai-deng
Copy link
Member

We could potentially reuse the same recursion circuit for a small range (the number of Merkle cap bits) of proofs with different degree bits, as discussed with @Nashtare and @hratoanina.

We need to modify the Plonky2 recursive verifier to support it, which includes final polynomial evaluation of different polynomial degrees and Merkle proof verification with different Merkle path sizes.

@sai-deng sai-deng self-assigned this Sep 11, 2024
@Nashtare Nashtare added this to the Performance Tuning milestone Sep 11, 2024
@Nashtare Nashtare added performance Performance improvement related changes crate: evm_arithmetization Anything related to the evm_arithmetization crate. labels Sep 11, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
crate: evm_arithmetization Anything related to the evm_arithmetization crate. performance Performance improvement related changes
Projects
Status: Backlog
Development

No branches or pull requests

2 participants