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

806 commits

This branch
This branch
All branches
Author SHA1 Message Date
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
Qyriad
e9177cc07e SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 13:29:48 -07:00
Qyriad
cd313c9810 cleanup test_singlethreaded_subtrees a bit 2024-11-13 13:29:48 -07:00
Qyriad
123a5e4297 add SubtreeLeavesIter 2024-11-13 13:29:48 -07:00
Qyriad
7ff9ab9314 factor out subtree-append logic 2024-11-13 13:29:48 -07:00
Qyriad
bc944707dc rename PrecomputedSubtrees -> PairComputations 2024-11-13 13:29:48 -07:00
Qyriad
e908f69d30 make PrecomputedSubtrees more generic 2024-11-13 13:29:48 -07:00
Qyriad
7ab736b8fc working test_singlethreaded_subtrees() 2024-11-13 13:29:48 -07:00
Qyriad
4706c53db4 refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 13:29:48 -07:00
Qyriad
2ad28cacbb add test_two_subtrees() test 2024-11-13 13:29:48 -07:00
Qyriad
3675825d59 merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 13:29:48 -07:00
Qyriad
9debd6e442 refactor test_build_subtree_from_leaves() 2024-11-13 13:29:48 -07:00
Qyriad
e569bfa9c1 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:29:48 -07:00
Qyriad
ecf358a19e add sorted_pairs_to_leaves() and test for it 2024-11-13 13:29:48 -07:00
Qyriad
70aaee0dc2 supposedly successful 2024-11-13 13:10:27 -07:00
Qyriad
64e7d0bb79 add a parallel subtree criterion benchmark 2024-11-13 12:38:31 -07:00
Qyriad
c90d0078ff smt: add build_subtrees() to coordinate subtree building 2024-11-13 12:38:31 -07:00
Qyriad
bad50366f5 add a parallel construction benchmark to src/main.rs 2024-11-13 12:38:31 -07:00
Qyriad
f247978d68 improve docs for build_subtree() 2024-11-13 12:38:31 -07:00
Qyriad
e4206ff9ea smt: add from_raw_parts() to trait interface 2024-11-13 12:38:31 -07:00
Qyriad
8bea45ad29 implement test_multithreaded_subtree 2024-11-13 12:38:31 -07:00
Qyriad
3e8b1f3306 convert test_singlethreaded_subtree to use SubtreeLeavesIter 2024-11-13 12:38:31 -07:00
Qyriad
c8be322ad6 smt: make with_entries() a trait method 2024-11-13 12:38:31 -07:00
Qyriad
4b63dbd7d6 SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 12:38:31 -07:00
Qyriad
dcef173f45 cleanup test_singlethreaded_subtrees a bit 2024-11-13 12:38:31 -07:00
Qyriad
ca1865ab23 add SubtreeLeavesIter 2024-11-13 12:38:31 -07:00