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.

Sign up for GitHub

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

Jump to bottom

MPT: Add support for "short" nodes #686

Merged
merged 4 commits into from
Aug 21, 2023
Merged

MPT: Add support for "short" nodes #686

merged 4 commits into from
Aug 21, 2023

Commits on Aug 18, 2023

  1. mpt: Refactor MPTNode::hash()

    @chfast
    chfast committed Aug 18, 2023
    Configuration menu
    Copy the full SHA
    e9f1a5c View commit details
    Browse the repository at this point in the history

  2. mpt: Change MPTNode::{hash() → encode()}

    @chfast
    chfast committed Aug 18, 2023
    Configuration menu
    Copy the full SHA
    b034d86 View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2023

  1. mpt: Add test cases for "short" values/nodes

    @chfast
    chfast committed Aug 21, 2023
    Configuration menu
    Copy the full SHA
    d1eb3db View commit details
    Browse the repository at this point in the history

  2. mpt: Implement proper handling of "short" nodes 

    For the branch and extended nodes in Merkle Patricia Trie,
when the length of the encoded child is 31 or smaller
the hashing of the child node is omitted.

This feature hadn't been needed to handle Ethereum State
until the withdrawals receipts were introduced.
    @chfast
    chfast committed Aug 21, 2023
    Configuration menu
    Copy the full SHA
    82c8f7a View commit details
    Browse the repository at this point in the history