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

Update trie using naive approach to support insertion/deletion #9

Open
s1na opened this issue Nov 26, 2019 · 0 comments
Open

Update trie using naive approach to support insertion/deletion #9

s1na opened this issue Nov 26, 2019 · 0 comments
Labels
token Specific to Eth1-like token EE

Comments

@s1na
Copy link
Collaborator

s1na commented Nov 26, 2019

verifyMultiproofAndUpdate computes the post state root only for existing but modified accounts. It doesn't support inserting deposits and withdrawals (i.e. inserting new accounts or deleting existing ones).

A big open question is how to efficiently support insertion & deletion in one pass of the turboproof processing. But for now we can apply the naive approach of rebuilding the trie in memory during verification, and later update using the algorithms existing in clients.

@s1na s1na added the token Specific to Eth1-like token EE label Nov 26, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
token Specific to Eth1-like token EE
Projects
None yet
Development

No branches or pull requests

1 participant