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.

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

feat(tree): when comparing trie updates, check the database #13765

Merged
merged 7 commits into from
Jan 10, 2025

Conversation

shekhirin
Copy link
Collaborator

@shekhirin shekhirin commented Jan 10, 2025

We have a bunch of trie update mismatches that are caused by the fact that either Sparse Trie or Hash Builder update a branch node with the same value as it is in the database, which is basically a no-op.

The changes in this PR check the database and if the node didn't change, don't add to diffs. Additionally, we now log the database entry for branch nodes.

@shekhirin shekhirin added C-enhancement New feature or request A-observability Related to tracing, metrics, logs and other observability tools A-trie Related to Merkle Patricia Trie implementation labels Jan 10, 2025
@shekhirin shekhirin force-pushed the alexey/tree-trie-updates-database branch from c60d8ca to 8c3a28d Compare January 10, 2025 13:38
@shekhirin shekhirin marked this pull request as ready for review January 10, 2025 14:57
@shekhirin shekhirin added this pull request to the merge queue Jan 10, 2025
Merged via the queue into main with commit 1bf8d50 Jan 10, 2025
43 checks passed
@shekhirin shekhirin deleted the alexey/tree-trie-updates-database branch January 10, 2025 16:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
A-observability Related to tracing, metrics, logs and other observability tools A-trie Related to Merkle Patricia Trie implementation C-enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants