-
Notifications
You must be signed in to change notification settings - Fork 40
Use NativeSumcheck for calculating initial_sum
#1249
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
base: master
Are you sure you want to change the base?
Conversation
|
Please check scroll-tech/openvm#30 for new semantic of |
|
Previously, the "cuda" feature of openvm |
| let idx: Usize<C::N> = builder.eval(C::N::ONE); | ||
| builder | ||
| .range(0, num_prod_spec.clone()) | ||
| .for_each(|idx_vec, builder| { | ||
| let e = builder.get(&sumcheck_out, idx.clone()); | ||
| builder.set( | ||
| &prod_spec_point_n_eval, | ||
| idx_vec[0], | ||
| PointAndEvalVariable { | ||
| point: PointVariable { | ||
| fs: initial_rt.clone(), | ||
| }, | ||
| eval: e, |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
this is redudant.
| pub r_out_evals: Array<C, Ext<C::F, C::EF>>, | ||
| pub w_out_evals: Array<C, Ext<C::F, C::EF>>, | ||
| pub lk_out_evals: Array<C, Ext<C::F, C::EF>>, |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
the type should be HintSlice.
| builder.set(&input_ctx, 5, Usize::from(1)); | ||
| builder.set(&input_ctx, 6, Usize::from(4)); | ||
| builder.set(&input_ctx, 7, Usize::from(0)); | ||
| builder.set(&input_ctx, 8, Usize::from(999)); |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
we need to read from hint space to fetch the raw prod_out_evals / logup_out_evals.
Optimization for Calculating Initial Sum in tower verify.
initial_sum. UseNativeSumcheckinstead.Optimization for
NativeSumcheckNativeSumcheckchip that allows passing in hint space IDs for evaluation inputs instead of loading concrete witness arrays. This significantly reduces cycles involved in loading witnesses.