Skip to content
This repository was archived by the owner on Jul 5, 2024. It is now read-only.

[MPT] meta: support stack trie #1652

Open
KimiWu123 opened this issue Oct 11, 2023 · 3 comments
Open

[MPT] meta: support stack trie #1652

KimiWu123 opened this issue Oct 11, 2023 · 3 comments
Assignees
@KimiWu123
Labels
T-feature Type: new features
Milestone
MPT

Comments

@KimiWu123
Copy link
Contributor

KimiWu123 commented Oct 11, 2023 •
edited
Loading

Describe the feature you would like

We need MPT stack trie for tx and withdrawal cirucits. This stack trie also support RLP as it is in the state trie.

Additional context

No response
@KimiWu123 KimiWu123 added the T-feature Type: new features label Oct 11, 2023
@KimiWu123 KimiWu123 added this to the MPT milestone Oct 11, 2023
@KimiWu123 KimiWu123 moved this to Milestone Tasks in zkEVM Community Edition Oct 11, 2023
@KimiWu123 KimiWu123 mentioned this issue Oct 11, 2023
Open
@ChihChengLiang ChihChengLiang moved this from Milestone Tasks to 📋 Sprint Focus in zkEVM Community Edition Oct 19, 2023
@ChihChengLiang ChihChengLiang mentioned this issue Oct 19, 2023
Open
@ed255
Copy link
Member

ed255 commented Nov 2, 2023

If we can define an interface for the MPT stack trie we will unlock #1649 and #1369
The high level idea interface of the MPT stack trie is that we need a way to iterate over a list of elements and prove that they all form an MPT identified by a root (where each element has a sequential index). This interface could be a lookup table to insert elements in the MPT and we use it to build a tree from scratch.

@ed255 ed255 moved this from 📋 Sprint Focus to Milestone Tasks in zkEVM Community Edition Dec 14, 2023
@ed255
Copy link
Member

ed255 commented Dec 14, 2023

Currently @miha-stopar is working on the Extension Node support and also fixing MPT circuit/witness gen bugs found by testing from the zk light client. This task is open for anyone who would like to help!

@ed255 ed255 mentioned this issue Jan 25, 2024
Draft
4 tasks
@KimiWu123 KimiWu123 moved this from Milestone Tasks to 📋 Sprint Focus in zkEVM Community Edition Feb 5, 2024
@KimiWu123 KimiWu123 self-assigned this Feb 5, 2024
@KimiWu123 KimiWu123 moved this from 📋 Sprint Focus to Milestone Tasks in zkEVM Community Edition Feb 5, 2024
@KimiWu123
Copy link
Contributor Author

This issue separated into two,

Sorry, something went wrong.

@KimiWu123 KimiWu123 changed the title MPT: support stack trie [MPT] meta: support stack trie Feb 5, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees

@KimiWu123 KimiWu123

Labels
T-feature Type: new features
Projects
zkEVM Community Edition
Status: Milestone Tasks
Milestone
MPT
Development

No branches or pull requests
2 participants
@KimiWu123 @ed255