796 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Qyriad	7405f14ef0	add sorted_pairs_to_leaves() and test for it	2024-11-13 12:38:31 -07:00
Qyriad	86fad0786d	final commit before trying to remove 'refactor sorted_pairs_to_leaves() to also group subtrees	2024-11-13 12:38:27 -07:00
Qyriad	02ed21e242	add a parallel subtree criterion benchmark	2024-11-13 12:38:08 -07:00
Qyriad	3d63b382dc	smt: add build_subtrees() to coordinate subtree building	2024-11-13 12:38:08 -07:00
Qyriad	6edf6f02bf	add a parallel construction benchmark to src/main.rs	2024-11-13 12:38:08 -07:00
Qyriad	87148785df	improve docs for build_subtree()	2024-11-13 12:38:08 -07:00
Qyriad	f712d06d8d	smt: add from_raw_parts() to trait interface	2024-11-13 12:38:08 -07:00
Qyriad	622cadedf4	implement test_multithreaded_subtree	2024-11-13 12:38:08 -07:00
Qyriad	0f273e84a9	convert test_singlethreaded_subtree to use SubtreeLeavesIter	2024-11-13 12:38:08 -07:00
Qyriad	f418c4d261	smt: make with_entries() a trait method	2024-11-13 12:38:08 -07:00
Qyriad	a6264bc26e	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-13 12:38:08 -07:00
Qyriad	501e8cd329	cleanup test_singlethreaded_subtrees a bit	2024-11-13 12:38:08 -07:00
Qyriad	d9095cd5a0	add SubtreeLeavesIter	2024-11-13 12:38:08 -07:00
Qyriad	347e0be7c8	factor out subtree-append logic	2024-11-13 12:38:08 -07:00
Qyriad	a38560e11e	rename PrecomputedSubtrees -> PairComputations	2024-11-13 12:38:08 -07:00
Qyriad	b556fe297a	make PrecomputedSubtrees more generic	2024-11-13 12:38:08 -07:00
Qyriad	9e92b74234	working test_singlethreaded_subtrees()	2024-11-13 12:38:08 -07:00
Qyriad	f2480b8c75	refactor sorted_pairs_to_leaves() to also group subtrees	2024-11-13 12:38:08 -07:00
Qyriad	6d530b52c1	add test_two_subtrees() test	2024-11-13 12:38:08 -07:00
Qyriad	afb3aa24db	merkle: add a benchmark for constructing 256-leaf balanced trees	2024-11-13 12:38:08 -07:00
Qyriad	8957ee0330	refactor test_build_subtree_from_leaves()	2024-11-13 12:38:08 -07:00
Qyriad	205c676b71	smt: add pairs_to_leaf() to trait	2024-11-13 12:38:08 -07:00
Qyriad	c93225b132	add sorted_pairs_to_leaves() and test for it	2024-11-13 12:38:08 -07:00
Qyriad	37cbb40df5	move 'add SubtreeLeavesIter' to be right after 'factor out subtree-append logic'	2024-11-13 12:34:47 -07:00
Qyriad	f23fd1736a	add a parallel subtree criterion benchmark	2024-11-13 12:34:18 -07:00
Qyriad	adf9c21139	smt: add build_subtrees() to coordinate subtree building	2024-11-13 12:34:18 -07:00
Qyriad	a5a6808fa4	add a parallel construction benchmark to src/main.rs	2024-11-13 12:34:18 -07:00
Qyriad	fb7d521120	improve docs for build_subtree()	2024-11-13 12:34:18 -07:00
Qyriad	1d8f611c94	smt: add from_raw_parts() to trait interface	2024-11-13 12:34:18 -07:00
Qyriad	ebe9916edc	implement test_multithreaded_subtree	2024-11-13 12:34:18 -07:00
Qyriad	08abde6c0d	convert test_singlethreaded_subtree to use SubtreeLeavesIter	2024-11-13 12:34:18 -07:00
Qyriad	7fa3f6fc51	smt: make with_entries() a trait method	2024-11-13 12:34:18 -07:00
Qyriad	d4f2a583da	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-13 12:34:18 -07:00
Qyriad	1d4ec06b40	cleanup test_singlethreaded_subtrees a bit	2024-11-13 12:34:18 -07:00
Qyriad	3df4654207	rename PrecomputedSubtrees -> PairComputations	2024-11-13 12:34:18 -07:00
Qyriad	6ec2ae3dba	add SubtreeLeavesIter	2024-11-13 12:34:18 -07:00
Qyriad	ea451ab348	separate out add SubtreeLeavesIter commit	2024-11-13 12:32:34 -07:00
Qyriad	4cdacd76ac	add a parallel subtree criterion benchmark	2024-11-13 12:32:22 -07:00
Qyriad	f59c0b6073	smt: add build_subtrees() to coordinate subtree building	2024-11-13 12:32:22 -07:00
Qyriad	2e650f4cf0	add a parallel construction benchmark to src/main.rs	2024-11-13 12:32:22 -07:00
Qyriad	093138a00a	improve docs for build_subtree()	2024-11-13 12:32:22 -07:00
Qyriad	72ebb1525c	smt: add from_raw_parts() to trait interface	2024-11-13 12:32:22 -07:00
Qyriad	b356e05763	implement test_multithreaded_subtree	2024-11-13 12:32:22 -07:00
Qyriad	074c7a667e	convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation	2024-11-13 12:32:22 -07:00
Qyriad	cc33820b29	add SubtreeLeavesIter	2024-11-13 12:32:22 -07:00
Qyriad	1d7b35d086	separate out pairs_to_leaf() commit	2024-11-13 12:29:19 -07:00
Qyriad	d6a908eeea	factor out subtree-append logic	2024-11-13 12:29:10 -07:00
Qyriad	e3ea69d33f	smt: make with_entries() a trait method	2024-11-13 12:29:10 -07:00
Qyriad	d1342c1096	add a parallel subtree criterion benchmark	2024-11-13 12:29:10 -07:00
Qyriad	71d44dec3a	make PrecomputedSubtrees more generic	2024-11-13 12:29:10 -07:00