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

580 commits

This branch
This branch
All branches
Author SHA1 Message Date
Qyriad
f5695bc2d5 move test_build_subtree_from_leaves() closer to where it goes 2024-11-13 12:28:00 -07:00
Qyriad
7163209d52 add a parallel subtree criterion benchmark 2024-11-13 12:25:57 -07:00
Qyriad
e731897bcd smt: add build_subtrees() to coordinate subtree building 2024-11-13 12:25:57 -07:00
Qyriad
124d14e132 add a parallel construction benchmark to src/main.rs 2024-11-13 12:25:57 -07:00
Qyriad
cdad9b57db improve docs for build_subtree() 2024-11-13 12:25:57 -07:00
Qyriad
0e9787c268 smt: add from_raw_parts() to trait interface 2024-11-13 12:25:57 -07:00
Qyriad
acef91ef32 implement test_multithreaded_subtree 2024-11-13 12:25:57 -07:00
Qyriad
b06334a46b convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation 2024-11-13 12:25:57 -07:00
Qyriad
308fdf1a1c smt: make with_entries() a trait method 2024-11-13 12:25:57 -07:00
Qyriad
30223403cd SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 12:25:57 -07:00
Qyriad
1039bb7cf5 cleanup test_singlethreaded_subtrees a bit 2024-11-13 12:25:57 -07:00
Qyriad
26a5cc52ac rename PrecomputedSubtrees -> PairComputations 2024-11-13 12:25:57 -07:00
Qyriad
a7c49faaa6 factor out subtree-append logic 2024-11-13 12:25:57 -07:00
Qyriad
04ca2fd3ac make PrecomputedSubtrees more generic 2024-11-13 12:25:57 -07:00
Qyriad
a25982dd2b working test_singlethreaded_subtrees() 2024-11-13 12:25:57 -07:00
Qyriad
7ce8ef7ddb refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 12:25:57 -07:00
Qyriad
ef1c7f611e add test_two_subtrees() test 2024-11-13 12:25:57 -07:00
Qyriad
801169b609 merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 12:25:57 -07:00
Qyriad
b5b8ea4d00 refactor test_build_subtree_from_leaves() 2024-11-13 12:25:57 -07:00
Qyriad
60e18e6f05 add sorted_pairs_to_leaves() and test for it 2024-11-13 11:05:08 -07:00
Qyriad
b29f61b35a also merge 'convert (col, hash) tuples to a dedicated struct' commit 2024-11-13 11:04:40 -07:00
Qyriad
82984e8a3a 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 11:02:06 -07:00
Qyriad
39a042f4ee add a parallel subtree criterion benchmark 2024-11-13 11:02:06 -07:00
Qyriad
4d31703210 smt: add build_subtrees() to coordinate subtree building 2024-11-13 11:02:06 -07:00
Qyriad
275e02dcc2 add a parallel construction benchmark to src/main.rs 2024-11-13 11:02:06 -07:00
Qyriad
f12194e28f improve docs for build_subtree() 2024-11-13 11:02:06 -07:00
Qyriad
22b5e993b2 smt: add from_raw_parts() to trait interface 2024-11-13 11:02:06 -07:00
Qyriad
e316bfc1e2 implement test_multithreaded_subtree 2024-11-13 11:02:06 -07:00
Qyriad
7af1522548 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation 2024-11-13 11:02:06 -07:00
Qyriad
3a2ea5d935 smt: make with_entries() a trait method 2024-11-13 11:02:06 -07:00
Qyriad
5e97b20ee8 SubtreeLeaf::from_smt_leaf() was only used in tests 2024-11-13 11:02:06 -07:00
Qyriad
c393bff47a cleanup test_singlethreaded_subtrees a bit 2024-11-13 11:02:06 -07:00
Qyriad
dd12788ea9 rename PrecomputedSubtrees -> PairComputations 2024-11-13 11:02:06 -07:00
Qyriad
4346820b5a factor out subtree-append logic 2024-11-13 11:02:06 -07:00
Qyriad
423dc6d3ee make PrecomputedSubtrees more generic 2024-11-13 11:02:06 -07:00
Qyriad
cf6c17a3a8 working test_singlethreaded_subtrees() 2024-11-13 11:02:06 -07:00
Qyriad
36856dee1e refactor sorted_pairs_to_leaves() to also group subtrees 2024-11-13 11:02:06 -07:00
Qyriad
dfbb4c7168 add test_two_subtrees() test 2024-11-13 11:02:06 -07:00
Qyriad
08a5294a8d refactor test_build_subtree_from_leaves() 2024-11-13 11:02:06 -07:00
Qyriad
b534ab507a add sorted_pairs_to_leaves() and test for it 2024-11-13 11:02:06 -07:00
Qyriad
4eff36af70 merkle: add a benchmark for constructing 256-leaf balanced trees 2024-11-13 11:02:06 -07:00
Qyriad
b6c5e6c05a merge together several of the initial smt-subtree commits 2024-11-13 11:01:43 -07:00
Qyriad
92813bed0b add a parallel subtree criterion benchmark 2024-11-13 10:56:40 -07:00
Qyriad
125ad7b01a smt: add build_subtrees() to coordinate subtree building 2024-11-13 10:56:40 -07:00
Qyriad
82381474ca add a parallel construction benchmark to src/main.rs 2024-11-13 10:56:40 -07:00
Qyriad
e0b00be916 improve docs for build_subtree() 2024-11-13 10:56:40 -07:00
Qyriad
6f7115f6c8 smt: add from_raw_parts() to trait interface 2024-11-13 10:56:40 -07:00
Qyriad
c058e8acfd implement test_multithreaded_subtree 2024-11-13 10:56:40 -07:00
Qyriad
ee95b29390 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation 2024-11-13 10:56:40 -07:00
Qyriad
8997c46bb4 smt: make with_entries() a trait method 2024-11-13 10:56:40 -07:00