mirror of
https://github.com/ethereum/go-ethereum.git
synced 2026-02-26 07:37:20 +00:00
This pr adds a tool names `inpsect-trie`, aimed to analyze the mpt and its node storage more efficiently. ## Example ./geth db inspect-trie --datadir server/data-seed/ latest 4000 ## Result - MPT shape - Account Trie - Top N Storage Trie ``` +-------+-------+--------------+-------------+--------------+ | - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT | +-------+-------+--------------+-------------+--------------+ | - | 0 | 0 | 1 | 0 | | - | 1 | 0 | 16 | 0 | | - | 2 | 76 | 32 | 74 | | - | 3 | 66 | 1 | 66 | | - | 4 | 2 | 0 | 2 | | Total | 144 | 50 | 142 | +-------+-------+--------------+-------------+--------------+ AccountTrie +-------+-------+--------------+-------------+--------------+ | - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT | +-------+-------+--------------+-------------+--------------+ | - | 0 | 0 | 1 | 0 | | - | 1 | 0 | 16 | 0 | | - | 2 | 108 | 84 | 104 | | - | 3 | 195 | 5 | 195 | | - | 4 | 10 | 0 | 10 | | Total | 313 | 106 | 309 | +-------+-------+--------------+-------------+--------------+ ContractTrie-0xc874e65ccffb133d9db4ff637e62532ef6ecef3223845d02f522c55786782911 +-------+-------+--------------+-------------+--------------+ | - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT | +-------+-------+--------------+-------------+--------------+ | - | 0 | 0 | 1 | 0 | | - | 1 | 0 | 16 | 0 | | - | 2 | 57 | 14 | 56 | | - | 3 | 33 | 0 | 33 | | Total | 90 | 31 | 89 | +-------+-------+--------------+-------------+--------------+ ContractTrie-0x1d7dcb6a0ce5227c5379fc5b0e004561d7833b063355f69bfea3178f08fbaab4 +-------+-------+--------------+-------------+--------------+ | - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT | +-------+-------+--------------+-------------+--------------+ | - | 0 | 0 | 1 | 0 | | - | 1 | 5 | 8 | 5 | | - | 2 | 16 | 1 | 16 | | - | 3 | 2 | 0 | 2 | | Total | 23 | 10 | 23 | +-------+-------+--------------+-------------+--------------+ ContractTrie-0xaa8a4783ebbb3bec45d3e804b3c59bfd486edfa39cbeda1d42bf86c08a0ebc0f +-------+-------+--------------+-------------+--------------+ | - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT | +-------+-------+--------------+-------------+--------------+ | - | 0 | 0 | 1 | 0 | | - | 1 | 9 | 3 | 9 | | - | 2 | 7 | 1 | 7 | | - | 3 | 2 | 0 | 2 | | Total | 18 | 5 | 18 | +-------+-------+--------------+-------------+--------------+ ContractTrie-0x9d2804d0562391d7cfcfaf0013f0352e176a94403a58577ebf82168a21514441 +-------+-------+--------------+-------------+--------------+ | - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT | +-------+-------+--------------+-------------+--------------+ | - | 0 | 0 | 1 | 0 | | - | 1 | 6 | 4 | 6 | | - | 2 | 8 | 0 | 8 | | Total | 14 | 5 | 14 | +-------+-------+--------------+-------------+--------------+ ContractTrie-0x17e3eb95d0e6e92b42c0b3e95c6e75080c9fcd83e706344712e9587375de96e1 +-------+-------+--------------+-------------+--------------+ | - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT | +-------+-------+--------------+-------------+--------------+ | - | 0 | 0 | 1 | 0 | | - | 1 | 5 | 3 | 5 | | - | 2 | 7 | 0 | 7 | | Total | 12 | 4 | 12 | +-------+-------+--------------+-------------+--------------+ ContractTrie-0xc017ca90c8aa37693c38f80436bb15bde46d7b30a503aa808cb7814127468a44 Contract Trie, total trie num: 142, ShortNodeCnt: 620, FullNodeCnt: 204, ValueNodeCnt: 615 ``` --------- Co-authored-by: lightclient <lightclient@protonmail.com> Co-authored-by: MariusVanDerWijden <m.vanderwijden@live.de>
121 lines
3.2 KiB
Go
121 lines
3.2 KiB
Go
// Copyright 2025 The go-ethereum Authors
|
|
// This file is part of the go-ethereum library.
|
|
//
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU Lesser General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU Lesser General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
package tablewriter
|
|
|
|
import (
|
|
"bytes"
|
|
"strings"
|
|
"testing"
|
|
)
|
|
|
|
func TestTableWriterTinyGo(t *testing.T) {
|
|
var buf bytes.Buffer
|
|
table := NewWriter(&buf)
|
|
|
|
headers := []string{"Database", "Size", "Items", "Status"}
|
|
rows := [][]string{
|
|
{"chaindata", "2.5 GB", "1,234,567", "Active"},
|
|
{"state", "890 MB", "456,789", "Active"},
|
|
{"ancient", "15.2 GB", "2,345,678", "Readonly"},
|
|
{"logs", "120 MB", "89,012", "Active"},
|
|
}
|
|
footer := []string{"Total", "18.71 GB", "4,125,046", "-"}
|
|
|
|
table.SetHeader(headers)
|
|
table.AppendBulk(rows)
|
|
table.SetFooter(footer)
|
|
table.Render()
|
|
|
|
output := buf.String()
|
|
t.Logf("Table output using custom stub implementation:\n%s", output)
|
|
}
|
|
|
|
func TestTableWriterValidationErrors(t *testing.T) {
|
|
// Test missing headers
|
|
t.Run("MissingHeaders", func(t *testing.T) {
|
|
var buf bytes.Buffer
|
|
table := NewWriter(&buf)
|
|
|
|
rows := [][]string{{"x", "y", "z"}}
|
|
|
|
table.AppendBulk(rows)
|
|
table.Render()
|
|
|
|
output := buf.String()
|
|
if !strings.Contains(output, "table must have headers") {
|
|
t.Errorf("Expected error for missing headers, got: %s", output)
|
|
}
|
|
})
|
|
|
|
t.Run("NotEnoughRowColumns", func(t *testing.T) {
|
|
var buf bytes.Buffer
|
|
table := NewWriter(&buf)
|
|
|
|
headers := []string{"A", "B", "C"}
|
|
badRows := [][]string{
|
|
{"x", "y"}, // Missing column
|
|
}
|
|
|
|
table.SetHeader(headers)
|
|
table.AppendBulk(badRows)
|
|
table.Render()
|
|
|
|
output := buf.String()
|
|
if !strings.Contains(output, "row 0 has 2 columns, expected 3") {
|
|
t.Errorf("Expected validation error for row 0, got: %s", output)
|
|
}
|
|
})
|
|
|
|
t.Run("TooManyRowColumns", func(t *testing.T) {
|
|
var buf bytes.Buffer
|
|
table := NewWriter(&buf)
|
|
|
|
headers := []string{"A", "B", "C"}
|
|
badRows := [][]string{
|
|
{"p", "q", "r", "s"}, // Extra column
|
|
}
|
|
|
|
table.SetHeader(headers)
|
|
table.AppendBulk(badRows)
|
|
table.Render()
|
|
|
|
output := buf.String()
|
|
if !strings.Contains(output, "row 0 has 4 columns, expected 3") {
|
|
t.Errorf("Expected validation error for row 0, got: %s", output)
|
|
}
|
|
})
|
|
|
|
// Test mismatched footer columns
|
|
t.Run("MismatchedFooterColumns", func(t *testing.T) {
|
|
var buf bytes.Buffer
|
|
table := NewWriter(&buf)
|
|
|
|
headers := []string{"A", "B", "C"}
|
|
rows := [][]string{{"x", "y", "z"}}
|
|
footer := []string{"total", "sum"} // Missing column
|
|
|
|
table.SetHeader(headers)
|
|
table.AppendBulk(rows)
|
|
table.SetFooter(footer)
|
|
table.Render()
|
|
|
|
output := buf.String()
|
|
if !strings.Contains(output, "footer has 2 columns, expected 3") {
|
|
t.Errorf("Expected validation error for footer, got: %s", output)
|
|
}
|
|
})
|
|
}
|