|
|
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 |
|
Al-Kindi-0
|
a734dace1e
|
feat: update RPO's padding rule to use that in the xHash paper (#318)
|
2024-10-17 20:49:44 -07:00 |
|
Andrey Khmuro
|
940cc04670
|
feat: add Smt::is_empty (#337)
|
2024-10-17 14:27:50 -07:00 |
|
Andrey Khmuro
|
e82baa35bb
|
feat: return error instead of panic during MMR verification (#335)
|
2024-10-17 07:23:29 -07:00 |
|
Bobbin Threadbare
|
876d1bf97a
|
chore: update crate version v0.10.3
|
2024-09-26 09:37:34 -07:00 |
|
Philipp Gackstatter
|
8adc0ab418
|
feat: implement get_size_hint for Smt (#331)
|
2024-09-26 09:13:50 -07:00 |
|
Bobbin Threadbare
|
c2eb38c236
|
chore: increment crate version to v0.10.2
|
2024-09-25 03:05:33 -07:00 |
|
Philipp Gackstatter
|
a924ac6b81
|
feat: Add size hint for digests (#330)
|
2024-09-25 03:03:31 -07:00 |
|
Bobbin Threadbare
|
e214608c85
|
fix: bug introduced due to merging
|
2024-09-13 11:10:34 -07:00 |
|
Bobbin Threadbare
|
c44ccd9dec
|
Merge branch 'main' into next
|
2024-09-13 11:01:04 -07:00 |
|
Bobbin Threadbare
|
e34900c7d8
|
chore: update version to v0.10.1
|
2024-09-13 10:58:06 -07:00 |
|
Santiago Pittella
|
2b184cd4ca
|
feat: add de/serialization to InOrderIndex and PartialMmr (#329)
|
2024-09-13 08:47:46 -07:00 |
|
Bobbin Threadbare
|
913384600d
|
chore: fix typos
|
2024-09-11 16:52:21 -07:00 |
|
