Commit Graph

14 Commits

Author SHA1 Message Date
Alexey Shekhirin
f3853e71b3 test(trie): get sparse trie nodes at depth (#12007) 2024-10-23 15:22:59 +00:00
Alexey Shekhirin
e98a050dc7 fix(trie): account for existing nodes when revealing a node (#11836) 2024-10-23 14:27:52 +00:00
Alexey Shekhirin
e70b112420 feat(trie): update sparse trie hashes below level (#11969) 2024-10-22 18:04:58 +00:00
Alexey Shekhirin
8b1dfcca3f test(trie): proptest <-> alloy maps integration (#11962) 2024-10-22 14:56:17 +00:00
Alexey Shekhirin
b3015c75b1 fix(trie): removing a blinded leaf should result in an error (#11869)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
2024-10-22 13:31:37 +00:00
Alexey Shekhirin
bddd3202e4 test(trie): narrow the range of keys for sparse trie fuzz (#11937) 2024-10-21 19:04:09 +00:00
Hai | RISE
e2ecb6224d chore: remove unused deps (#11898) 2024-10-19 16:54:07 +00:00
Roman Krasiuk
4254b80a89 bench(trie): avoid unnecessary clones in hash builder repeated bench (#11827) 2024-10-17 10:27:57 +00:00
Alexey Shekhirin
bac244ae97 feat(trie): sparse trie leaf removal (#11752)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
2024-10-17 10:20:56 +00:00
Roman Krasiuk
63a75fdd95 fix(trie): intermediate trie node hashes (#11826) 2024-10-17 08:07:45 +00:00
Roman Krasiuk
e3e83b7e71 docs(trie): revealed sparse trie invariants (#11825) 2024-10-17 08:03:25 +00:00
Roman Krasiuk
dcaa432155 chore(trie): use RlpNode::as_hash (#11808) 2024-10-16 18:31:58 +00:00
Roman Krasiuk
a235f7214c feat(trie): sparse trie (#11741) 2024-10-15 13:53:43 +00:00
Roman Krasiuk
d2233fcc0d feat: new reth-trie-sparse crate (#11707) 2024-10-14 09:22:27 +00:00