Commit Graph

288 Commits

Author SHA1 Message Date
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
Thomas Coratger
025cb3b70e primitive-traits: rm redundant EMPTY_ROOT_HASH definition (#11811)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2024-10-16 22:07:27 +00:00
Roman Krasiuk
dcaa432155 chore(trie): use RlpNode::as_hash (#11808) 2024-10-16 18:31:58 +00:00
Roman Krasiuk
12cab204b5 fix(witness): branch node children decoding (#11599) 2024-10-16 17:21:25 +00:00
Thomas Coratger
d421931b7e trie: simplify usage of HashedStorage with default (#11662) 2024-10-16 10:31:23 +00:00
Roman Krasiuk
a235f7214c feat(trie): sparse trie (#11741) 2024-10-15 13:53:43 +00:00
DaniPopes
3cb4bf266d chore(deps): bump alloy-trie 0.7 (#11362)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
Co-authored-by: Alexey Shekhirin <a.shekhirin@gmail.com>
2024-10-15 10:53:34 +00:00
Delweng
f684dd4c4c chore(clippy): enable if_then_some_else_none lint (#11679)
Signed-off-by: jsvisa <delweng@gmail.com>
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2024-10-14 15:45:26 +00:00
Roman Krasiuk
d2233fcc0d feat: new reth-trie-sparse crate (#11707) 2024-10-14 09:22:27 +00:00
Thomas Coratger
db1d64b1c8 test: more unit tests for HashedPostState (#11663) 2024-10-12 12:46:03 +00:00
Thomas Coratger
bca11aa2dd clippy: add from_iter_instead_of_collect warn (#11666) 2024-10-11 17:56:33 +00:00
Roman Krasiuk
68f38210e0 feat(trie): noop hashed cursors (#11627) 2024-10-10 10:28:57 +00:00
Roman Krasiuk
e9a436ae96 chore(trie): make initialization of in-memory trie cursors pub (#11628) 2024-10-10 10:28:46 +00:00
Roman Krasiuk
40faed6ea0 fix(witness): destroyed slots as proof targets (#11596) 2024-10-09 15:59:28 +00:00
Roman Krasiuk
5ad6484386 fix(trie): prefix set extension (#11605) 2024-10-09 11:20:58 +00:00
Roman Krasiuk
548f5b9c6d feat(trie): expose storage proofs (#11550) 2024-10-08 09:47:15 +00:00
Emilia Hane
36de90fdc3 chore(lint): fix clippy::needles_lifetimes (#11496) 2024-10-05 11:08:08 +00:00
Emilia Hane
16bc9c8b49 chore(lint): fix lint storage (#11485) 2024-10-04 17:19:02 +00:00
Alexey Shekhirin
4491b0d96a feat(trie): bincode compatibility for trie updates (#11409) 2024-10-02 11:22:07 +00:00
Alexey Shekhirin
86f12b7f53 feat(trie): deserialize trie updates with serde as hex (#11369) 2024-10-01 14:28:59 +00:00
Roman Krasiuk
17aa3d61f6 fix(trie): witness empty root node (#10972) 2024-09-30 08:08:45 +00:00
Thomas Coratger
e21d75f9aa primitives: rm more alloy_primitives reexports (#11325) 2024-09-30 01:06:47 +00:00
Thomas Coratger
ea1d04aa75 primitives: rm more alloy_primitives reexports (#11255) 2024-09-29 16:48:54 +00:00
DaniPopes
d8f16b83b7 perf(trie): use unstable sort when sorting for computing roots (#11301) 2024-09-27 18:37:23 +00:00
Roman Krasiuk
8dfab3354b feat(trie): extract StorageProof (#11269) 2024-09-27 15:57:24 +00:00
Roman Krasiuk
5706e03422 chore(trie): early return on empty state (#11271) 2024-09-27 09:14:09 +00:00
Roman Krasiuk
77992e3254 deps: alloy-trie@0.6.0 (#11260) 2024-09-26 18:30:48 +00:00
Thomas Coratger
ad64de8962 primitives: rm more alloy_primitives reexports (#11250)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2024-09-26 16:18:56 +00:00
Matthias Seitz
6a7d8938c7 chore: update revm and alloy primitives (#11235)
Co-authored-by: Arsenii Kulikov <klkvrr@gmail.com>
2024-09-26 14:33:29 +00:00
Thomas Coratger
f2a508df34 primitives: rm more alloy_primitives reexports (#11222) 2024-09-26 11:29:18 +00:00
Federico Gimenez
42d2e485de chore(trie): replace ParallelStateRoot with AsyncStateRoot (#11213) 2024-09-26 08:25:19 +00:00
Federico Gimenez
1e0a35e744 perf(engine): migrate to AsyncStateRoot (#10927)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
2024-09-25 12:34:54 +00:00
Dan Cline
f606b70b7f feat(trie): use packed encoding HashSet<Nibbles> serialization (#11147) 2024-09-24 14:05:15 +00:00
Dan Cline
b06bc1088a fix: use nibbles map serialization for TrieUpdates (#11146) 2024-09-24 10:11:53 +00:00
Dan Cline
f9b8dc4035 feat(trie): add way to serialize maps with Nibbles keys (#11141) 2024-09-24 00:28:31 +00:00
Dan Cline
c7a18fd078 chore(trie-common): make tests run without arbitrary (#11142) 2024-09-23 22:40:27 +00:00
Federico Gimenez
efa5d45e4e feat(trie): use global thread pool in async state root calculation (#11057) 2024-09-23 17:45:12 +00:00
Dan Cline
95d65dc022 chore: remove dead_code on InMemoryAccountTrieCursor (#11080) 2024-09-21 08:51:55 +02:00
Arsenii Kulikov
6cb26f72af feat: make DatabaseProvider generic over chainspec (#10978) 2024-09-19 14:23:06 +00:00
Emilia Hane
4674bfdcb1 fix(lint): lint warnings trie tests (#11012) 2024-09-19 13:22:48 +02:00
Roman Krasiuk
a8078f66dd fix(trie): remove debug_assert for storage root (#10973) 2024-09-17 21:58:22 +00:00
DaniPopes
ad76d89a27 chore: early return EMPTY_ROOT_HASH (#10957) 2024-09-17 13:45:47 +00:00
Abhishek kochar
5468921b90 trie: replace reth_primitives with alloy_primitives (#10931)
Signed-off-by: Abhishekkochar <abhishekkochar2@gmail.com>
2024-09-16 11:48:04 +00:00
Roman Krasiuk
605b93a205 feat(trie): integrate TrieInput into ParallelStateRoot & AsyncStateRoot (#10930) 2024-09-16 10:05:16 +00:00
Roman Krasiuk
06dbd3a610 feat(trie): expose multiproof via StateProofProvider (#10915) 2024-09-16 09:52:15 +00:00
Roman Krasiuk
fdd64972b9 feat(trie): integrate TrieInput into StateProofProvider methods (#10929) 2024-09-16 09:18:23 +00:00
Roman Krasiuk
59a7798750 feat(trie): async root intermediate nodes (#10920) 2024-09-16 08:37:18 +00:00
Roman Krasiuk
b0eb78ced6 feat(trie): TrieInput (#10918) 2024-09-16 08:04:17 +00:00