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

Stacktrie allocs 2 #30746

Closed
wants to merge 9 commits into from
Closed

Stacktrie allocs 2 #30746

wants to merge 9 commits into from

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. trie, core: rough idea to improve derivesha

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