Commit graph

Select branches

Hide pull requests

git-series/checked-insert

git-series/parallel-subtrees

git-series/sparse-path

git-series/sparse-path-parity

next

sparse-path

wip/qyriad/bench-subtree

wip/qyriad/checked-insert

wip/qyriad/parallel-construction

wip/qyriad/parallel-subtrees

Mono Color

• 5e97b20ee8 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
• c393bff47a cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
• dd12788ea9 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
• 4346820b5a factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
• 423dc6d3ee make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
• cf6c17a3a8 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
• 36856dee1e refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
• dfbb4c7168 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
• 08a5294a8d refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
• b534ab507a add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
• 4eff36af70 merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
• 82984e8a3a WIP(smt): impl simple subtree8 hashing and benchmarks for it Qyriad 2024-10-23 19:26:42 -06:00
• b6c5e6c05a merge together several of the initial smt-subtree commits Qyriad 2024-11-13 11:01:43 -07:00
• 92813bed0b add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• 125ad7b01a smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• 82381474ca add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• e0b00be916 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• 6f7115f6c8 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
• c058e8acfd implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
• ee95b29390 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
• 8997c46bb4 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
• 3a168fcc38 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
• 8ead2c74e5 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
• e54f8cd030 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
• 86f4f381ee factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
• 8d1f7ecd6c make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
• a1929c3d2f working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
• 5cce2f53f4 refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
• 3d859c2c90 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
• d247db7f8e refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
• 6a2e769fbd add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
• 889b8094ba merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
• 8c61bb224c make build_subtree also return the next leaf row Qyriad 2024-10-28 14:06:49 -06:00
• c147d62b11 WIP(smt): impl simple subtree8 hashing and benchmarks for it Qyriad 2024-10-23 19:26:42 -06:00
• eb70bb0119 remove the cfg_attr from sorted_pairs_to_leaves Qyriad 2024-11-12 15:38:49 -07:00
• de380d55da add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• 8a3574ca13 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• 829d9c638b add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• 1941a37a9b improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• d7c9075c44 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
• 814ef33733 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
• 9cd50900af convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
• cc1b377fea smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
• 07a88ed3d8 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
• 485c038dc5 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
• b9504a7385 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
• 0ca3597ef0 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
• 9b140cf780 make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
• 334b2fabd6 drop now empty commit from previous squashes Qyriad 2024-11-12 15:35:13 -07:00
• 54accb9628 add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• 95ec2e241d smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• 8c328559b8 add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• 84d2bc5e5f improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• 3be0b5eaf9 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
• a5234d0772 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
• bf5ec59c77 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
• bf91f51465 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
• f95635af07 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
• dbcb7dfc97 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
• 5999954391 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
• 60d49e247d factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
• b0a4c7e0f5 make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
• 1c6641d103 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
• c1a9fde0a6 refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
• 5a0e030fb9 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
• 80b72c9610 refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
• be8d3b12b9 add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
• 01b763cd96 convert (col, hash) tuples to a dedicated struct Qyriad 2024-10-28 14:57:36 -06:00
• d6322c7359 make build_subtree also return the next leaf row Qyriad 2024-10-28 14:06:49 -06:00
• 2a9e43fd9a squash the other half of even-generation Qyriad 2024-11-12 15:31:50 -07:00
• 696be21fdb add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• bbfc0b9010 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• 87a83ed28d add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• 7d40817c94 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• 24b1ff6277 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
• 4c49b9de27 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
• bb8f438ff0 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
• 3346d07a95 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
• a0651f62a5 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
• 8b4845647f cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
• 5c090d8606 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
• 7d7113d0a0 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
• cb8a5d2cd2 make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
• 11f3d49115 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
• 7178b8c0a4 refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
• 962821fb9e add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
• 1c6daf9c14 refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
• e7c8a5bfc5 add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
• d0098e1eb4 convert (col, hash) tuples to a dedicated struct Qyriad 2024-10-28 14:57:36 -06:00
• d23cce314e make build_subtree also return the next leaf row Qyriad 2024-10-28 14:06:49 -06:00
• 125aa9c96e fix even-distribution generation Qyriad 2024-10-25 17:42:50 -06:00
• 7d667de200 merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
• ea6e7e0411 bench(smt-subtree): add a benchmark for single-leaf subtrees Qyriad 2024-10-25 12:45:40 -06:00
• 40c2ff9262 WIP(smt): impl simple subtree8 hashing and benchmarks for it Qyriad 2024-10-23 19:26:42 -06:00
• a8e36e8f76 squash one part of fixed even-generation Qyriad 2024-11-12 15:29:34 -07:00
• ee1e8b5973 add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• d5d7b216e2 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• bcb0d304fc add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• d1c9778a07 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• 32c4f647c4 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00