8000 Tracking: Sparse Trie Task · Issue #16086 · paradigmxyz/reth · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
Tracking: Sparse Trie Task #16086
Open
11 of 16 issues completed
Open
11 of 16 issues completed
@shekhirin

Description

@shekhirin

Describe the feature

"Last mile" of the state root calculation process consists of:

  • Revealing the final multiproofs
  • Updating the sparse trie (inserting, modifying, deleting leaves)
  • Calculating the RLP node hashes

On this profile with the screenshot below, the selected portion of the timeline is the SparseTrieTask working after EVM execution has finished in the Tree Task thread

Image

This issue collects all the optimizations and improvements we do to minimize the time spent doing that "last mile" of state root calculation.

Additional context

No response

Sub-issues

Metadata

Metadata

Assignees

Labels

A-engineRelated to the engine implementationA-trieRelated to Merkle Patricia Trie implementationC-perfA change motivated by improving speed, memory usage or disk footprintC-tracking-issueAn issue that collects information about a broad development initiative

Type

No type

Projects

Status

Tracking

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions

    0