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

Feat: witness should be basefield elements #192

Merged
merged 2 commits into from
Sep 5, 2024

Conversation

kunxian-xia
Copy link
Collaborator

The matrix for holding circuit witness should over base field instead of extension field. This can save proving time when the prover infers each record's MLE as E x B is much faster than E x E.

@hero78119
Copy link
Collaborator

PR #181 also covered this change :)

@kunxian-xia
Copy link
Collaborator Author

This is also a blocker to #188. 😢

@kunxian-xia kunxian-xia merged commit 41ceaaa into master Sep 5, 2024
4 checks passed
@kunxian-xia kunxian-xia deleted the fix/witness_in_basefield branch September 5, 2024 14:14
kunxian-xia added a commit that referenced this pull request Sep 6, 2024
- Partially address issue #174 
     - fix under constraints
     - optimized constriants register read constraints check
- address the discussion in
#173 (comment) to
support overflow/underflow arithmetics due to wrapping_add/sub in revm
- `MockProver` move to test scope and load u16 table
> Later we need to optimize and support table reuse across unittest to
reduce overhead. cc @zemse :)
- ~~all witness assignment use base field instead of ext field~~ done by
#192

---------

Co-authored-by: kunxian xia <[email protected]>
hero78119 pushed a commit that referenced this pull request Sep 30, 2024
The matrix for holding circuit witness should over base field instead of
extension field. This can save proving time when the prover infers each
record's MLE as `E x B` is much faster than `E x E`.
hero78119 added a commit that referenced this pull request Sep 30, 2024
- Partially address issue #174 
     - fix under constraints
     - optimized constriants register read constraints check
- address the discussion in
#173 (comment) to
support overflow/underflow arithmetics due to wrapping_add/sub in revm
- `MockProver` move to test scope and load u16 table
> Later we need to optimize and support table reuse across unittest to
reduce overhead. cc @zemse :)
- ~~all witness assignment use base field instead of ext field~~ done by
#192

---------

Co-authored-by: kunxian xia <[email protected]>
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.

2 participants