835 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Qyriad	be8d3b12b9	add sorted_pairs_to_leaves() and test for it	2024-11-12 15:35:02 -07:00
Qyriad	01b763cd96	convert (col, hash) tuples to a dedicated struct	2024-11-12 15:35:02 -07:00
Qyriad	d6322c7359	make build_subtree also return the next leaf row	2024-11-12 15:35:02 -07:00
Qyriad	2a9e43fd9a	squash the other half of even-generation	2024-11-12 15:31:50 -07:00
Qyriad	7d667de200	merkle: add a benchmark for constructing 256-leaf balanced trees	2024-11-12 15:31:34 -07:00
Qyriad	696be21fdb	add a parallel subtree criterion benchmark	2024-11-12 15:31:34 -07:00
Qyriad	ea6e7e0411	bench(smt-subtree): add a benchmark for single-leaf subtrees	2024-11-12 15:31:34 -07:00
Qyriad	bbfc0b9010	smt: add build_subtrees() to coordinate subtree building	2024-11-12 15:31:34 -07:00
Qyriad	40c2ff9262	WIP(smt): impl simple subtree8 hashing and benchmarks for it	2024-11-12 15:31:34 -07:00
Qyriad	87a83ed28d	add a parallel construction benchmark to src/main.rs	2024-11-12 15:31:34 -07:00
Qyriad	7d40817c94	improve docs for build_subtree()	2024-11-12 15:31:34 -07:00
Qyriad	24b1ff6277	smt: add from_raw_parts() to trait interface	2024-11-12 15:31:34 -07:00
Qyriad	4c49b9de27	implement test_multithreaded_subtree	2024-11-12 15:31:34 -07:00
Qyriad	bb8f438ff0	convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation	2024-11-12 15:31:34 -07:00
Qyriad	3346d07a95	smt: make with_entries() a trait method	2024-11-12 15:31:34 -07:00
Qyriad	a0651f62a5	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-12 15:31:34 -07:00
Qyriad	8b4845647f	cleanup test_singlethreaded_subtrees a bit	2024-11-12 15:31:34 -07:00
Qyriad	5c090d8606	rename PrecomputedSubtrees -> PairComputations	2024-11-12 15:31:34 -07:00
Qyriad	7d7113d0a0	factor out subtree-append logic	2024-11-12 15:31:34 -07:00
Qyriad	cb8a5d2cd2	make PrecomputedSubtrees more generic	2024-11-12 15:31:34 -07:00
Qyriad	11f3d49115	working test_singlethreaded_subtrees()	2024-11-12 15:31:34 -07:00
Qyriad	7178b8c0a4	refactor sorted_pairs_to_leaves() to also group subtrees	2024-11-12 15:31:34 -07:00
Qyriad	962821fb9e	add test_two_subtrees() test	2024-11-12 15:31:34 -07:00
Qyriad	1c6daf9c14	refactor test_build_subtree_from_leaves()	2024-11-12 15:31:34 -07:00
Qyriad	e7c8a5bfc5	add sorted_pairs_to_leaves() and test for it	2024-11-12 15:31:34 -07:00
Qyriad	d0098e1eb4	convert (col, hash) tuples to a dedicated struct	2024-11-12 15:31:34 -07:00
Qyriad	d23cce314e	make build_subtree also return the next leaf row	2024-11-12 15:31:34 -07:00
Qyriad	125aa9c96e	fix even-distribution generation	2024-11-12 15:31:34 -07:00
Qyriad	a8e36e8f76	squash one part of fixed even-generation	2024-11-12 15:29:34 -07:00
Qyriad	ee1e8b5973	add a parallel subtree criterion benchmark	2024-11-12 15:29:10 -07:00
Qyriad	d5d7b216e2	smt: add build_subtrees() to coordinate subtree building	2024-11-12 15:29:10 -07:00
Qyriad	bcb0d304fc	add a parallel construction benchmark to src/main.rs	2024-11-12 15:29:10 -07:00
Qyriad	d1c9778a07	improve docs for build_subtree()	2024-11-12 15:29:10 -07:00
Qyriad	32c4f647c4	smt: add from_raw_parts() to trait interface	2024-11-12 15:29:10 -07:00
Qyriad	6752cc0da3	implement test_multithreaded_subtree	2024-11-12 15:29:10 -07:00
Qyriad	75413eb073	convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation	2024-11-12 15:29:10 -07:00
Qyriad	73668856bc	smt: make with_entries() a trait method	2024-11-12 15:29:10 -07:00
Qyriad	3144d97e08	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-12 15:29:10 -07:00
Qyriad	8448e296e3	cleanup test_singlethreaded_subtrees a bit	2024-11-12 15:29:10 -07:00
Qyriad	5d1c6c7eb4	rename PrecomputedSubtrees -> PairComputations	2024-11-12 15:29:10 -07:00
Qyriad	9ed7864579	factor out subtree-append logic	2024-11-12 15:29:10 -07:00
Qyriad	5bb2a91766	make PrecomputedSubtrees more generic	2024-11-12 15:29:10 -07:00
Qyriad	514b370732	working test_singlethreaded_subtrees()	2024-11-12 15:29:10 -07:00
Qyriad	d5ef002213	refactor sorted_pairs_to_leaves() to also group subtrees	2024-11-12 15:29:10 -07:00
Qyriad	74d3febcae	add test_two_subtrees() test	2024-11-12 15:29:10 -07:00
Qyriad	8c0f4ccbd8	refactor test_build_subtree_from_leaves()	2024-11-12 15:29:10 -07:00
Qyriad	963287d8ee	add sorted_pairs_to_leaves() and test for it	2024-11-12 15:29:10 -07:00
Qyriad	eadb7a846d	convert (col, hash) tuples to a dedicated struct	2024-11-12 15:29:10 -07:00
Qyriad	9dd8524db5	make build_subtree also return the next leaf row	2024-11-12 15:29:10 -07:00
Qyriad	7e076185af	fix even-distribution generation	2024-11-12 15:29:10 -07:00