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

800 commits

This branch
This branch
All branches
Author SHA1 Message Date
Qyriad
f31b8eaba6 smt: make with_entries() a trait method 2024-11-13 13:48:04 -07:00
Qyriad
d5752c9deb SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 13:48:04 -07:00
Qyriad
27a539eea9 cleanup test_singlethreaded_subtrees a bit 2024-11-13 13:48:04 -07:00
Qyriad
2f7ba0d574 add SubtreeLeavesIter 2024-11-13 13:48:04 -07:00
Qyriad
eff9b65b90 factor out subtree-append logic 2024-11-13 13:48:04 -07:00
Qyriad
28b0feb40e rename PrecomputedSubtrees -> PairComputations 2024-11-13 13:48:04 -07:00
Qyriad
85f8d2b0b3 make PrecomputedSubtrees more generic 2024-11-13 13:48:04 -07:00
Qyriad
0844c112bf working test_singlethreaded_subtrees() 2024-11-13 13:48:04 -07:00
Qyriad
0a074b9c9d refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 13:48:04 -07:00
Qyriad
7809e7b485 add test_two_subtrees() test 2024-11-13 13:48:04 -07:00
Qyriad
f6fa7e7186 merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 13:48:04 -07:00
Qyriad
76ee861e5b refactor test_build_subtree_from_leaves() 2024-11-13 13:48:03 -07:00
Qyriad
93781a8f60 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:46:55 -07:00
Qyriad
9007a54385 add sorted_pairs_to_leaves() and test for it 2024-11-13 13:46:49 -07:00
Qyriad
d863cd4f33 make 'smt: add pairs_to_leaf() to trait' commit build again 2024-11-13 13:36:29 -07:00
Qyriad
0693f4d9c9 add a parallel subtree criterion benchmark 2024-11-13 13:36:04 -07:00
Qyriad
91bb5829bc smt: add build_subtrees() to coordinate subtree building 2024-11-13 13:36:04 -07:00
Qyriad
4bd892d1a1 add a parallel construction benchmark to src/main.rs 2024-11-13 13:36:04 -07:00
Qyriad
9dafbee9ee improve docs for build_subtree() 2024-11-13 13:36:04 -07:00
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