qyriad/miden-crypto
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
927 commits 10 branches 0 tags 2.3 MiB
Commit graph

927 commits

This branch
This branch
All branches
Author SHA1 Message Date
Qyriad
441e29378e SparseMerklePath: implement Serializable and Deserializable 2025-04-04 14:16:04 +02:00
Qyriad
8f833c77e6 SparseMerklePath: implement iterators 2025-04-04 14:16:04 +02:00
Qyriad
71967753c8 SparseMerklePath: implement random access 2025-04-04 14:16:04 +02:00
Qyriad
b116991b9d smt: add SparseMerklePath 2025-04-04 14:16:04 +02:00
Qyriad
6cafc422b4 fix section of proof_indices() 2025-03-25 18:07:44 +01:00
Qyriad
dcf66efb56 smt: refactor MerklePath logic 
Computation of the correct node indices to get is moved to
`NodeIndex::proof_indices()`, and getting a node's index based on its
parent is generalized into `SparseMerkleTree::get_hash()`.
 2025-03-25 18:07:33 +01:00
Qyriad
4a9252b65e PartialSmt: fix misleading variable names 2025-03-25 18:07:33 +01:00
Qyriad
adf552e1e2 smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-25 18:07:33 +01:00
Qyriad
74fb98578a SparseMerklePath: impl From/Into conversions 2025-03-25 18:07:33 +01:00
Qyriad
e6e2b1439f SparseMerklePath: implement Serializable and Deserializable 2025-03-25 18:07:33 +01:00
Qyriad
62b75ef686 SparseMerklePath: implement iterators 2025-03-25 18:07:33 +01:00
Qyriad
c645dd1ece SparseMerklePath: implement random access 2025-03-25 18:07:33 +01:00
Qyriad
33e414b32a smt: add SparseMerklePath 2025-03-25 18:07:33 +01:00
Qyriad
0af551a068 refactor for NodeIndex::proof_indices() 2025-03-25 18:06:49 +01:00
Qyriad
d66b001708 PartialSmt: fix misleading variable names 2025-03-25 18:06:31 +01:00
Qyriad
3a672c6e9d smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-25 18:06:31 +01:00
Qyriad
1bb1a45bd0 SparseMerklePath: impl From/Into conversions 2025-03-25 18:06:31 +01:00
Qyriad
9b65debf2c SparseMerklePath: implement Serializable and Deserializable 2025-03-25 18:06:31 +01:00
Qyriad
4252678e91 SparseMerklePath: implement iterators 2025-03-25 18:06:31 +01:00
Qyriad
10b2f389de SparseMerklePath: implement random access 2025-03-25 18:06:22 +01:00
Qyriad
b1847cab25 smt: add SparseMerklePath 2025-03-25 18:06:07 +01:00
Qyriad
619944aec8 smt: refactor MerklePath logic 
Computation of the correct node indices to get is moved to
`NodeIndex::proof_indices()`, and getting a node's index based on its
parent is generalized into `SparseMerkleTree::get_hash()`.
 2025-03-25 18:02:30 +01:00
Qyriad
57ceff3a72 fix iterators for get()/get_nonempty() change 2025-03-25 15:17:56 +01:00
Qyriad
9c84bcb2f6 PartialSmt: fix misleading variable names 2025-03-25 15:16:37 +01:00
Qyriad
90423ca622 smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-25 15:16:37 +01:00
Qyriad
297868c532 SparseMerklePath: impl From/Into conversions 2025-03-25 15:16:37 +01:00
Qyriad
c65e5de887 SparseMerklePath: implement Serializable and Deserializable 2025-03-25 15:16:37 +01:00
Qyriad
f4fb5533c7 SparseMerklePath: implement iterators 2025-03-25 15:16:37 +01:00
Qyriad
c808c42da7 SparseMerklePath: implement random access 2025-03-25 15:05:09 +01:00
Qyriad
a5aeec4d5a correctly make roundtrip() use make_smt() 2025-03-24 19:12:41 +01:00
Qyriad
d4909c2688 PartialSmt: fix misleading variable names 2025-03-24 19:12:31 +01:00
Qyriad
8e69a6b7e2 smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-24 19:12:31 +01:00
Qyriad
75eb258403 SparseMerklePath: impl From/Into conversions 2025-03-24 19:12:31 +01:00
Qyriad
5c9adf65a4 SparseMerklePath: implement Serializable and Deserializable 2025-03-24 19:12:31 +01:00
Qyriad
c138de8b01 SparseMerklePath: implement iterators 2025-03-24 19:12:31 +01:00
Qyriad
1ed99c8f0c SparseMerklePath: implement random access 2025-03-24 19:12:31 +01:00
Qyriad
c63501e554 add get_nonempty() and impl get() in terms of it 2025-03-24 19:02:48 +01:00
Qyriad
8d8fcf6615 PartialSmt: fix misleading variable names 2025-03-24 19:02:37 +01:00
Qyriad
feaf149e7c smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-24 19:02:37 +01:00
Qyriad
fde8076dfd SparseMerklePath: impl From/Into conversions 2025-03-24 19:02:37 +01:00
Qyriad
9e128f9ada SparseMerklePath: implement Serializable and Deserializable 2025-03-24 19:02:37 +01:00
Qyriad
990982ae30 SparseMerklePath: implement iterators 2025-03-24 19:02:37 +01:00
Qyriad
863a22c881 SparseMerklePath: implement random access 2025-03-24 19:02:37 +01:00
Qyriad
29ec193649 make get() return MerkleError::DepthTooBig instead of None 2025-03-24 18:51:53 +01:00
Qyriad
5d113771b1 PartialSmt: fix misleading variable names 2025-03-24 18:51:36 +01:00
Qyriad
bbf6aff947 smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-24 18:51:36 +01:00
Qyriad
e2acaf89e6 SparseMerklePath: impl From/Into conversions 2025-03-24 18:51:36 +01:00
Qyriad
20521e262c SparseMerklePath: implement Serializable and Deserializable 2025-03-24 18:51:36 +01:00
Qyriad
aac6c57ddd SparseMerklePath: implement iterators 2025-03-24 18:51:36 +01:00
Qyriad
52c40994a8 SparseMerklePath: implement random access 2025-03-24 18:51:36 +01:00