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

Reduce zero-padding and cache zero-hashes in k-ary MerkleTree #2407

Merged
merged 9 commits into from
Apr 12, 2024
Merged

Reduce zero-padding and cache zero-hashes in k-ary MerkleTree #2407

merged 9 commits into from
Apr 12, 2024

Commits on Mar 23, 2024

  1. perf: reduce zero-padding and cache zero-hashes in k-ary MerkleTree 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    3627720 View commit details
    Browse the repository at this point in the history

  2. perf: only cache the zero hash for the previous level 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    3afcadd View commit details
    Browse the repository at this point in the history

Commits on Apr 4, 2024

  1. docs: add an extra comment in KaryMerkleTree::new 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    fb429a4 View commit details
    Browse the repository at this point in the history

  2. cleanup: remove a redundant check in KaryMerkleTree::new 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    6bc448c View commit details
    Browse the repository at this point in the history

  3. cleanup: remove another redundant check in KaryMerkleTree::new 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    cd2fe47 View commit details
    Browse the repository at this point in the history

  4. docs: fix the doc comment for hash_all_children 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    7646a98 View commit details
    Browse the repository at this point in the history

  5. clippy: improve iteration 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    650271d View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2024

  1. perf: stop iterating the leaves sooner in KaryMerkleTree::new 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    2d2b810 View commit details
    Browse the repository at this point in the history

  2. perf: don't allocate the children in KaryMerkleTree::now 

    Signed-off-by: ljedrz <ljedrz@gmail.com>
    @ljedrz
    ljedrz committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    e7031f4 View commit details
    Browse the repository at this point in the history