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: TRM redesign #106

Open
wants to merge 9 commits into
base: main
Choose a base branch
from
Open

Conversation

letypequividelespoubelles
Copy link
Contributor

No description provided.

Signed-off-by: F Bojarski <[email protected]>
@letypequividelespoubelles letypequividelespoubelles linked an issue Mar 12, 2025 that may be closed by this pull request
@letypequividelespoubelles letypequividelespoubelles marked this pull request as draft March 12, 2025 17:15
@letypequividelespoubelles letypequividelespoubelles marked this pull request as ready for review March 19, 2025 12:00
Copy link
Collaborator

@OlivierBBB OlivierBBB left a comment

Choose a reason for hiding this comment

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

Preliminary review. The DONE vs FIRST should be decided upon.

@@ -0,0 +1,25 @@
\begin{description}
\item[\underline{Selector:}] none
Copy link
Collaborator

Choose a reason for hiding this comment

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

I would have expected IOMF selector or so. I haven't looked in detail but it seems that every row will spawn a lookup to WCP so I get that there may be no need for a selector. A bit of documentation would be nice either way .

Copy link
Contributor Author

Choose a reason for hiding this comment

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

we don't need a selector, during padding it'll lookup into the padding of wcp, so no need for selector

we impose that
\[
\wcpCallToLeq {
anchorRow = i - \anchorRow ,
Copy link
Collaborator

Choose a reason for hiding this comment

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

This would be an argument in favour of not having a DONE column but a FIRST or so column ...

We fix the target of the accumulator column:
\[
\boxed{\text{All constraints in this subsection assume } \done_{i} = 1 }
\]
Copy link
Collaborator

Choose a reason for hiding this comment

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

It would be worthwhile explaining the approach: trimming a 16 byte high part of an EVM word via

  1. proposing a decomposition rawHi = to_be_trimmed * 256^4 + trmHi
  2. verifying that
  • to_be_trimmed < 256^12
  • trmHi < 256^4

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.

TRM redesign
2 participants