github/reth
1
1
Fork 0
mirror of https://github.com/paradigmxyz/reth.git synced 2026-02-19 03:04:27 -05:00
Code Issues Packages Projects Releases Wiki Activity

perf(trie): use HashMap reserve heuristic in MultiProof::extend (#21199)

Browse Source
This commit is contained in:
Matthias Seitz
2026-01-20 14:34:41 +01:00
committed by GitHub
parent 3667d3b5aa
commit ea3d4663ae
1 changed files with 12 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
crates/trie/common/src/proofs.rs
View File

@@ -267,6 +267,12 @@ impl MultiProof {
self.account_subtree.extend_from(other.account_subtree);
self.branch_node_masks.extend(other.branch_node_masks);
let reserve = if self.storages.is_empty() {
other.storages.len()
} else {
other.storages.len().div_ceil(2)
};
self.storages.reserve(reserve);
for (hashed_address, storage) in other.storages {
match self.storages.entry(hashed_address) {
hash_map::Entry::Occupied(mut entry) => {
@@ -390,6 +396,12 @@ impl DecodedMultiProof {
self.account_subtree.extend_from(other.account_subtree);
self.branch_node_masks.extend(other.branch_node_masks);
let reserve = if self.storages.is_empty() {
other.storages.len()
} else {
other.storages.len().div_ceil(2)
};
self.storages.reserve(reserve);
for (hashed_address, storage) in other.storages {
match self.storages.entry(hashed_address) {
hash_map::Entry::Occupied(mut entry) => {