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

Simplify MSM calls for which only a subset of inputs are constant. #6549

Open
TomAFrench opened this issue Nov 19, 2024 · 0 comments
Open

Simplify MSM calls for which only a subset of inputs are constant. #6549

TomAFrench opened this issue Nov 19, 2024 · 0 comments

Comments

@TomAFrench
Copy link
Member

We currently simplify any MSMs for which all the inputs are known however we can also do partial simplifications of MSM opcodes.

As ECadd/ECmul are commutative and associative, we can group together any constant terms and simplify them down to a simple curve point. This then just needs to be added to the result of the non-constant terms.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: 📋 Backlog
Development

No branches or pull requests

1 participant