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

Adding new range check32 table implementation #2732

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

svv232
Copy link
Member

@svv232 svv232 commented Oct 26, 2024

No description provided.

@svv232 svv232 requested a review from volhovm October 26, 2024 03:16
Copy link

codecov bot commented Oct 26, 2024

Codecov Report

Attention: Patch coverage is 3.44828% with 28 lines in your changes missing coverage. Please review.

Project coverage is 72.49%. Comparing base (ba2d00c) to head (a531b16).

Files with missing lines Patch % Lines
o1vm/src/interpreters/mips/interpreter.rs 0.00% 14 Missing ⚠️
o1vm/src/lookups.rs 6.66% 14 Missing ⚠️
Additional details and impacted files
@@                     Coverage Diff                     @@
##           sai/fixing-lookuprs-bug    #2732      +/-   ##
===========================================================
- Coverage                    72.50%   72.49%   -0.02%     
===========================================================
  Files                          247      247              
  Lines                        57706    57734      +28     
===========================================================
+ Hits                         41842    41852      +10     
- Misses                       15864    15882      +18     

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

Base automatically changed from sai/fixing-lookuprs-bug to master October 27, 2024 07:15
@@ -275,4 +289,13 @@ impl<F: Field> FixedLookupTables<F> for LookupTable<F> {
.collect(),
}
}

fn table_range_check_32() -> Self {
Copy link
Member

Choose a reason for hiding this comment

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

You really want to keep 2^32 * 4 bytes in memory? This is madness!

@@ -554,6 +554,24 @@ pub trait InterpreterEnv {
self.lookup_2bits(value);
}

// Adds a lookup to the ByteLookup table for each byte of a 32-bit value
fn lookup_32bits(&mut self, value: &Self::Variable) {
Copy link
Member

Choose a reason for hiding this comment

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

What are you trying to achieve here?

Copy link
Member

Choose a reason for hiding this comment

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

  • yeah, why is it not enough to have two 16bit tables?...

Copy link
Member

@dannywillems dannywillems left a comment

Choose a reason for hiding this comment

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

Too much memory used when checking entry

@dannywillems
Copy link
Member

Might be useful to have a look at #2395

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.

3 participants