Commit graph

480 commits

Author SHA1 Message Date
53e419cc2c remove WIP from commit messages 2025-03-21 14:09:20 +01:00
5a806923ed SparseMerklePath: implement Serializable and Deserializable 2025-03-21 14:08:47 +01:00
df007ff701 SparseMerklePath: implement iterators 2025-03-21 14:08:47 +01:00
6fe96bad18 SparseMerklePath: implement random access 2025-03-21 14:08:47 +01:00
19a78892bd smt: add SparseMerklePath 2025-03-21 14:08:47 +01:00
5c233c6b62 smt: factor out MerklePath logic 2025-03-21 14:08:47 +01:00
126a134e5a implement {De,}Serializable 2025-03-21 14:07:37 +01:00
985723929c SparseMerklePath: implement Serializable and Deserializable 2025-03-21 14:07:09 +01:00
258315226e SparseMerklePath: implement iterators 2025-03-21 13:59:36 +01:00
c26053d2ab add iterators 2025-03-21 13:45:24 +01:00
bff0a4f443 SparseMerklePath: implement iterators 2025-03-21 13:45:19 +01:00
76c30a5c37 SparseMerklePath: implement random access 2025-03-21 13:45:01 +01:00
85940dd56f WIP: smt: add SparseMerklePath 2025-03-21 13:45:01 +01:00
0d116319d9 make get() correctly return None 2025-03-21 13:44:04 +01:00
b65452261a SparseMerklePath: implement random access 2025-03-21 13:43:43 +01:00
9e69fdc769 make random access return Option 2025-03-21 12:26:27 +01:00
5e38bf708d SparseMerklePath: implement random access 2025-03-21 12:26:16 +01:00
da51d300f2 drop (for now) iter commit 2025-03-21 12:21:30 +01:00
4395beaf47 SparseMerklePath: implement random access 2025-03-21 12:21:17 +01:00
be5246e2f3 implement random access 2025-03-21 12:18:57 +01:00
4939eb6720 SparseMerklePath: implement random access 2025-03-21 12:18:08 +01:00
427799c21c start SparseMerkleIter 2025-03-20 16:01:41 +01:00
05ed3af44c WIP: start SparseMerkleIter 2025-03-20 16:01:33 +01:00
fe58df7c35 fix SMT_MAX_DEPTH nit 2025-03-17 17:02:41 +01:00
7602ee8aea WIP: smt: add SparseMerklePath 2025-03-17 17:02:34 +01:00
721e71f579 fix docs nit 2025-03-17 17:00:45 +01:00
9a523967b0 WIP: smt: factor out MerklePath logic 2025-03-17 17:00:00 +01:00
ec048cb696 WIP: smt: add SparseMerklePath 2025-03-17 17:00:00 +01:00
b4ad2a1990 change DEPTH from a const generic to a runtime parameter 2025-03-17 16:58:56 +01:00
0173ef65f3 WIP: smt: add SparseMerklePath 2025-03-17 16:58:38 +01:00
0ccc339dcc init 2025-03-17 16:58:34 +01:00
901816f139 WIP: smt: factor out MerklePath logic 2025-02-27 17:30:16 +01:00
609898efeb WIP: smt: add SparseMerklePath 2025-02-27 17:30:16 +01:00
1e87cd60ff
docs: add SMT benchmarks (#384) 2025-02-25 13:33:19 -08:00
b97243c582
fix: dead_code warning on pairs_to_leaf when not(feature = "concurrent") (#380)
This also moves `pairs_to_leaf()` out of the `SparseMerkleTree` trait,
also removing it from `SimpleSmt`, as `pairs_to_leaf()` is only ever
used in concurrent code for `Smt`.

This fixes a warning with `--no-default-features`.
2025-02-24 10:26:56 -08:00
Philipp Gackstatter
d0e9ead6f4
feat: filter empty values in Smt::with_entries (#383) 2025-02-18 02:18:47 -08:00
Bobbin Threadbare
2ba30bf3bf
fix: error in Cargo.lock 2025-02-18 01:19:15 -08:00
Bobbin Threadbare
0514a8316a
Merge branch 'main' into next 2025-02-18 01:14:07 -08:00
Bobbin Threadbare
8ce7b68d68
chore: increment crate version to v0.13.3 and update changelog 2025-02-18 01:09:11 -08:00
Philipp Gackstatter
535637d7fb
fix: panic in PartialMmr::untrack (#382) 2025-02-18 01:04:21 -08:00
Philipp Gackstatter
ed14eaa90c
fix: PartialSmt stale proofs not resulting in error (#381) 2025-02-17 15:40:56 -08:00
Krushimir
bbe11964b1
fix: subtree8-rand benchmark panics with debug assertions enabled (#377) (#378) 2025-02-13 11:00:16 -08:00
Bobbin Threadbare
1e59686153
Merge branch 'main' into next 2025-02-11 16:45:57 -08:00
Philipp Gackstatter
12d0eefeb2
feat: implement PartialSmt (#372) 2025-02-10 23:48:32 -08:00
Al-Kindi-0
fe7bdae430
chore: update Winterfell dependencies to v0.12.0 (#374) 2025-02-10 10:29:33 -08:00
Bobbin Threadbare
117813f48d
chore: update changelog 2025-02-06 17:58:44 -08:00
Bobbin Threadbare
58d173ef7b
chore: minor code cleanup 2025-02-06 17:52:32 -08:00
Krushimir
1b77fa8039
feat: implements concurrent Smt::compute_mutations (#365) 2025-02-06 16:51:11 -08:00
arnaucube
d569c71666
feat: remove duplicated check in falcon verification (#368) 2025-01-26 00:22:28 -08:00
Bobbin Threadbare
a424652ba7
Merge branch 'main' into next 2025-01-24 17:34:50 -08:00