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

• 3feaab991e smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• 7d50b5bc56 smt: add from_raw_parts() to trait interface Qyriad 2024-11-14 17:49:52 -07:00
• ba02e30d48 smt: implement test for basic parallelized subtree computation w/ rayon Qyriad 2024-11-14 16:46:28 -07:00
• 6b6686afae move new tests to smt/tests.rs Qyriad 2024-11-15 12:20:47 -07:00
• 093f7b6ab7 add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• 004d494c7f smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• 1c4fa71f75 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• 47c7999232 smt: add from_raw_parts() to trait interface Qyriad 2024-11-14 17:49:52 -07:00
• 686d344485 smt: implement test for basic parallelized subtree computation w/ rayon Qyriad 2024-11-14 16:46:28 -07:00
• db7bf26faf smt: test that subtree logic can correctly construct an entire tree Qyriad 2024-11-14 16:00:58 -07:00
• 890dbdc54e smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:59:29 -07:00
• fd92777b81 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• e684d61942 smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• 3e5b86f727 smt: add sorted_pairs_to_leaves() and test for it Qyriad 2024-11-13 15:32:48 -07:00
• 393e5f4986 add news commit Qyriad 2024-11-14 19:49:17 -07:00
• ebc975f308 add news item for smt parallel subtree construction Qyriad 2024-11-14 19:48:50 -07:00
• 814d7cfa2d add benchmarks for parallel construction Qyriad 2024-11-14 19:44:39 -07:00
• 20a2350174 smt: add benchmarks for parallel construction Qyriad 2024-11-14 19:44:26 -07:00
• 2d0bcbb5d9 add with_entries_par() commit Qyriad 2024-11-14 19:02:50 -07:00
• b184d301e4 smt: add parallel constructors to Smt and SimpleSmt Qyriad 2024-11-14 19:01:58 -07:00
• 764a713b9b add from_raw_parts() commit Qyriad 2024-11-14 17:58:14 -07:00
• 9f0245b8da smt: add from_raw_parts() to trait interface Qyriad 2024-11-14 17:49:52 -07:00
• 6d678bd26e add test_multithreaded_subtrees() commit Qyriad 2024-11-14 16:48:02 -07:00
• 5cc527fd26 smt: implement test for basic parallelized subtree computation w/ rayon Qyriad 2024-11-14 16:46:28 -07:00
• 753c372886 add Box<dyn Iterator> comment to sorted_pairs_to_leaves() commit Qyriad 2024-11-14 16:06:37 -07:00
• 1b32285fc2 smt: test that subtree logic can correctly construct an entire tree Qyriad 2024-11-14 16:00:58 -07:00
• 04cef48555 smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:59:29 -07:00
• a126ff9767 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• baaf2b4caa smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• d4f1ccf396 smt: add sorted_pairs_to_leaves() and test for it Qyriad 2024-11-13 15:32:48 -07:00
• bb1424e5c4 add test_singlethreaded_subtree commit Qyriad 2024-11-14 16:05:05 -07:00
• 29ee02fa56 smt: test that subtree logic can correctly construct an entire tree Qyriad 2024-11-14 16:00:58 -07:00
• e47f3ab7bc smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:59:29 -07:00
• 7cffe4743d add test_two_subtrees() commit Qyriad 2024-11-14 15:38:24 -07:00
• df5d7f26d0 smt: test that SparseMerkleTree::build_subtree() is composable Qyriad 2024-11-14 15:37:37 -07:00
• ecd679c647 remove FIXME from single-subtree commit Qyriad 2024-11-14 15:34:27 -07:00
• ae191003a5 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• 1b1c4ccedb smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• baf1916b6e add comments/docs to sorted_pairs_to_leaves commit Qyriad 2024-11-14 15:33:48 -07:00
• b3260c261e merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• df37bc7fa1 smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• 9cdf160bb0 smt: add sorted_pairs_to_leaves() and test for it Qyriad 2024-11-13 15:32:48 -07:00
• ecfc89a66c single-subtree commit: change magic PAIR_COUNT to be COLS_PER_SUBTREE in test Qyriad 2024-11-14 15:03:20 -07:00
• c6034c6565 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• 543436c9d6 smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• d57fc21f5b add balanced Merkle benchmark Qyriad 2024-11-14 14:47:15 -07:00
• 7513cfe040 merkle: add a benchmark for constructing 256-balanced trees Qyriad 2024-11-14 14:45:26 -07:00
• f6e245d2ad I forgot to include the benchmark file in the last commit Qyriad 2024-11-14 14:04:28 -07:00
• 46857174c6 smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 14:04:15 -07:00
• d825a3f593 add single subtree8 commit Qyriad 2024-11-14 13:54:58 -07:00
• acfb432e90 smt: implement single subtree-8 hashing, w/ benchmarks & tests Qyriad 2024-11-14 13:53:00 -07:00
• 4f22d3830d re-init as cleanup Qyriad 2024-11-13 15:33:12 -07:00
• 46f951b0f1 smt: add sorted_pairs_to_leaves() and test for it Qyriad 2024-11-13 15:32:48 -07:00
• f5d3dea50d smt: add pairs_to_leaf() to trait Qyriad 2024-11-13 15:19:05 -07:00
• b585f9cac6 merkle: add parent() helper function on NodeIndex Qyriad 2024-11-13 15:17:40 -07:00
• 7e9822d7da move 'add SubtreeLeavesIter' commit to be yet earlier Qyriad 2024-11-13 15:15:43 -07:00
• 8eaff5c30b add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• 84527a8ad6 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• fc68d01d2b add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• 8fa9ad5b48 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• 76eb7f6d01 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
• 59dbc0040e implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
• 99298a6bb7 convert test_singlethreaded_subtree to use SubtreeLeavesIter Qyriad 2024-11-05 13:04:24 -07:00
• f2e20bc630 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
• 4fa0a51b19 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
• fcd2647e95 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
• 6bf895f027 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
• 632595d23a rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
• 028e63f60a make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
• 8bc1ea64d5 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
• cf1bb681c4 add SubtreeLeavesIter Qyriad 2024-11-13 12:32:21 -07:00
• 1d85ee111f that was a hellish rebase but we seem to now have PairComputations throughout the history Qyriad 2024-11-13 14:47:46 -07:00
• 468bd98c12 add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• e6a6ad3712 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• 96d42a4a06 add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• af96aef74f improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• bfd64810b4 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
• 6a0721b57d implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
• 5de20ade48 convert test_singlethreaded_subtree to use SubtreeLeavesIter Qyriad 2024-11-05 13:04:24 -07:00
• 3274990951 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
• a14e67bf2a SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
• aa3197fcc1 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
• 1c5fc8a830 add SubtreeLeavesIter Qyriad 2024-11-13 12:32:21 -07:00
• 60f4dd2161 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
• 2b04a93a15 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
• 49d88600c0 make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
• 74ab46ca69 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
• 47e1650a40 refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
• 6db08f4714 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
• c35e18453a merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
• 1bc790586a refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
• 98e5e0a5b2 WIP(smt): impl simple subtree8 hashing and benchmarks for it Qyriad 2024-10-23 19:26:42 -06:00
• 520fecaf65 add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
• 262ad8137b fix the entries-generation of the first 'impl simple subtree8 hashing' commit Qyriad 2024-11-13 13:48:27 -07:00
• f977584c65 add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
• d9c9a25a54 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
• b15ec356ba add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
• 8b4ddc9da9 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
• e26efee0aa smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
• 959a0bd20c implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00