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

Compare commits

base: qyriad:7e9822d7daa243a5524f3efa14cffd5b43c60865
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:d57fc21f5beee64a748a61e8929afc4d7e9f1b29
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

10 commits
7e9822d7da ... d57fc21f5b

Author SHA1 Message Date
Qyriad
d57fc21f5b add balanced Merkle benchmark 2024-11-14 14:47:15 -07:00
Qyriad
7513cfe040 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 14:45:26 -07:00
Qyriad
f6e245d2ad I forgot to include the benchmark file in the last commit 2024-11-14 14:04:28 -07:00
Qyriad
46857174c6 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 14:04:15 -07:00
Qyriad
d825a3f593 add single subtree8 commit 2024-11-14 13:54:58 -07:00
Qyriad
acfb432e90 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 13:53:00 -07:00
Qyriad
4f22d3830d re-init as cleanup 2024-11-13 15:33:12 -07:00
Qyriad
46f951b0f1 smt: add sorted_pairs_to_leaves() and test for it 2024-11-13 15:32:48 -07:00
Qyriad
f5d3dea50d smt: add pairs_to_leaf() to trait 2024-11-13 15:19:05 -07:00
Qyriad
b585f9cac6 merkle: add parent() helper function on NodeIndex 2024-11-13 15:17:40 -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 8eaff5c30be24906e867f367c0cac6a165ac8cf9
Subproject commit 7513cfe040158ef26a3b029f4d2f6dbf1faba7af