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

Implement single-cell elimination optimization #294

Closed
str4d opened this issue Jun 16, 2021 · 1 comment
Closed

Implement single-cell elimination optimization #294

str4d opened this issue Jun 16, 2021 · 1 comment

Comments

@str4d
Copy link
Contributor

str4d commented Jun 16, 2021

If I have time, I'll see if I can get another halo2 optimization in that enables these single-cell regions to be optimized away. As long as a single-cell region is used in an equality constraint somewhere, and the column it is assigned into isn't part of a lookup table, the region can just be dropped (and removed from the equality permutation).

Originally posted by @str4d in zcash/orchard#67 (comment)

@str4d
Copy link
Contributor Author

str4d commented Jul 16, 2021

Replaced by #334 (which also covers multi-cell regions).

@str4d str4d closed this as completed Jul 16, 2021
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