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

[Feature] Apply zero traces to a SMT trie #1369

Open
cffls opened this issue Oct 28, 2024 · 0 comments · May be fixed by #1398
Open

[Feature] Apply zero traces to a SMT trie #1369

cffls opened this issue Oct 28, 2024 · 0 comments · May be fixed by #1398
Assignees
Labels
enhancement New feature or request zero zkEVM Ticket specific to Polygon Zero zkEVM

Comments

@cffls
Copy link

cffls commented Oct 28, 2024

Create a function that, given a list of zero traces and an initial SMT state, it applies the traces on top of the initial state trie, and returns a new trie.

Implementation

A zero trace contains a list of changes a transaction will make to the trie state.

  • Implement StateWriter in SMT. Notice that StateReader interface is already implemented.
  • Use the functions exposed by StateWriter to mutate the state trie.

The interface of the function should look something like this:

func ApplyTraces(s *SMT, traces []TxnTrace) (*SMT, error) {
    // Implementation will go here
}
@cffls cffls added zero zkEVM Ticket specific to Polygon Zero zkEVM enhancement New feature or request labels Oct 28, 2024
@Stefan-Ethernal Stefan-Ethernal self-assigned this Oct 29, 2024
@mandrigin mandrigin added this to the v2.61.x (zero prover) milestone Oct 30, 2024
@Stefan-Ethernal Stefan-Ethernal linked a pull request Nov 1, 2024 that will close this issue
@mandrigin mandrigin removed this from the v2.61.x (forkid.13) milestone Dec 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request zero zkEVM Ticket specific to Polygon Zero zkEVM
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants