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

VM -> EIP-1153 (Transient Storage) Fix: Improve the time complexity of commit by using a journal instead… #1860

Merged
merged 1 commit into from
Apr 20, 2022

Conversation

moodysalem
Copy link
Contributor

@moodysalem moodysalem commented Apr 20, 2022

… of stack of maps

this is necessary because creating a large call stack, then writing a bunch of keys and having all the calls return could potentially DOS the client

also this pr removes unused methods

another implementation considered was a stack of maps with checkpoints, instead of merging the maps, but that is easily exploited since there is no difference in gas cost between writing unique keys and writing the same keys. the overhead of maps may not be worth it

… of stack of maps

this is necessary because created a large call stack, then writing a bunch of keys and having all the calls return could potentially DOS the client
@moodysalem
Copy link
Contributor Author

@tynes

@codecov
Copy link

codecov bot commented Apr 20, 2022

Codecov Report

Merging #1860 (4aa6f17) into master (02f6988) will decrease coverage by 0.10%.
The diff coverage is 75.00%.

Impacted file tree graph

Flag Coverage Δ
block 85.57% <ø> (ø)
blockchain 83.82% <ø> (ø)
client 76.32% <ø> (ø)
common 94.19% <ø> (ø)
devp2p 82.34% <ø> (-0.14%) ⬇️
ethash 90.76% <ø> (ø)
trie 80.02% <ø> (ø)
tx 88.20% <ø> (ø)
util 92.62% <ø> (ø)
vm 81.17% <75.00%> (-0.35%) ⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Copy link
Member

@holgerd77 holgerd77 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks, LGTM

@holgerd77 holgerd77 changed the title fix: improve the time complexity of commit by using a journal instead… VM -> EIP-1153 (Transient Storage) Fix: Improve the time complexity of commit by using a journal instead… Apr 20, 2022
@holgerd77 holgerd77 merged commit d5bb01e into ethereumjs:master Apr 20, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants