Qyriad qyriad · she/her
0 followers · 0 following
  • Joined on 2024-05-19
Repositories
2
 Projects Packages Public activity Starred repositories
qyriad created branch git-series/sparse-path-parity in qyriad/miden-crypto 2025-05-10 05:13:53 -06:00
qyriad pushed to git-series/sparse-path-parity at qyriad/miden-crypto 2025-05-10 05:13:53 -06:00
23893ff0f8 remove the XXX assert
8cd185b46e add CHANGELOG entry for authenticated_nodes
6930377815 SparseMerklePath: add compute_root and friends for parity with MerklePath
6cf2885289 rebase onto next
50ca16fab4 add CHANGELOG entry for authenticated_nodes
Compare 10 commits »
qyriad pushed to next at qyriad/miden-crypto 2025-05-06 06:13:16 -06:00
03647457d9 Add default constructors to MmrPeaks and PartialMmr (#409)
e070fc19ce feat: add SparseMerklePath (#389)
Compare 2 commits »
qyriad pushed to git-series/sparse-path at qyriad/miden-crypto 2025-05-06 06:04:11 -06:00
488993a54f fetch Greg's changes
f84a2e5556 style
e405f58ef5 document the direction of iteration
d3e70cf58b remove at_idx method
5557a89538 combine from_sized_iter and from_iter_with_depth methods
Compare 6 commits »
qyriad pushed to git-series/sparse-path at qyriad/miden-crypto 2025-04-29 04:49:43 -06:00
0052fd9eea make at_depth_nonempty private
bbf70c90ed smt: change SimpleSmt::open() to return a sparse path
d4f9756e75 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests
1aba63de4b smt: add SparseMerklePath, a compact representation of MerklePath
d30c95124c change itertools version to not specify a patch version
Compare 246 commits »
qyriad created branch next in qyriad/miden-crypto 2025-04-07 08:37:44 -06:00
qyriad pushed to next at qyriad/miden-crypto 2025-04-07 08:37:44 -06:00
qyriad created branch sparse-path in qyriad/miden-crypto 2025-04-07 08:37:33 -06:00
qyriad pushed to sparse-path at qyriad/miden-crypto 2025-04-07 08:37:33 -06:00
qyriad pushed to git-series/sparse-path at qyriad/miden-crypto 2025-04-07 08:37:04 -06:00
d15031b1c7 move serialization above the iterators
5ab7980fbc smt: change SimpleSmt::open() to return a sparse path
5685f6d4b6 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests
80bd9af671 smt: add SparseMerklePath, a compact representation of MerklePath
44ee5270eb SPARSE MERKLE PATH CONTAINERS -> SPARSE VALUE PATH
Compare 226 commits »
qyriad created branch git-series/sparse-path in qyriad/miden-crypto 2025-02-28 07:39:13 -07:00
qyriad pushed to git-series/sparse-path at qyriad/miden-crypto 2025-02-28 07:39:13 -07:00
9fe2673a33 fixup doc comment
fa0943fc48 WIP: smt: add SparseMerklePath
bf595cc5c0 init
901816f139 WIP: smt: factor out MerklePath logic
609898efeb WIP: smt: add SparseMerklePath
Compare 10 commits »
qyriad pushed to git-series/parallel-subtrees at qyriad/miden-crypto 2024-11-15 12:45:00 -07:00
ac5dfff947 fix docs link in sorted_pairs_to_leaves test
3f52ef32a3 add news item for smt parallel subtree construction
ec2dfdf4b8 smt: add benchmarks for parallel construction
cc144a6ef5 smt: add parallel constructors to Smt and SimpleSmt
38422f592b smt: add from_raw_parts() to trait interface
Compare 77 commits »
qyriad pushed to git-series/parallel-subtrees at qyriad/miden-crypto 2024-11-14 19:47:03 -07:00
814d7cfa2d add benchmarks for parallel construction
20a2350174 smt: add benchmarks for parallel construction
2d0bcbb5d9 add with_entries_par() commit
b184d301e4 smt: add parallel constructors to Smt and SimpleSmt
764a713b9b add from_raw_parts() commit
Compare 6 commits »
qyriad pushed to git-series/parallel-subtrees at qyriad/miden-crypto 2024-11-14 16:48:24 -07:00
6d678bd26e add test_multithreaded_subtrees() commit
5cc527fd26 smt: implement test for basic parallelized subtree computation w/ rayon
Compare 2 commits »
qyriad pushed to git-series/parallel-subtrees at qyriad/miden-crypto 2024-11-14 16:06:52 -07:00
753c372886 add Box<dyn Iterator> comment to sorted_pairs_to_leaves() commit
1b32285fc2 smt: test that subtree logic can correctly construct an entire tree
04cef48555 smt: test that SparseMerkleTree::build_subtree() is composable
a126ff9767 merkle: add a benchmark for constructing 256-balanced trees
baaf2b4caa smt: implement single subtree-8 hashing, w/ benchmarks & tests
Compare 9 commits »
qyriad pushed to git-series/parallel-subtrees at qyriad/miden-crypto 2024-11-14 15:38:34 -07:00
7cffe4743d add test_two_subtrees() commit
df5d7f26d0 smt: test that SparseMerkleTree::build_subtree() is composable
ecd679c647 remove FIXME from single-subtree commit
ae191003a5 merkle: add a benchmark for constructing 256-balanced trees
1b1c4ccedb smt: implement single subtree-8 hashing, w/ benchmarks & tests
Compare 12 commits »
qyriad pushed to git-series/parallel-subtrees at qyriad/miden-crypto 2024-11-14 14:47:28 -07:00
d57fc21f5b add balanced Merkle benchmark
7513cfe040 merkle: add a benchmark for constructing 256-balanced trees
f6e245d2ad I forgot to include the benchmark file in the last commit
46857174c6 smt: implement single subtree-8 hashing, w/ benchmarks & tests
d825a3f593 add single subtree8 commit
Compare 10 commits »
qyriad pushed to git-series/parallel-subtrees at qyriad/miden-crypto 2024-11-13 15:16:04 -07:00
7e9822d7da move 'add SubtreeLeavesIter' commit to be yet earlier
8eaff5c30b add a parallel subtree criterion benchmark
84527a8ad6 smt: add build_subtrees() to coordinate subtree building
fc68d01d2b add a parallel construction benchmark to src/main.rs
8fa9ad5b48 improve docs for build_subtree()
Compare 38 commits »
qyriad created branch git-series/parallel-subtrees in qyriad/miden-crypto 2024-11-13 13:48:49 -07:00