biturbo icon indicating copy to clipboard operation
biturbo copied to clipboard

Update trie using naive approach to support insertion/deletion

Open s1na opened this issue 5 years ago • 0 comments

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 avatar Nov 26 '19 06:11 s1na