Skip to content

cmd/dbcmd: add inspect trie tool#2082

Merged
zzzckck merged 4 commits intobnb-chain:developfrom
fynnss:cmd/impect_trie_node
Dec 28, 2023
Merged

cmd/dbcmd: add inspect trie tool#2082
zzzckck merged 4 commits intobnb-chain:developfrom
fynnss:cmd/impect_trie_node

Conversation

@fynnss
Copy link
Copy Markdown
Contributor

@fynnss fynnss commented Dec 18, 2023 •
edited
Loading

Description

add inspect trie tool to analysis the trie tree more convenient.

TODO:

  • adapt PBSS
  • basic test

Rationale

#1305

Example

 ./geth db inspect-trie --datadir server/data-seed/ latest 4000

Changes

Notable changes:

  • add inspect_trie impl

@fynnss fynnss added the wip work in process label Dec 18, 2023
@fynnss fynnss force-pushed the cmd/impect_trie_node branch from 59d4a47 to 530d566 Compare December 26, 2023 12:44
@fynnss fynnss removed the wip work in process label Dec 26, 2023
@fynnss
Copy link
Copy Markdown
Contributor Author

fynnss commented Dec 26, 2023 •
edited
Loading 

+-------+-------+--------------+-------------+--------------+
|   -   | 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

@fynnss fynnss added the r4r ready for review label Dec 27, 2023
RenRick
RenRick previously approved these changes Dec 27, 2023
View reviewed changes
Copy link
Copy Markdown

@RenRick RenRick left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@fynnss fynnss force-pushed the cmd/impect_trie_node branch 4 times, most recently from e304bb9 to d9a7db3 Compare December 27, 2023 08:57
@fynnss fynnss force-pushed the cmd/impect_trie_node branch from d9a7db3 to 765140f Compare December 27, 2023 08:58
RenRick
RenRick approved these changes Dec 28, 2023
View reviewed changes
Copy link
Copy Markdown

@RenRick RenRick left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@zzzckck zzzckck merged commit 7c8fa2b into bnb-chain:develop Dec 28, 2023
@fynnss fynnss deleted the cmd/impect_trie_node branch December 29, 2023 03:11
@fynnss fynnss restored the cmd/impect_trie_node branch January 2, 2024 13:57
@zzzckck zzzckck mentioned this pull request Jan 22, 2024
Merged
@will-2012 will-2012 mentioned this pull request Jan 22, 2024
Merged
@zzzckck zzzckck mentioned this pull request Jan 23, 2024
Merged
@sysvm sysvm mentioned this pull request May 6, 2024
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@zzzckck zzzckck zzzckck approved these changes

@brilliant-lx brilliant-lx Awaiting requested review from brilliant-lx

+1 more reviewer

@RenRick RenRick RenRick approved these changes

Reviewers whose approvals may not affect merge requirements

Assignees

No one assigned

Labels

r4r ready for review

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

3 participants

@fynnss @RenRick @zzzckck