|
|
d1c9778a07
|
improve docs for build_subtree()
|
2024-11-12 15:29:10 -07:00 |
|
|
|
32c4f647c4
|
smt: add from_raw_parts() to trait interface
|
2024-11-12 15:29:10 -07:00 |
|
|
|
6752cc0da3
|
implement test_multithreaded_subtree
|
2024-11-12 15:29:10 -07:00 |
|
|
|
75413eb073
|
convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation
|
2024-11-12 15:29:10 -07:00 |
|
|
|
73668856bc
|
smt: make with_entries() a trait method
|
2024-11-12 15:29:10 -07:00 |
|
|
|
3144d97e08
|
SubtreeLeaf::from_smt_leaf() was only used in tests
|
2024-11-12 15:29:10 -07:00 |
|
|
|
8448e296e3
|
cleanup test_singlethreaded_subtrees a bit
|
2024-11-12 15:29:10 -07:00 |
|
|
|
5d1c6c7eb4
|
rename PrecomputedSubtrees -> PairComputations
|
2024-11-12 15:29:10 -07:00 |
|
|
|
9ed7864579
|
factor out subtree-append logic
|
2024-11-12 15:29:10 -07:00 |
|
|
|
5bb2a91766
|
make PrecomputedSubtrees more generic
|
2024-11-12 15:29:10 -07:00 |
|
|
|
514b370732
|
working test_singlethreaded_subtrees()
|
2024-11-12 15:29:10 -07:00 |
|
|
|
d5ef002213
|
refactor sorted_pairs_to_leaves() to also group subtrees
|
2024-11-12 15:29:10 -07:00 |
|
|
|
74d3febcae
|
add test_two_subtrees() test
|
2024-11-12 15:29:10 -07:00 |
|
|
|
8c0f4ccbd8
|
refactor test_build_subtree_from_leaves()
|
2024-11-12 15:29:10 -07:00 |
|
|
|
963287d8ee
|
add sorted_pairs_to_leaves() and test for it
|
2024-11-12 15:29:10 -07:00 |
|
|
|
eadb7a846d
|
convert (col, hash) tuples to a dedicated struct
|
2024-11-12 15:29:10 -07:00 |
|
|
|
9dd8524db5
|
make build_subtree also return the next leaf row
|
2024-11-12 15:29:10 -07:00 |
|
|
|
7e076185af
|
fix even-distribution generation
|
2024-11-12 15:29:10 -07:00 |
|
|
|
dfe2e4eeeb
|
merkle: add a benchmark for constructing 256-leaf balanced trees
|
2024-11-12 15:29:10 -07:00 |
|
|
|
632db3aa5d
|
bench(smt-subtree): add a benchmark for single-leaf subtrees
|
2024-11-12 15:29:10 -07:00 |
|
|
|
2f2e7df203
|
init?
|
2024-11-12 15:27:00 -07:00 |
|
|
|
849f182246
|
add a parallel subtree criterion benchmark
|
2024-11-12 14:49:44 -07:00 |
|
|
|
3337177432
|
smt: add build_subtrees() to coordinate subtree building
|
2024-11-12 14:49:44 -07:00 |
|
|
|
5c931185c5
|
add a parallel construction benchmark to src/main.rs
|
2024-11-12 14:49:44 -07:00 |
|
|
|
29a45d2b49
|
improve docs for build_subtree()
|
2024-11-12 14:49:44 -07:00 |
|
|
|
803cd31f3b
|
smt: add from_raw_parts() to trait interface
|
2024-11-12 14:49:44 -07:00 |
|
|
|
4b7bae561a
|
implement test_multithreaded_subtree
|
2024-11-12 14:49:44 -07:00 |
|
|
|
573f487be4
|
convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation
|
2024-11-12 14:49:44 -07:00 |
|
|
|
94575c54d2
|
smt: make with_entries() a trait method
|
2024-11-12 14:49:44 -07:00 |
|
|
|
67bffe7c5c
|
SubtreeLeaf::from_smt_leaf() was only used in tests
|
2024-11-12 14:49:44 -07:00 |
|
|
|
81812e8910
|
cleanup test_singlethreaded_subtrees a bit
|
2024-11-12 14:49:44 -07:00 |
|
|
|
d26817fe72
|
rename PrecomputedSubtrees -> PairComputations
|
2024-11-12 14:49:44 -07:00 |
|
|
|
a2d33a05f4
|
factor out subtree-append logic
|
2024-11-12 14:49:44 -07:00 |
|
|
|
661ed368ac
|
make PrecomputedSubtrees more generic
|
2024-11-12 14:49:44 -07:00 |
|
|
|
6572c2feb0
|
working test_singlethreaded_subtrees()
|
2024-11-12 14:49:44 -07:00 |
|
|
|
4b9c0490b5
|
refactor sorted_pairs_to_leaves() to also group subtrees
|
2024-11-12 14:49:44 -07:00 |
|
|
|
8e594963d2
|
merkle: add parent() helper function on NodeIndex
|
2024-11-04 16:17:58 -07:00 |
|
|
|
fcf2df0cc9
|
WIP(smt): impl simple subtree8 hashing and benchmarks for it
|
2024-11-04 16:17:58 -07:00 |
|
|
|
83b0a08cb8
|
add test_two_subtrees() test
|
2024-11-04 16:17:58 -07:00 |
|
|
|
273775c344
|
refactor test_build_subtree_from_leaves()
|
2024-11-04 16:17:58 -07:00 |
|
|
|
aba0603025
|
add sorted_pairs_to_leaves() and test for it
|
2024-11-04 16:17:58 -07:00 |
|
|
|
1102b8e4ea
|
convert (col, hash) tuples to a dedicated struct
|
2024-11-04 16:17:58 -07:00 |
|
|
|
bd0a69bcfa
|
make build_subtree also return the next leaf row
|
2024-11-04 16:17:58 -07:00 |
|
|
|
0878a01fd1
|
fix even-distribution generation
|
2024-11-04 16:17:58 -07:00 |
|
|
|
75355d1d12
|
merkle: add a benchmark for constructing 256-leaf balanced trees
|
2024-11-04 16:17:58 -07:00 |
|
|
|
fc1f69fa8f
|
bench(smt-subtree): add a benchmark for single-leaf subtrees
|
2024-11-04 16:17:58 -07:00 |
|
Bobbin Threadbare
|
ee20a49953
|
chore: increment crate version to v0.12.0 and update changelog
|
2024-10-30 15:04:08 -07:00 |
|
Al-Kindi-0
|
0d75e3593b
|
chore: migrate to Winterfell v0.10.0 release (#338)
|
2024-10-29 15:02:46 -07:00 |
|
Bobbin Threadbare
|
689cc93ed1
|
chore: update crate version to v0.11.0 and set MSRV to 1.82
|
2024-10-17 23:16:41 -07:00 |
|
Bobbin Threadbare
|
7970d3a736
|
Merge branch 'main' into next
|
2024-10-17 20:53:09 -07:00 |
|
