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

Xor Documentation (#1000) #1000

Merged
merged 1 commit into from
Jan 28, 2025
Merged

Xor Documentation (#1000) #1000

merged 1 commit into from
Jan 28, 2025

Conversation

Gali-StarkWare
Copy link
Contributor

@Gali-StarkWare Gali-StarkWare commented Jan 27, 2025

@alon-f Sorry, you should have opened the 1000th PR when you had the chance ;)

@reviewable-StarkWare
Copy link

This change is Reviewable

Copy link
Contributor Author

This stack of pull requests is managed by Graphite. Learn more about stacking.

@Gali-StarkWare Gali-StarkWare changed the title Xor Documentation Xor Documentation (#1000) Jan 27, 2025
@codecov-commenter
Copy link

codecov-commenter commented Jan 27, 2025

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 92.91%. Comparing base (0445252) to head (6f6d22b).

Additional details and impacted files
@@           Coverage Diff           @@
##              dev    #1000   +/-   ##
=======================================
  Coverage   92.91%   92.91%           
=======================================
  Files         105      105           
  Lines       14208    14208           
  Branches    14208    14208           
=======================================
  Hits        13202    13202           
  Misses        927      927           
  Partials       79       79           

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

@Gali-StarkWare Gali-StarkWare self-assigned this Jan 27, 2025
@Gali-StarkWare Gali-StarkWare marked this pull request as ready for review January 27, 2025 09:31
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.

Reviewed 1 of 1 files at r1, all commit messages.
Reviewable status: all files reviewed, 1 unresolved discussion (waiting on @alon-f and @Gali-StarkWare)


crates/prover/src/examples/blake/preprocessed_columns.rs line 15 at r1 (raw file):

/// n_expand_bits), while storing another table for the n_expand_bits xor operation.
/// The index_in_table is the column index in the preprocessed table (0 for the first number, 1 for
/// the second number and 2 for the xor operation result).

Suggestion:

/// A preprocessed table for the xor operation of 2 n_bits numbers.
/// n_expand_bits is an optimization parameter reducing the table's cloumns' length to 2^(n_bits -
/// n_bits - n_expand_bits), while storing multiplicities for the n_expand_bits xor operation.
/// The index_in_table is the column index in the preprocessed table.

Copy link
Contributor Author

@Gali-StarkWare Gali-StarkWare left a comment

Choose a reason for hiding this comment

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

Reviewable status: 0 of 1 files reviewed, 1 unresolved discussion (waiting on @alon-f and @shaharsamocha7)


crates/prover/src/examples/blake/preprocessed_columns.rs line 15 at r1 (raw file):

/// n_expand_bits), while storing another table for the n_expand_bits xor operation.
/// The index_in_table is the column index in the preprocessed table (0 for the first number, 1 for
/// the second number and 2 for the xor operation result).

Done.

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 r2, all commit messages.
Reviewable status: :shipit: complete! all files reviewed, all discussions resolved (waiting on @alon-f)

@Gali-StarkWare Gali-StarkWare merged commit 678d4a7 into dev Jan 28, 2025
17 of 19 checks passed
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