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

Save duplication partial evaluation in evalcheck and ring_switch #42

Open
jimpo-ulvt opened this issue Feb 24, 2025 · 0 comments
Open

Comments

@jimpo-ulvt
Copy link
Contributor

Both evalcheck and ring_switch may perform the same evaluate_partial_high operation on multilinear polynomial witnesses. In evalcheck, this occurs when computing projections. The multilinears then get stored in a memoization map to make sure they are not recomputed in evalcheck. Then in ring_switch, the prover computes the partial high evaluations to compute the tensor algebra elements sent. The prover should save the computation of the projection, if available, so it is not recomputed during ring switching.

@linear linear bot added the Performance label Feb 24, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant