Commit Graph

464 Commits

Author SHA1 Message Date
190a1d8bb4 feat(trie): reveal storage slots and calculate storage root in sparse trie (#12145) 2024-11-07 15:21:53 +00:00
12b0637485 refactor(trie): small refactor in HashedPostState::from_reverts (#12319)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2024-11-06 14:35:47 +00:00
969ca3e63b fix: check hashed state for loading TriePrefixSets::destroyed_accounts (#12235) 2024-11-01 17:14:22 +00:00
c6b740801f chore: apply same member order (#12253) 2024-11-01 11:11:54 +00:00
76c5aef911 fix(trie): move to sibling on invalid tree mask (#12193)
Co-authored-by: Federico Gimenez <fgimenez@users.noreply.github.com>
2024-10-31 10:53:59 +00:00
129f3ba911 feat: introduce StateCommitment type (#11842) 2024-10-30 08:48:43 +00:00
1006ce78c5 feat(provider): use NodeTypes on DatabaseProvider instead (#12166) 2024-10-29 14:37:41 +00:00
1276277568 test(trie): use proptest to generate random values (#12140) 2024-10-28 15:57:58 +00:00
af5ae5a792 perf(trie): reduce allocations in sparse trie rlp node calculation (#12092) 2024-10-28 13:55:31 +00:00
1f1c68d65e perf(trie): cache prefix set lookups in sparse trie (#12088) 2024-10-28 12:36:12 +00:00
1b0f625f1d perf(trie): collect only changed sparse nodes at a depth (#12093) 2024-10-28 11:06:26 +00:00
268090e879 bench(trie): RevealedSparseTrie::update_rlp_node_level (#12046) 2024-10-28 10:44:36 +00:00
0f86287b65 fix(trie): sparse trie walk should be done in a sorted manner (#12087) 2024-10-28 10:09:47 +00:00
777417ad8a feat: add reth test-vectors compact --write|--read (#11954) 2024-10-24 18:34:12 +00:00
2d83f20489 chore: reuse alloy-primitives logs bloom (#12031) 2024-10-24 11:12:13 +00:00
b73261936e chore(trie): prefix set doc comment clarification (#12010) 2024-10-23 15:59:22 +00:00
f3853e71b3 test(trie): get sparse trie nodes at depth (#12007) 2024-10-23 15:22:59 +00:00
e98a050dc7 fix(trie): account for existing nodes when revealing a node (#11836) 2024-10-23 14:27:52 +00:00
e70b112420 feat(trie): update sparse trie hashes below level (#11969) 2024-10-22 18:04:58 +00:00
8b1dfcca3f test(trie): proptest <-> alloy maps integration (#11962) 2024-10-22 14:56:17 +00:00
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
bddd3202e4 test(trie): narrow the range of keys for sparse trie fuzz (#11937) 2024-10-21 19:04:09 +00:00
cf4a4454ec fix: feature propagation (#11888)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
Co-authored-by: Oliver <onbjerg@users.noreply.github.com>
2024-10-19 20:36:11 +00:00
e2ecb6224d chore: remove unused deps (#11898) 2024-10-19 16:54:07 +00:00
0c70f6bd35 primitives: use alloy KECCAK_EMPTY constant (#11851) 2024-10-18 08:25:22 +00:00
4254b80a89 bench(trie): avoid unnecessary clones in hash builder repeated bench (#11827) 2024-10-17 10:27:57 +00:00
bac244ae97 feat(trie): sparse trie leaf removal (#11752)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
2024-10-17 10:20:56 +00:00
63a75fdd95 fix(trie): intermediate trie node hashes (#11826) 2024-10-17 08:07:45 +00:00
e3e83b7e71 docs(trie): revealed sparse trie invariants (#11825) 2024-10-17 08:03:25 +00:00
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
dcaa432155 chore(trie): use RlpNode::as_hash (#11808) 2024-10-16 18:31:58 +00:00
12cab204b5 fix(witness): branch node children decoding (#11599) 2024-10-16 17:21:25 +00:00
d421931b7e trie: simplify usage of HashedStorage with default (#11662) 2024-10-16 10:31:23 +00:00
a235f7214c feat(trie): sparse trie (#11741) 2024-10-15 13:53:43 +00:00
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
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
d2233fcc0d feat: new reth-trie-sparse crate (#11707) 2024-10-14 09:22:27 +00:00
db1d64b1c8 test: more unit tests for HashedPostState (#11663) 2024-10-12 12:46:03 +00:00
bca11aa2dd clippy: add from_iter_instead_of_collect warn (#11666) 2024-10-11 17:56:33 +00:00
68f38210e0 feat(trie): noop hashed cursors (#11627) 2024-10-10 10:28:57 +00:00
e9a436ae96 chore(trie): make initialization of in-memory trie cursors pub (#11628) 2024-10-10 10:28:46 +00:00
40faed6ea0 fix(witness): destroyed slots as proof targets (#11596) 2024-10-09 15:59:28 +00:00
5ad6484386 fix(trie): prefix set extension (#11605) 2024-10-09 11:20:58 +00:00
548f5b9c6d feat(trie): expose storage proofs (#11550) 2024-10-08 09:47:15 +00:00
36de90fdc3 chore(lint): fix clippy::needles_lifetimes (#11496) 2024-10-05 11:08:08 +00:00
16bc9c8b49 chore(lint): fix lint storage (#11485) 2024-10-04 17:19:02 +00:00
4491b0d96a feat(trie): bincode compatibility for trie updates (#11409) 2024-10-02 11:22:07 +00:00
86f12b7f53 feat(trie): deserialize trie updates with serde as hex (#11369) 2024-10-01 14:28:59 +00:00
17aa3d61f6 fix(trie): witness empty root node (#10972) 2024-09-30 08:08:45 +00:00
e21d75f9aa primitives: rm more alloy_primitives reexports (#11325) 2024-09-30 01:06:47 +00:00