Commit Graph

51 Commits

Author SHA1 Message Date
Harsh Vardhan Roy
cd13bd91cd feat: unify ReceiptWithBloom from Alloy (#13088)
Co-authored-by: Arsenii Kulikov <klkvrr@gmail.com>
2024-12-06 19:12:44 +00:00
Alexey Shekhirin
6453b62094 feat(trie): use branch node hash masks in sparse trie (#13135) 2024-12-06 08:45:08 +00:00
Roman Krasiuk
3091386fd1 fix(witness): collect witness using sparse trie (#13072) 2024-12-04 14:45:23 +00:00
Roman Krasiuk
e4c7fac9db chore(trie): make Debug impl work for any provider (#13107) 2024-12-03 16:43:35 +00:00
Roman Krasiuk
39f936ede2 chore: move sparse errors to reth-execution-errors (#13101) 2024-12-03 14:20:15 +00:00
Alexey Shekhirin
61cb3dedca fix(trie): do not persist root branch nodes in sparse trie (#13071)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
2024-12-03 13:51:04 +00:00
Roman Krasiuk
0aa4701d30 fix(trie): short circuit leaf removal if missing (#12988)
Co-authored-by: Alexey Shekhirin <a.shekhirin@gmail.com>
2024-12-03 13:40:29 +00:00
Roman Krasiuk
e4c0f192ee chore(trie): exclude blinded providers from Debug impl (#13098) 2024-12-03 13:08:54 +00:00
Roman Krasiuk
ae8912fa73 feat(trie): proof blinded providers (#13085) 2024-12-03 08:38:17 +00:00
Roman Krasiuk
bcfe9ebb25 feat(trie): SparseStateTrie::new (#13068) 2024-12-02 21:07:18 +00:00
Roman Krasiuk
df4673ef80 trie: init storage blinded provider with account (#13058) 2024-12-02 12:09:39 +00:00
Roman Krasiuk
0884611668 chore(trie): remove infallible variant (#13057) 2024-12-02 11:25:40 +00:00
Alexey Shekhirin
cccbd90e7b docs(trie): duplicate comment in sparse trie (#13056) 2024-12-02 11:09:03 +00:00
Roman Krasiuk
b91d0f8711 feat(trie): blinded node provider (#13027) 2024-12-02 10:10:37 +00:00
Alexey Shekhirin
a8e2b77df5 chore(trie): sparse trie trace logs and assertion messages (#12969) 2024-11-29 11:10:38 +00:00
Roman Krasiuk
e1b25c80c2 perf(tree): keep storage trie around for updates (#12971) 2024-11-28 15:52:25 +00:00
Roman Krasiuk
8c86d63a42 perf(trie): avoid update reallocation & track wiped (#12929) 2024-11-28 14:18:38 +00:00
Roman Krasiuk
e9a6e4525e feat(trie): SparseStateTrie::update_account (#12954) 2024-11-28 12:00:18 +00:00
Roman Krasiuk
47245642ca feat(trie): SparseStateTrie::storage_trie_mut (#12913) 2024-11-27 19:18:31 +00:00
Roman Krasiuk
2700db1258 feat(trie): SparseStateTrie::remove_storage_leaf (#12912) 2024-11-27 17:59:58 +00:00
Roman Krasiuk
26bfe7c037 feat: SparseStateTrie::reveal_multiproof (#12909) 2024-11-27 16:18:54 +00:00
Roman Krasiuk
c19b8e1a2b chore(trie): remove todo comment (#12875) 2024-11-26 12:57:58 +00:00
Roman Krasiuk
2b4fa3bbf1 dep(trie): remove reth-trie dep from reth-trie-sparse (#12872) 2024-11-26 12:53:52 +00:00
Roman Krasiuk
2dc92880ba chore(trie): move trie updates to reth-trie-common (#12863) 2024-11-26 12:09:12 +00:00
Alexey Shekhirin
e2c42ae242 test(trie): use proof nodes helper (#12848) 2024-11-25 14:20:08 +00:00
Alexey Shekhirin
04dd005af9 feat(trie): sparse trie methods for trie task integration (#12720) 2024-11-25 13:13:01 +00:00
Alexey Shekhirin
42aea7b9f6 feat(trie): retain branch nodes in sparse trie (#12291) 2024-11-21 11:49:42 +00:00
Alexey Shekhirin
50c875b33c feat(trie): short-circuit account/storage reveal in sparse trie (#12663) 2024-11-19 15:39:41 +00:00
Matthias Seitz
fc97a0cbaf chore: make clippy happy (#12594) 2024-11-16 06:04:39 +01:00
Alexey Shekhirin
190a1d8bb4 feat(trie): reveal storage slots and calculate storage root in sparse trie (#12145) 2024-11-07 15:21:53 +00:00
Alexey Shekhirin
1276277568 test(trie): use proptest to generate random values (#12140) 2024-10-28 15:57:58 +00:00
Alexey Shekhirin
af5ae5a792 perf(trie): reduce allocations in sparse trie rlp node calculation (#12092) 2024-10-28 13:55:31 +00:00
Alexey Shekhirin
1f1c68d65e perf(trie): cache prefix set lookups in sparse trie (#12088) 2024-10-28 12:36:12 +00:00
Alexey Shekhirin
1b0f625f1d perf(trie): collect only changed sparse nodes at a depth (#12093) 2024-10-28 11:06:26 +00:00
Alexey Shekhirin
268090e879 bench(trie): RevealedSparseTrie::update_rlp_node_level (#12046) 2024-10-28 10:44:36 +00:00
Alexey Shekhirin
0f86287b65 fix(trie): sparse trie walk should be done in a sorted manner (#12087) 2024-10-28 10:09:47 +00:00
Matthias Seitz
2d83f20489 chore: reuse alloy-primitives logs bloom (#12031) 2024-10-24 11:12:13 +00:00
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