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
polydez
2a5b8ffb21
feat: implement functionality needed for computing openings for recent blocks ( #367 )
...
* refactor: make `InnerNode` and `NodeMutation` public
* feat: implement serialization for `LeafIndex`
2025-01-24 17:32:30 -08:00
Bobbin Threadbare
0e85398732
chore: update crate version to 0.14.0 and MSRV to 1.84
2025-01-23 00:11:36 -08:00
Bobbin Threadbare
a75dced6e9
chore: fix typo
2025-01-19 14:10:59 -08:00
Bobbin Threadbare
6da2a62b2b
docs: add Graviton 4 to hash benchmarks
2025-01-04 12:18:29 -08:00
Grzegorz Świrski
f825c23415
feat: add support for graviton4 ( #364 )
2025-01-04 12:01:42 -08:00
polydez
7ee6d7fb93
feat: add support for hashmaps in Smt and SimpleSmt ( #363 )
2025-01-02 10:23:12 -08:00
