Skip to content
This repository was archived by the owner on Nov 15, 2023. It is now read-only.

allow some overhead in MERKLE_NODE_MAX_SIZE #3724

Merged
eskimor merged 2 commits into from
Aug 25, 2021
Merged

allow some overhead in MERKLE_NODE_MAX_SIZE #3724

Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
dea58db
allow overhead in MERKLE_NODE_MAX_SIZE
ordian Aug 25, 2021
2033338
Update node/primitives/src/lib.rs
ordian Aug 25, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 4 additions & 2 deletions node/primitives/src/lib.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -52,8 +52,10 @@ pub use disputes::{
SignedDisputeStatement, UncheckedDisputeMessage, ValidDisputeVote,
};

// For a 16-ary Merkle Prefix Trie, we can expect at most 16 32-byte hashes per node.
const MERKLE_NODE_MAX_SIZE: usize = 512;
// For a 16-ary Merkle Prefix Trie, we can expect at most 16 32-byte hashes per node
// plus some overhead:
// header 1 + bitmap 2 + max partial_key 8 + children 16 * (32 + len 1) + value 32 + value len 1
const MERKLE_NODE_MAX_SIZE: usize = 512 + 100;
// 16-ary Merkle Prefix Trie for 32-bit ValidatorIndex has depth at most 8.
const MERKLE_PROOF_MAX_DEPTH: usize = 8;

Expand Down