Skip to content
This repository has been 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
Labels
T-feature Type: new features
Milestone

Comments

@KimiWu123
Copy link
Contributor

KimiWu123 commented Oct 11, 2023

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

@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
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!

@KimiWu123
Copy link
Contributor Author

@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.
Labels
T-feature Type: new features
Projects
Status: Milestone Tasks
Development

No branches or pull requests

2 participants