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

trie: [wip] reduce allocations in derivesha #30747

Draft
wants to merge 10 commits into
base: master
Choose a base branch
from
Draft

trie: [wip] reduce allocations in derivesha #30747

wants to merge 10 commits into from
+360 −49

Commits on Nov 11, 2024

  1. trie: add stacktrie test

    @holiman
    holiman committed Nov 11, 2024
    Configuration menu
    Copy the full SHA
    f544582 View commit details
    Browse the repository at this point in the history

  2. trie: new node-encoding types

    @holiman
    holiman committed Nov 11, 2024
    Configuration menu
    Copy the full SHA
    21595b3 View commit details
    Browse the repository at this point in the history

  3. trie: make stacktrie use less alloc:y encoders

    @holiman
    holiman committed Nov 11, 2024
    Configuration menu
    Copy the full SHA
    99a3b53 View commit details
    Browse the repository at this point in the history

  4. trie: stacktrie allocation reduction via key scratchspace

    @holiman
    holiman committed Nov 11, 2024
    Configuration menu
    Copy the full SHA
    f0ccc37 View commit details
    Browse the repository at this point in the history

  5. trie: use a scratchspace for path 

    goos: linux
goarch: amd64
pkg: github.com/ethereum/go-ethereum/trie
cpu: 12th Gen Intel(R) Core(TM) i7-1270P
             │ stacktrie.3  │          stacktrie.4          │
             │    sec/op    │    sec/op     vs base         │
Insert100K-8   69.50m ± 12%   74.59m ± 14%  ~ (p=0.128 n=7)

             │ stacktrie.3  │             stacktrie.4             │
             │     B/op     │     B/op      vs base               │
Insert100K-8   4.640Mi ± 0%   3.112Mi ± 0%  -32.93% (p=0.001 n=7)

             │ stacktrie.3 │            stacktrie.4             │
             │  allocs/op  │  allocs/op   vs base               │
Insert100K-8   226.7k ± 0%   126.7k ± 0%  -44.11% (p=0.001 n=7)
    @holiman
    holiman committed Nov 11, 2024
    Configuration menu
    Copy the full SHA
    4a2a72b View commit details
    Browse the repository at this point in the history

  6. trie: stacktrie pool hashing slices

    @holiman
    holiman committed Nov 11, 2024
    Configuration menu
    Copy the full SHA
    96cd30f View commit details
    Browse the repository at this point in the history

  7. trie: implement bytepool

    @holiman
    holiman committed Nov 11, 2024
    Configuration menu
    Copy the full SHA
    1b00b6e View commit details
    Browse the repository at this point in the history

Commits on Nov 12, 2024

  1. trie: nits and polishes

    @holiman
    holiman committed Nov 12, 2024
    Configuration menu
    Copy the full SHA
    aacb8e6 View commit details
    Browse the repository at this point in the history

  2. core/types, trie: reduce allocs in derivesha

    @holiman
    holiman committed Nov 12, 2024
    Configuration menu
    Copy the full SHA
    e0063fa View commit details
    Browse the repository at this point in the history

Commits on Nov 13, 2024

  1. trie, core: use unsafe pool internally in stacktrie

    @holiman
    holiman committed Nov 13, 2024
    Configuration menu
    Copy the full SHA
    eccb604 View commit details
    Browse the repository at this point in the history