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

831 commits

This branch
This branch
All branches
Author SHA1 Message Date
Qyriad
a39c368755 smt: add from_raw_parts() to trait interface 2024-11-13 13:36:04 -07:00
Qyriad
918003dabb implement test_multithreaded_subtree 2024-11-13 13:36:04 -07:00
Qyriad
dde10ee615 convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 13:36:04 -07:00
Qyriad
cc12d62953 smt: make with_entries() a trait method 2024-11-13 13:36:04 -07:00
Qyriad
2f7efd850f SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 13:36:04 -07:00
Qyriad
3ea96657f4 cleanup test_singlethreaded_subtrees a bit 2024-11-13 13:36:04 -07:00
Qyriad
16dead0bb6 add SubtreeLeavesIter 2024-11-13 13:36:04 -07:00
Qyriad
95aeea9e07 factor out subtree-append logic 2024-11-13 13:36:04 -07:00
Qyriad
ff9c8242ee rename PrecomputedSubtrees -> PairComputations 2024-11-13 13:36:04 -07:00
Qyriad
1a2c4b7c85 make PrecomputedSubtrees more generic 2024-11-13 13:36:04 -07:00
Qyriad
1d6d0baac3 working test_singlethreaded_subtrees() 2024-11-13 13:36:04 -07:00
Qyriad
e18efdd5f4 refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 13:36:04 -07:00
Qyriad
5c7ae2d949 add test_two_subtrees() test 2024-11-13 13:36:04 -07:00
Qyriad
90ab6c9a9e merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 13:36:04 -07:00
Qyriad
3c452ec46b refactor test_build_subtree_from_leaves() 2024-11-13 13:36:04 -07:00
Qyriad
a435b162c9 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:36:04 -07:00
Qyriad
21a8943651 add sorted_pairs_to_leaves() and test for it 2024-11-13 13:36:04 -07:00
Qyriad
8283ec5c30 smt: add pairs_to_leaf() to trait 2024-11-13 13:35:57 -07:00
Qyriad
f0acc68adb make 'add sorted_pairs_to_leaves()' commit build again 2024-11-13 13:34:43 -07:00
Qyriad
0fb9aea083 add a parallel subtree criterion benchmark 2024-11-13 13:34:28 -07:00
Qyriad
7d93755d71 smt: add build_subtrees() to coordinate subtree building 2024-11-13 13:34:28 -07:00
Qyriad
6497f1251c add a parallel construction benchmark to src/main.rs 2024-11-13 13:34:28 -07:00
Qyriad
64f4e51ad1 improve docs for build_subtree() 2024-11-13 13:34:28 -07:00
Qyriad
c4fbc25e76 smt: add from_raw_parts() to trait interface 2024-11-13 13:34:28 -07:00
Qyriad
156ed308cc implement test_multithreaded_subtree 2024-11-13 13:34:28 -07:00
Qyriad
32e1fc4552 convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 13:34:28 -07:00
Qyriad
e8684b67c8 smt: make with_entries() a trait method 2024-11-13 13:34:28 -07:00
Qyriad
6e7a6caf17 SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 13:34:28 -07:00
Qyriad
525cbf930a cleanup test_singlethreaded_subtrees a bit 2024-11-13 13:34:28 -07:00
Qyriad
905a3856f7 add SubtreeLeavesIter 2024-11-13 13:34:28 -07:00
Qyriad
be53dd317a factor out subtree-append logic 2024-11-13 13:34:28 -07:00
Qyriad
bfa4bb493b rename PrecomputedSubtrees -> PairComputations 2024-11-13 13:34:28 -07:00
Qyriad
3ba8ba9bba make PrecomputedSubtrees more generic 2024-11-13 13:34:28 -07:00
Qyriad
be028fa0f5 working test_singlethreaded_subtrees() 2024-11-13 13:34:28 -07:00
Qyriad
7b5da91b82 refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 13:34:28 -07:00
Qyriad
3abb959048 add test_two_subtrees() test 2024-11-13 13:34:28 -07:00
Qyriad
10be4141e8 merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 13:34:28 -07:00
Qyriad
053b77ab26 refactor test_build_subtree_from_leaves() 2024-11-13 13:34:28 -07:00
Qyriad
2dc6de41fb 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:34:28 -07:00
Qyriad
491affdc69 add sorted_pairs_to_leaves() and test for it 2024-11-13 13:34:23 -07:00
Qyriad
47fe32778b move pairs to leaf commit below sorted pairs to leaves commit 2024-11-13 13:30:22 -07:00
Qyriad
b954bb5287 smt: add pairs_to_leaf() to trait 2024-11-13 13:29:48 -07:00
Qyriad
9e14b1b99b add a parallel subtree criterion benchmark 2024-11-13 13:29:48 -07:00
Qyriad
f843cb609c smt: add build_subtrees() to coordinate subtree building 2024-11-13 13:29:48 -07:00
Qyriad
fb5d1f435c add a parallel construction benchmark to src/main.rs 2024-11-13 13:29:48 -07:00
Qyriad
8ae5a90107 improve docs for build_subtree() 2024-11-13 13:29:48 -07:00
Qyriad
847d52015f smt: add from_raw_parts() to trait interface 2024-11-13 13:29:48 -07:00
Qyriad
52ccdfcde1 implement test_multithreaded_subtree 2024-11-13 13:29:48 -07:00
Qyriad
7c7ec187e8 convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 13:29:48 -07:00
Qyriad
c8841ef9fc smt: make with_entries() a trait method 2024-11-13 13:29:48 -07:00