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

Eliminate tuples in preprocessing #202

Merged
merged 1 commit into from
Jun 27, 2024

Conversation

alex-ozdemir
Copy link
Contributor

This started as an optimization patch, but my first optimization revealed a bug. In chasing the bug, I found more optimization.

Changes:

  1. Eliminate tuples in preprocessing. (opt)
  2. Handle CStore in tuple elimination pass. (bugfix)
  3. Use tuples instead of arrays in a few more extension ops: (opt)
  • GCD for vanishing polynomials and their derivatives
  • sorting in transcript checking
  1. A few logging revisions

This started as an optimization patch, but my first optimization
revealed a bug. In chasing the bug, I found more optimization.

Changes:
1. Eliminate tuples in preprocessing. (opt)
2. Handle CStore in tuple elimination pass. (bugfix)
3. Use tuples instead of arrays in a few more extension ops: (opt)
  * GCD for vanishing polynomials and their derivatives
  * sorting in transcript checking
4. A few logging revisions
@alex-ozdemir alex-ozdemir merged commit 3479265 into circify:master Jun 27, 2024
1 check passed
@alex-ozdemir alex-ozdemir deleted the tuple-elim-in-prec branch June 27, 2024 18:35
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant