901 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Qyriad	3a2ea5d935	smt: make with_entries() a trait method	2024-11-13 11:02:06 -07:00
Qyriad	5e97b20ee8	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-13 11:02:06 -07:00
Qyriad	c393bff47a	cleanup test_singlethreaded_subtrees a bit	2024-11-13 11:02:06 -07:00
Qyriad	dd12788ea9	rename PrecomputedSubtrees -> PairComputations	2024-11-13 11:02:06 -07:00
Qyriad	4346820b5a	factor out subtree-append logic	2024-11-13 11:02:06 -07:00
Qyriad	423dc6d3ee	make PrecomputedSubtrees more generic	2024-11-13 11:02:06 -07:00
Qyriad	cf6c17a3a8	working test_singlethreaded_subtrees()	2024-11-13 11:02:06 -07:00
Qyriad	36856dee1e	refactor sorted_pairs_to_leaves() to also group subtrees	2024-11-13 11:02:06 -07:00
Qyriad	dfbb4c7168	add test_two_subtrees() test	2024-11-13 11:02:06 -07:00
Qyriad	08a5294a8d	refactor test_build_subtree_from_leaves()	2024-11-13 11:02:06 -07:00
Qyriad	b534ab507a	add sorted_pairs_to_leaves() and test for it	2024-11-13 11:02:06 -07:00
Qyriad	4eff36af70	merkle: add a benchmark for constructing 256-leaf balanced trees	2024-11-13 11:02:06 -07:00
Qyriad	b6c5e6c05a	merge together several of the initial smt-subtree commits	2024-11-13 11:01:43 -07:00
Qyriad	92813bed0b	add a parallel subtree criterion benchmark	2024-11-13 10:56:40 -07:00
Qyriad	125ad7b01a	smt: add build_subtrees() to coordinate subtree building	2024-11-13 10:56:40 -07:00
Qyriad	82381474ca	add a parallel construction benchmark to src/main.rs	2024-11-13 10:56:40 -07:00
Qyriad	e0b00be916	improve docs for build_subtree()	2024-11-13 10:56:40 -07:00
Qyriad	6f7115f6c8	smt: add from_raw_parts() to trait interface	2024-11-13 10:56:40 -07:00
Qyriad	c058e8acfd	implement test_multithreaded_subtree	2024-11-13 10:56:40 -07:00
Qyriad	ee95b29390	convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation	2024-11-13 10:56:40 -07:00
Qyriad	8997c46bb4	smt: make with_entries() a trait method	2024-11-13 10:56:40 -07:00
Qyriad	3a168fcc38	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-13 10:56:40 -07:00
Qyriad	8ead2c74e5	cleanup test_singlethreaded_subtrees a bit	2024-11-13 10:56:40 -07:00
Qyriad	e54f8cd030	rename PrecomputedSubtrees -> PairComputations	2024-11-13 10:56:40 -07:00
Qyriad	86f4f381ee	factor out subtree-append logic	2024-11-13 10:56:40 -07:00
Qyriad	8d1f7ecd6c	make PrecomputedSubtrees more generic	2024-11-13 10:56:40 -07:00
Qyriad	a1929c3d2f	working test_singlethreaded_subtrees()	2024-11-13 10:56:40 -07:00
Qyriad	5cce2f53f4	refactor sorted_pairs_to_leaves() to also group subtrees	2024-11-13 10:56:40 -07:00
Qyriad	3d859c2c90	add test_two_subtrees() test	2024-11-13 10:56:40 -07:00
Qyriad	d247db7f8e	refactor test_build_subtree_from_leaves()	2024-11-13 10:56:40 -07:00
Qyriad	6a2e769fbd	add sorted_pairs_to_leaves() and test for it	2024-11-13 10:56:40 -07:00
Qyriad	889b8094ba	merkle: add a benchmark for constructing 256-leaf balanced trees	2024-11-13 10:56:40 -07:00
Qyriad	8c61bb224c	make build_subtree also return the next leaf row ... convert (col, hash) tuples to a dedicated struct	2024-11-13 10:56:40 -07:00
Qyriad	c147d62b11	WIP(smt): impl simple subtree8 hashing and benchmarks for it ... bench(smt-subtree): add a benchmark for single-leaf subtrees	2024-11-13 10:54:44 -07:00
Qyriad	eb70bb0119	remove the cfg_attr from sorted_pairs_to_leaves	2024-11-12 15:38:49 -07:00
Qyriad	de380d55da	add a parallel subtree criterion benchmark	2024-11-12 15:35:39 -07:00
Qyriad	8a3574ca13	smt: add build_subtrees() to coordinate subtree building	2024-11-12 15:35:39 -07:00
Qyriad	829d9c638b	add a parallel construction benchmark to src/main.rs	2024-11-12 15:35:39 -07:00
Qyriad	1941a37a9b	improve docs for build_subtree()	2024-11-12 15:35:39 -07:00
Qyriad	d7c9075c44	smt: add from_raw_parts() to trait interface	2024-11-12 15:35:39 -07:00
Qyriad	814ef33733	implement test_multithreaded_subtree	2024-11-12 15:35:39 -07:00
Qyriad	9cd50900af	convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation	2024-11-12 15:35:39 -07:00
Qyriad	cc1b377fea	smt: make with_entries() a trait method	2024-11-12 15:35:39 -07:00
Qyriad	07a88ed3d8	SubtreeLeaf::from_smt_leaf() was only used in tests	2024-11-12 15:35:39 -07:00
Qyriad	485c038dc5	cleanup test_singlethreaded_subtrees a bit	2024-11-12 15:35:39 -07:00
Qyriad	b9504a7385	rename PrecomputedSubtrees -> PairComputations	2024-11-12 15:35:39 -07:00
Qyriad	0ca3597ef0	factor out subtree-append logic	2024-11-12 15:35:39 -07:00
Qyriad	9b140cf780	make PrecomputedSubtrees more generic	2024-11-12 15:35:39 -07:00
Qyriad	334b2fabd6	drop now empty commit from previous squashes	2024-11-12 15:35:13 -07:00
Qyriad	1c6641d103	working test_singlethreaded_subtrees()	2024-11-12 15:35:03 -07:00