qyriad/miden-crypto
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Compare commits

base: qyriad:7cffe4743d0f6ef4d29df74aa85a804b3f248ffc
Branches Tags
qyriad:next
qyriad:git-series/sparse-path-parity
qyriad:git-series/sparse-path
qyriad:sparse-path
qyriad:git-series/parallel-subtrees
qyriad:wip/qyriad/parallel-construction
qyriad:wip/qyriad/parallel-subtrees
qyriad:wip/qyriad/bench-subtree
qyriad:git-series/checked-insert
qyriad:wip/qyriad/checked-insert
..
compare: qyriad:753c372886d80339b86cf33746edbaadd3df78d2
Branches Tags
qyriad:git-series/sparse-path-parity
qyriad:git-series/sparse-path
qyriad:next
qyriad:sparse-path
qyriad:git-series/parallel-subtrees
qyriad:wip/qyriad/parallel-construction
qyriad:wip/qyriad/parallel-subtrees
qyriad:wip/qyriad/bench-subtree
qyriad:git-series/checked-insert
qyriad:wip/qyriad/checked-insert

9 commits
7cffe4743d ... 753c372886

Author SHA1 Message Date
Qyriad
753c372886 add Box<dyn Iterator> comment to sorted_pairs_to_leaves() commit 2024-11-14 16:06:37 -07:00
Qyriad
1b32285fc2 smt: test that subtree logic can correctly construct an entire tree 
This commit ensures that `SparseMerkleTree::build_subtree()` can
correctly compose into building an entire sparse Merkle tree, without
yet getting into potential complications concurrency introduces.
 2024-11-14 16:06:17 -07:00
Qyriad
04cef48555 smt: test that SparseMerkleTree::build_subtree() is composable 2024-11-14 16:06:17 -07:00
Qyriad
a126ff9767 merkle: add a benchmark for constructing 256-balanced trees 
This is intended for comparison with the benchmarks from the previous
commit. This benchmark represents the theoretical perfect-efficiency
performance we could possibly (but impractically) get for computing
depth-8 sparse Merkle subtrees.
 2024-11-14 16:06:17 -07:00
Qyriad
baaf2b4caa smt: implement single subtree-8 hashing, w/ benchmarks & tests 
This will be composed into depth-8-subtree-based computation of entire
sparse Merkle trees.
 2024-11-14 16:06:17 -07:00
Qyriad
d4f1ccf396 smt: add sorted_pairs_to_leaves() and test for it 2024-11-14 16:06:17 -07:00
Qyriad
bb1424e5c4 add test_singlethreaded_subtree commit 2024-11-14 16:05:05 -07:00
Qyriad
29ee02fa56 smt: test that subtree logic can correctly construct an entire tree 
This commit ensures that `SparseMerkleTree::build_subtree()` can
correctly compose into building an entire sparse Merkle tree, without
yet getting into potential complications concurrency introduces.
 2024-11-14 16:00:58 -07:00
Qyriad
e47f3ab7bc smt: test that SparseMerkleTree::build_subtree() is composable 2024-11-14 15:59:29 -07:00
1 changed files with 1 additions and 1 deletions
Show stats Expand all files Collapse all files

2
series

@ -1 +1 @@
Subproject commit df5d7f26d02efb74e5528345e525e0a91b4476b6
Subproject commit 1b32285fc254d2fc0183ae6088061455d525b8e3