668 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
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
Qyriad	dfe2e4eeeb	merkle: add a benchmark for constructing 256-leaf balanced trees	2024-11-12 15:29:10 -07:00
Qyriad	632db3aa5d	bench(smt-subtree): add a benchmark for single-leaf subtrees	2024-11-12 15:29:10 -07:00
Qyriad	2f2e7df203	init?	2024-11-12 15:27:00 -07:00
Qyriad	849f182246	add a parallel subtree criterion benchmark	2024-11-12 14:49:44 -07:00
Qyriad	3337177432	smt: add build_subtrees() to coordinate subtree building	2024-11-12 14:49:44 -07:00
Qyriad	5c931185c5	add a parallel construction benchmark to src/main.rs	2024-11-12 14:49:44 -07:00
Qyriad	29a45d2b49	improve docs for build_subtree()	2024-11-12 14:49:44 -07:00
Qyriad	803cd31f3b	smt: add from_raw_parts() to trait interface	2024-11-12 14:49:44 -07:00
Qyriad	4b7bae561a	implement test_multithreaded_subtree	2024-11-12 14:49:44 -07:00
Qyriad	573f487be4	convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation	2024-11-12 14:49:44 -07:00
Qyriad	94575c54d2	smt: make with_entries() a trait method	2024-11-12 14:49:44 -07:00
Qyriad	67bffe7c5c	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-12 14:49:44 -07:00
Qyriad	81812e8910	cleanup test_singlethreaded_subtrees a bit	2024-11-12 14:49:44 -07:00
Qyriad	d26817fe72	rename PrecomputedSubtrees -> PairComputations	2024-11-12 14:49:44 -07:00
Qyriad	a2d33a05f4	factor out subtree-append logic	2024-11-12 14:49:44 -07:00
Qyriad	661ed368ac	make PrecomputedSubtrees more generic	2024-11-12 14:49:44 -07:00
Qyriad	6572c2feb0	working test_singlethreaded_subtrees()	2024-11-12 14:49:44 -07:00