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

use parallel batch inverse in logup #987

Merged
merged 1 commit into from
Jan 29, 2025

Conversation

ohad-starkware
Copy link
Collaborator

No description provided.

@reviewable-StarkWare
Copy link

This change is Reviewable

Copy link
Collaborator Author

ohad-starkware commented Jan 13, 2025

Comment on lines 262 to 228
unsafe {
let value = self.numerator.packed_at(vec_row)
* *self.gen.denom_inv.data.get_unchecked(vec_row);
let value = self.numerator.packed_at(vec_row) * denom_inv[vec_row];
let prev_value = self
.gen
.trace
Copy link

@semgrep-code-starkware-libs semgrep-code-starkware-libs bot Jan 13, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Detected 'unsafe' usage, please audit for secure usage

Ignore this finding from unsafe-usage.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

/ar .

@ohad-starkware ohad-starkware self-assigned this Jan 13, 2025
@codecov-commenter
Copy link

codecov-commenter commented Jan 13, 2025

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 92.93%. Comparing base (7b831a2) to head (e14c1de).

Additional details and impacted files
@@            Coverage Diff             @@
##              dev     #987      +/-   ##
==========================================
+ Coverage   92.91%   92.93%   +0.01%     
==========================================
  Files         105      105              
  Lines       14242    14239       -3     
  Branches    14242    14239       -3     
==========================================
  Hits        13233    13233              
+ Misses        930      927       -3     
  Partials       79       79              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Comment on lines 262 to 228
unsafe {
let value = self.numerator.packed_at(vec_row)
* *self.gen.denom_inv.data.get_unchecked(vec_row);
let value = self.numerator.packed_at(vec_row) * denom_inv[vec_row];
let prev_value = self
.gen
.trace
Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

/ar .

@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse branch from 3fcae0e to fbfd130 Compare January 14, 2025 08:33
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch 2 times, most recently from 0f55d3d to d68e513 Compare January 14, 2025 11:33
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse branch 2 times, most recently from 13219eb to 6018cd7 Compare January 14, 2025 14:09
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from d68e513 to 30017a8 Compare January 14, 2025 14:09
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse branch from 6018cd7 to 4502270 Compare January 14, 2025 14:51
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from 30017a8 to 26eb5c6 Compare January 14, 2025 14:52
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse branch from 4502270 to 682a4c4 Compare January 14, 2025 16:05
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from 26eb5c6 to 081a7c5 Compare January 14, 2025 16:05
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse branch from 682a4c4 to 799324a Compare January 14, 2025 16:13
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from 081a7c5 to 5ffd96b Compare January 14, 2025 16:13
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse branch from 799324a to 333e755 Compare January 14, 2025 16:18
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from 5ffd96b to 4f76592 Compare January 14, 2025 16:19
Copy link
Collaborator

@shaharsamocha7 shaharsamocha7 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

need to rebase

Reviewed all commit messages.
Reviewable status: 0 of 1 files reviewed, 1 unresolved discussion (waiting on @ohad-starkware and @semgrep-code-starkware-libs[bot])

@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from 4f76592 to e26b074 Compare January 23, 2025 13:26
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse branch from 333e755 to 30b8eda Compare January 23, 2025 13:26
@ohad-starkware ohad-starkware changed the base branch from ohad/parallel_batch_inverse to graphite-base/987 January 29, 2025 09:52
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from e26b074 to 9579522 Compare January 29, 2025 09:56
@ohad-starkware ohad-starkware changed the base branch from graphite-base/987 to dev January 29, 2025 09:57
@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from 9579522 to cc0a7c7 Compare January 29, 2025 09:57
Copy link
Collaborator

@shaharsamocha7 shaharsamocha7 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

:lgtm:

Reviewed 1 of 1 files at r3, all commit messages.
Reviewable status: all files reviewed, 2 unresolved discussions (waiting on @ohad-starkware and @semgrep-code-starkware-libs[bot])


crates/prover/src/constraint_framework/logup.rs line 220 at r3 (raw file):

    /// Finalizes generating the column.
    pub fn finalize_col(mut self) {
        let denom_inv = PackedSecureField::invert_many(&self.gen.denom.data);

this was renamed, right?

Code quote:

::invert_many

@ohad-starkware ohad-starkware force-pushed the ohad/parallel_batch_inverse_in_logup branch from cc0a7c7 to e14c1de Compare January 29, 2025 12:24
@ohad-starkware ohad-starkware merged commit c2e1a6a into dev Jan 29, 2025
16 of 19 checks passed
Copy link
Collaborator Author

Merge activity

  • Jan 29, 7:28 AM EST: A user merged this pull request with Graphite.

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.

4 participants