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

Ordered trie for trie root computations #6610

Merged
merged 4 commits into from
Oct 8, 2024
Merged

Ordered trie for trie root computations #6610

merged 4 commits into from
Oct 8, 2024

Conversation

arnetheduck
Copy link
Member

Gives a 100x speed boost for this operation which happens during optimistic sync when computing the block hash.

Copy link

github-actions bot commented Oct 8, 2024

Unit Test Results

         9 files  ±0    1 355 suites  ±0   37m 39s ⏱️ - 3m 3s
  5 219 tests ±0    4 871 ✔️ ±0  348 💤 ±0  0 ±0 
21 741 runs  ±0  21 337 ✔️ ±0  404 💤 ±0  0 ±0 

Results for commit 6d78376. ± Comparison against base commit e2d65a3.

♻️ This comment has been updated with latest results.

Gives a 100x speed boost for this operation which happens during
optimistic sync when computing the block hash.
requests.withdrawals.len +
requests.consolidations.len

if n == 0:
Copy link
Contributor

Choose a reason for hiding this comment

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

Can the EMPTY_ROOT_HASH optimization be integrated into the OrderedTrieRootBuilder? Then we don't need EMPTY_ROOT_HASH in helpers anymore.

Copy link
Member Author

Choose a reason for hiding this comment

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

Can the EMPTY_ROOT_HASH optimization be integrated into the OrderedTrieRootBuilder? Then we don't need EMPTY_ROOT_HASH in helpers anymore.

it's already there actually, 429bb2e

@arnetheduck arnetheduck enabled auto-merge (squash) October 8, 2024 18:50
@arnetheduck arnetheduck merged commit 7990cc2 into unstable Oct 8, 2024
12 checks passed
@arnetheduck arnetheduck deleted the ordered-trie branch October 8, 2024 20:10
@tersec tersec mentioned this pull request Oct 9, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants