qyriad/miden-crypto
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Compare commits

base: qyriad:262ad8137bf63634d897e32f56a177282f90f4cc
Branches Tags
qyriad:next
qyriad:git-series/sparse-path-parity
qyriad:git-series/sparse-path
qyriad:sparse-path
qyriad:git-series/parallel-subtrees
qyriad:wip/qyriad/parallel-construction
qyriad:wip/qyriad/parallel-subtrees
qyriad:wip/qyriad/bench-subtree
qyriad:git-series/checked-insert
qyriad:wip/qyriad/checked-insert
...
compare: qyriad:7e9822d7daa243a5524f3efa14cffd5b43c60865
Branches Tags
qyriad:git-series/sparse-path-parity
qyriad:git-series/sparse-path
qyriad:next
qyriad:sparse-path
qyriad:git-series/parallel-subtrees
qyriad:wip/qyriad/parallel-construction
qyriad:wip/qyriad/parallel-subtrees
qyriad:wip/qyriad/bench-subtree
qyriad:git-series/checked-insert
qyriad:wip/qyriad/checked-insert

38 commits
262ad8137b ... 7e9822d7da

Author SHA1 Message Date
Qyriad
7e9822d7da move 'add SubtreeLeavesIter' commit to be yet earlier 2024-11-13 15:15:43 -07:00
Qyriad
8eaff5c30b add a parallel subtree criterion benchmark 2024-11-13 14:54:26 -07:00
Qyriad
84527a8ad6 smt: add build_subtrees() to coordinate subtree building 2024-11-13 14:54:26 -07:00
Qyriad
fc68d01d2b add a parallel construction benchmark to src/main.rs 2024-11-13 14:54:26 -07:00
Qyriad
8fa9ad5b48 improve docs for build_subtree() 2024-11-13 14:54:26 -07:00
Qyriad
76eb7f6d01 smt: add from_raw_parts() to trait interface 2024-11-13 14:54:26 -07:00
Qyriad
59dbc0040e implement test_multithreaded_subtree 2024-11-13 14:54:26 -07:00
Qyriad
99298a6bb7 convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 14:54:26 -07:00
Qyriad
f2e20bc630 smt: make with_entries() a trait method 2024-11-13 14:54:26 -07:00
Qyriad
4fa0a51b19 SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 14:54:26 -07:00
Qyriad
fcd2647e95 cleanup test_singlethreaded_subtrees a bit 2024-11-13 14:54:26 -07:00
Qyriad
6bf895f027 factor out subtree-append logic 2024-11-13 14:54:26 -07:00
Qyriad
632595d23a rename PrecomputedSubtrees -> PairComputations 2024-11-13 14:54:25 -07:00
Qyriad
028e63f60a make PrecomputedSubtrees more generic 2024-11-13 14:54:25 -07:00
Qyriad
8bc1ea64d5 working test_singlethreaded_subtrees() 2024-11-13 14:54:25 -07:00
Qyriad
cf1bb681c4 add SubtreeLeavesIter 2024-11-13 14:54:25 -07:00
Qyriad
1d85ee111f that was a hellish rebase but we seem to now have PairComputations throughout the history 2024-11-13 14:47:46 -07:00
Qyriad
468bd98c12 add a parallel subtree criterion benchmark 2024-11-13 14:47:06 -07:00
Qyriad
e6a6ad3712 smt: add build_subtrees() to coordinate subtree building 2024-11-13 14:47:06 -07:00
Qyriad
96d42a4a06 add a parallel construction benchmark to src/main.rs 2024-11-13 14:47:06 -07:00
Qyriad
af96aef74f improve docs for build_subtree() 2024-11-13 14:47:06 -07:00
Qyriad
bfd64810b4 smt: add from_raw_parts() to trait interface 2024-11-13 14:47:06 -07:00
Qyriad
6a0721b57d implement test_multithreaded_subtree 2024-11-13 14:47:06 -07:00
Qyriad
5de20ade48 convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 14:47:05 -07:00
Qyriad
3274990951 smt: make with_entries() a trait method 2024-11-13 14:43:39 -07:00
Qyriad
a14e67bf2a SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 14:43:39 -07:00
Qyriad
aa3197fcc1 cleanup test_singlethreaded_subtrees a bit 2024-11-13 14:43:38 -07:00
Qyriad
1c5fc8a830 add SubtreeLeavesIter 2024-11-13 14:41:30 -07:00
Qyriad
60f4dd2161 factor out subtree-append logic 2024-11-13 14:41:29 -07:00
Qyriad
2b04a93a15 rename PrecomputedSubtrees -> PairComputations 2024-11-13 14:37:19 -07:00
Qyriad
49d88600c0 make PrecomputedSubtrees more generic 2024-11-13 14:34:07 -07:00
Qyriad
74ab46ca69 working test_singlethreaded_subtrees() 2024-11-13 14:32:22 -07:00
Qyriad
47e1650a40 refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 14:27:09 -07:00
Qyriad
6db08f4714 add test_two_subtrees() test 2024-11-13 14:01:00 -07:00
Qyriad
c35e18453a merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 13:59:50 -07:00
Qyriad
1bc790586a refactor test_build_subtree_from_leaves() 2024-11-13 13:59:50 -07:00
Qyriad
98e5e0a5b2 WIP(smt): impl simple subtree8 hashing and benchmarks for it 
bench(smt-subtree): add a benchmark for single-leaf subtrees

make build_subtree also return the next leaf row

convert (col, hash) tuples to a dedicated struct
 2024-11-13 13:59:50 -07:00
Qyriad
520fecaf65 add sorted_pairs_to_leaves() and test for it 2024-11-13 13:59:41 -07:00
1 changed files with 1 additions and 1 deletions
Show stats Expand all files Collapse all files

2
series

@ -1 +1 @@
Subproject commit f977584c65e3468c0aec4d3cf20d42886cbb8eda
Subproject commit 8eaff5c30be24906e867f367c0cac6a165ac8cf9