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

857 commits

This branch
This branch
All branches
Author SHA1 Message Date
Qyriad
ca1865ab23 add SubtreeLeavesIter 2024-11-13 12:38:31 -07:00
Qyriad
7f0fd9c345 factor out subtree-append logic 2024-11-13 12:38:31 -07:00
Qyriad
0b2ae99285 rename PrecomputedSubtrees -> PairComputations 2024-11-13 12:38:31 -07:00
Qyriad
f51694835a make PrecomputedSubtrees more generic 2024-11-13 12:38:31 -07:00
Qyriad
d4e504aac8 working test_singlethreaded_subtrees() 2024-11-13 12:38:31 -07:00
Qyriad
2a6615bea5 refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 12:38:31 -07:00
Qyriad
8a477daa92 add test_two_subtrees() test 2024-11-13 12:38:31 -07:00
Qyriad
50a2700ea4 merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 12:38:31 -07:00
Qyriad
3aed669b35 refactor test_build_subtree_from_leaves() 2024-11-13 12:38:31 -07:00
Qyriad
c8c7ea5481 smt: add pairs_to_leaf() to trait 2024-11-13 12:38:31 -07:00
Qyriad
95594b986d 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 12:38:31 -07:00
Qyriad
7405f14ef0 add sorted_pairs_to_leaves() and test for it 2024-11-13 12:38:31 -07:00
Qyriad
86fad0786d final commit before trying to remove 'refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 12:38:27 -07:00
Qyriad
02ed21e242 add a parallel subtree criterion benchmark 2024-11-13 12:38:08 -07:00
Qyriad
3d63b382dc smt: add build_subtrees() to coordinate subtree building 2024-11-13 12:38:08 -07:00
Qyriad
6edf6f02bf add a parallel construction benchmark to src/main.rs 2024-11-13 12:38:08 -07:00
Qyriad
87148785df improve docs for build_subtree() 2024-11-13 12:38:08 -07:00
Qyriad
f712d06d8d smt: add from_raw_parts() to trait interface 2024-11-13 12:38:08 -07:00
Qyriad
622cadedf4 implement test_multithreaded_subtree 2024-11-13 12:38:08 -07:00
Qyriad
0f273e84a9 convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 12:38:08 -07:00
Qyriad
f418c4d261 smt: make with_entries() a trait method 2024-11-13 12:38:08 -07:00
Qyriad
a6264bc26e SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 12:38:08 -07:00
Qyriad
501e8cd329 cleanup test_singlethreaded_subtrees a bit 2024-11-13 12:38:08 -07:00
Qyriad
d9095cd5a0 add SubtreeLeavesIter 2024-11-13 12:38:08 -07:00
Qyriad
347e0be7c8 factor out subtree-append logic 2024-11-13 12:38:08 -07:00
Qyriad
a38560e11e rename PrecomputedSubtrees -> PairComputations 2024-11-13 12:38:08 -07:00
Qyriad
b556fe297a make PrecomputedSubtrees more generic 2024-11-13 12:38:08 -07:00
Qyriad
9e92b74234 working test_singlethreaded_subtrees() 2024-11-13 12:38:08 -07:00
Qyriad
f2480b8c75 refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 12:38:08 -07:00
Qyriad
6d530b52c1 add test_two_subtrees() test 2024-11-13 12:38:08 -07:00
Qyriad
afb3aa24db merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 12:38:08 -07:00
Qyriad
8957ee0330 refactor test_build_subtree_from_leaves() 2024-11-13 12:38:08 -07:00
Qyriad
205c676b71 smt: add pairs_to_leaf() to trait 2024-11-13 12:38:08 -07:00
Qyriad
c93225b132 add sorted_pairs_to_leaves() and test for it 2024-11-13 12:38:08 -07:00
Qyriad
37cbb40df5 move 'add SubtreeLeavesIter' to be right after 'factor out subtree-append logic' 2024-11-13 12:34:47 -07:00
Qyriad
f23fd1736a add a parallel subtree criterion benchmark 2024-11-13 12:34:18 -07:00
Qyriad
adf9c21139 smt: add build_subtrees() to coordinate subtree building 2024-11-13 12:34:18 -07:00
Qyriad
a5a6808fa4 add a parallel construction benchmark to src/main.rs 2024-11-13 12:34:18 -07:00
Qyriad
fb7d521120 improve docs for build_subtree() 2024-11-13 12:34:18 -07:00
Qyriad
1d8f611c94 smt: add from_raw_parts() to trait interface 2024-11-13 12:34:18 -07:00
Qyriad
ebe9916edc implement test_multithreaded_subtree 2024-11-13 12:34:18 -07:00
Qyriad
08abde6c0d convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 12:34:18 -07:00
Qyriad
7fa3f6fc51 smt: make with_entries() a trait method 2024-11-13 12:34:18 -07:00
Qyriad
d4f2a583da SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 12:34:18 -07:00
Qyriad
1d4ec06b40 cleanup test_singlethreaded_subtrees a bit 2024-11-13 12:34:18 -07:00
Qyriad
3df4654207 rename PrecomputedSubtrees -> PairComputations 2024-11-13 12:34:18 -07:00
Qyriad
6ec2ae3dba add SubtreeLeavesIter 2024-11-13 12:34:18 -07:00
Qyriad
ea451ab348 separate out add SubtreeLeavesIter commit 2024-11-13 12:32:34 -07:00
Qyriad
4cdacd76ac add a parallel subtree criterion benchmark 2024-11-13 12:32:22 -07:00
Qyriad
f59c0b6073 smt: add build_subtrees() to coordinate subtree building 2024-11-13 12:32:22 -07:00