Commit graph

650 commits

Author SHA1 Message Date
f4fb5533c7 SparseMerklePath: implement iterators 2025-03-25 15:16:37 +01:00
c808c42da7 SparseMerklePath: implement random access 2025-03-25 15:05:09 +01:00
a5aeec4d5a correctly make roundtrip() use make_smt() 2025-03-24 19:12:41 +01:00
d4909c2688 PartialSmt: fix misleading variable names 2025-03-24 19:12:31 +01:00
8e69a6b7e2 smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-24 19:12:31 +01:00
75eb258403 SparseMerklePath: impl From/Into conversions 2025-03-24 19:12:31 +01:00
5c9adf65a4 SparseMerklePath: implement Serializable and Deserializable 2025-03-24 19:12:31 +01:00
c138de8b01 SparseMerklePath: implement iterators 2025-03-24 19:12:31 +01:00
1ed99c8f0c SparseMerklePath: implement random access 2025-03-24 19:12:31 +01:00
c63501e554 add get_nonempty() and impl get() in terms of it 2025-03-24 19:02:48 +01:00
8d8fcf6615 PartialSmt: fix misleading variable names 2025-03-24 19:02:37 +01:00
feaf149e7c smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-24 19:02:37 +01:00
fde8076dfd SparseMerklePath: impl From/Into conversions 2025-03-24 19:02:37 +01:00
9e128f9ada SparseMerklePath: implement Serializable and Deserializable 2025-03-24 19:02:37 +01:00
990982ae30 SparseMerklePath: implement iterators 2025-03-24 19:02:37 +01:00
863a22c881 SparseMerklePath: implement random access 2025-03-24 19:02:37 +01:00
29ec193649 make get() return MerkleError::DepthTooBig instead of None 2025-03-24 18:51:53 +01:00
5d113771b1 PartialSmt: fix misleading variable names 2025-03-24 18:51:36 +01:00
bbf6aff947 smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-24 18:51:36 +01:00
e2acaf89e6 SparseMerklePath: impl From/Into conversions 2025-03-24 18:51:36 +01:00
20521e262c SparseMerklePath: implement Serializable and Deserializable 2025-03-24 18:51:36 +01:00
aac6c57ddd SparseMerklePath: implement iterators 2025-03-24 18:51:36 +01:00
52c40994a8 SparseMerklePath: implement random access 2025-03-24 18:51:36 +01:00
ff7522988d add SimpleSmt::get_path() 2025-03-22 20:42:46 +01:00
fa55e9b97e smt: impl SimpleSmt::get_path() which returns a sparse path 2025-03-22 20:42:07 +01:00
6a68046b62 implement from_path in terms of from_sized_iter 2025-03-22 19:58:26 +01:00
f62eb32f90 smt: add SparseMerklePath 2025-03-22 19:58:17 +01:00
ac6ebe5a45 SparseMerklePath: impl From/Into conversions 2025-03-22 19:58:17 +01:00
8523e71281 SparseMerklePath: implement Serializable and Deserializable 2025-03-22 19:58:17 +01:00
6fdf1c5452 SparseMerklePath: implement iterators 2025-03-22 19:58:17 +01:00
51649fcb10 SparseMerklePath: implement random access 2025-03-22 19:58:17 +01:00
b502c0e7df assume depth == tree_depth 2025-03-21 18:40:02 +01:00
cf30d36f72 SparseMerklePath: implement Serializable and Deserializable 2025-03-21 18:11:57 +01:00
10dd46dd59 SparseMerklePath: implement iterators 2025-03-21 18:11:57 +01:00
6a7592ae5e SparseMerklePath: implement random access 2025-03-21 18:11:34 +01:00
26f9a6928f smt: add SparseMerklePath 2025-03-21 18:10:50 +01:00
7290cef297 add docstring to depth() 2025-03-21 14:24:50 +01:00
63b990624f SparseMerklePath: implement Serializable and Deserializable 2025-03-21 14:24:43 +01:00
3ac41dfd2a SparseMerklePath: implement iterators 2025-03-21 14:24:43 +01:00
5c592f8763 SparseMerklePath: implement random access 2025-03-21 14:24:43 +01:00
f9dc108642 smt: add SparseMerklePath 2025-03-21 14:24:43 +01:00
8fff05b7f6 rebase onto next 2025-03-21 14:20:46 +01:00
e53b2cf23f SparseMerklePath: implement Serializable and Deserializable 2025-03-21 14:20:31 +01:00
8c5a33f203 SparseMerklePath: implement iterators 2025-03-21 14:20:31 +01:00
7cfd0700ce SparseMerklePath: implement random access 2025-03-21 14:20:31 +01:00
05ff3f034b smt: add SparseMerklePath 2025-03-21 14:20:28 +01:00
5a774b383e smt: factor out MerklePath logic 2025-03-21 14:19:07 +01:00
da04f1c460 add changelog entry 2025-03-21 14:17:35 +01:00
b000c70c38 SparseMerklePath: implement Serializable and Deserializable 2025-03-21 14:17:24 +01:00
a7581637df SparseMerklePath: implement iterators 2025-03-21 14:17:24 +01:00