Commit Graph

116 Commits

Author SHA1 Message Date
Dan Cline
71f009dbc9 feat(trie): add clear method to PrefixSetMut, RevealedSparseTrie, SparseTrieUpdates (#16179)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-05-13 18:45:07 +00:00
Alexey Shekhirin
f1dc684229 feat(trie): walker branch node seeks metric (#16106) 2025-05-07 13:03:30 +00:00
kevaundray
41a2d0f005 chore: add more docs to SparseTrie (#15750)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
Co-authored-by: graphite-app[bot] <96075541+graphite-app[bot]@users.noreply.github.com>
2025-05-06 14:33:48 +00:00
kevaundray
3e5c230f4d feat: add stateless crate to expose stateless validation (#15591)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-05-06 12:38:07 +00:00
Matthias Seitz
caa4f133a1 chore: silence warnings (#16076) 2025-05-06 10:28:39 +02:00
Ayush Dubey
4d46962a65 chore: Adding metric feature gate (#15971)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-04-30 12:31:02 +00:00
Emilia Hane
a7435bede0 chore(deps): 2024 edition syntax fixes (#14731) 2025-04-24 21:34:26 +00:00
Matthias Seitz
ddba222c08 chore: make clippy happy (#15895)
Co-authored-by: Federico Gimenez <federico.gimenez@gmail.com>
2025-04-24 08:06:06 +00:00
kevaundray
40f0edfc2e chore: Make SparseTrie crate no_std compatible (#15786)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-04-23 11:57:41 +00:00
kevaundray
81942e41be chore: add a method on SparseTrie to check whether a leaf exists (#15758)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-04-22 19:52:54 +00:00
Roman Krasiuk
fdfca34218 chore(trie): trie_type behind flag (#15690) 2025-04-18 13:00:12 +00:00
Federico Gimenez
ddc101f863 chore: set clippy check for const fn to warn (#15777) 2025-04-16 17:59:36 +00:00
Roman Krasiuk
e8c4c623b0 chore(trie): make RevealedNode usable externally (#15691) 2025-04-11 11:38:00 +00:00
Yash Atreya
58fe204ff2 chore: alloy 0.14 (#15635)
Co-authored-by: Matthias Seitz <matthias.seitz@outlook.de>
2025-04-11 08:28:57 +02:00
Alexey Shekhirin
2563e93d95 perf(trie): reserve space for new proof nodes ahead of time (#15637) 2025-04-10 17:32:25 +00:00
Emilia Hane
73b9294072 chore(lint): Remove redundant lint attributes (#15531) 2025-04-09 10:11:02 +00:00
Alexey Shekhirin
500405aa0a feat(trie): node iter metrics (#15438) 2025-04-02 17:33:26 +00:00
Federico Gimenez
6d3f3b510d chore: remove unused deps (#15416) 2025-03-31 19:00:07 +00:00
Alexey Shekhirin
20a6a85148 refactor(trie): initialize sparse trie with the provider (#15199) 2025-03-21 15:36:21 +00:00
Dan Cline
ffc4cceb07 chore(trie): make rlp_node take external rlp_buf (#15137) 2025-03-19 13:52:41 +00:00
Dan Cline
00d2163350 chore(trie): refactor each trie reveal into separate fn (#15143) 2025-03-19 13:52:02 +00:00
Dan Cline
22ff50aa45 chore(trie): rename from_provider_and_root to from_root_node (#15141) 2025-03-19 08:05:03 +00:00
Alexey Shekhirin
c99a963d1c refactor(trie): pass blinded provider factory to sparse trie methods (#15120) 2025-03-18 16:54:17 +00:00
Odinson
7c70df193b refactor(trie): invert provider access in sparse trie (#14662)
Co-authored-by: Alexey Shekhirin <5773434+shekhirin@users.noreply.github.com>
2025-03-18 15:38:46 +00:00
Alexey Shekhirin
d119808124 chore(trie): do not take self by mutable ref for blinded provider (#15116) 2025-03-18 14:01:35 +00:00
Alexey Shekhirin
eeaa65a668 chore(trie): simplify hashed post state partitioning (#14892) 2025-03-13 16:53:29 +00:00
Dan Cline
3bebb0a19f chore: add metrics on redundant proof nodes (#14969) 2025-03-12 23:07:06 +00:00
Alexey Shekhirin
4f4db67bc1 feat(trie): update sparse trie storage roots independently (#14874) 2025-03-07 12:00:49 +00:00
Alexey Shekhirin
5ce2716b77 chore: add 0x prefix to b256! and address! calls (#14871) 2025-03-06 12:05:29 +00:00
Dan Cline
ae96ee9632 feat(trie): add sparse trie Display impl (#14544)
Co-authored-by: DaniPopes <57450786+DaniPopes@users.noreply.github.com>
2025-02-21 17:37:40 +00:00
Shourya Chaudhry
8c2bcf11db refactor(trie): struct for passing hash and tree masks in sparse trie (#14468) 2025-02-14 13:03:58 +00:00
Alexey Shekhirin
1970a4425b fix(trie): reveal blinded sparse trie when calculating root (#14449) 2025-02-12 15:27:07 +00:00
DaniPopes
fc7a3e5bc6 chore: use shorter map names (#14445) 2025-02-12 11:59:42 +00:00
Dan Cline
8e479f36d3 chore: add root_with_updates method to sparse trie (#14393) 2025-02-11 14:47:19 +00:00
Alexey Shekhirin
30488a1292 fix(trie): do not reveal same node twice in sparse trie (#14370) 2025-02-10 17:12:15 +00:00
Arsenii Kulikov
1c9ef8c5a3 refactor: remove Receipts struct (#14130) 2025-01-31 21:59:31 +00:00
Alexey Shekhirin
590b58f978 fix(trie): update prefix set on the call to RevealedSparseTrie::update_rlp_node_level (#14108) 2025-01-30 19:32:09 +00:00
Alexey Shekhirin
d858a9f87d test(trie): use DB for hash builder in sparse trie fuzz (#13754)
Co-authored-by: Roman Krasiuk <rokrassyuk@gmail.com>
2025-01-27 11:46:52 +00:00
Roman Krasiuk
d2b454236f perf(root): untangle the state root task (#13898) 2025-01-21 22:46:34 +00:00
Alexey Shekhirin
12d3fbefff fix(trie): check branch node masks if store_in_db_trie is None (#13828) 2025-01-17 12:49:07 +00:00
Roman Krasiuk
f66c7cc80d chore(trie): make rlp_node fns pub (#13818) 2025-01-17 12:46:16 +00:00
Alexey Shekhirin
43bd94ac4e fix(trie): reveal blinded node along with masks in sparse trie (#13827) 2025-01-17 11:00:57 +00:00
Alexey Shekhirin
64197c0064 chore(trie): branch node has only one child log (#13836) 2025-01-17 01:26:57 +01:00
Alexey Shekhirin
7e972ea23d fix(trie): use correct store_in_db_trie value for sparse extension nodes (#13826) 2025-01-16 16:45:23 +00:00
Alexey Shekhirin
2c21edfed5 fix(trie): empty sparse trie branch node masks (#13825) 2025-01-16 15:10:09 +00:00
Alexey Shekhirin
590496d0e4 chore(trie): less logs for sparse branch node updates (#13811) 2025-01-16 13:47:18 +00:00
Alexey Shekhirin
f1f9d5a652 fix(trie): delete removed node from updated nodes in sparse trie (#13822) 2025-01-16 11:09:37 +00:00
Roman Krasiuk
1948e0f79c feat(trie): sparse trie accessors (#13815) 2025-01-16 09:30:53 +00:00
Alexey Shekhirin
bbc592c5bf fix(trie): remove branch nodes in sparse trie that shouldn't be stored (#13808) 2025-01-16 08:47:17 +00:00
Alexey Shekhirin
ac73b52079 fix(trie): remove branch nodes from updates if it was deleted (#13813) 2025-01-16 08:47:14 +00:00