qyriad/miden-crypto
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Commit graph

  • 8a477daa92 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
  • 50a2700ea4 merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
  • 3aed669b35 refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
  • c8c7ea5481 smt: add pairs_to_leaf() to trait Qyriad 2024-11-13 12:29:05 -07:00
  • 95594b986d WIP(smt): impl simple subtree8 hashing and benchmarks for it Qyriad 2024-10-23 19:26:42 -06:00
  • 7405f14ef0 add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
  • 86fad0786d final commit before trying to remove 'refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-11-13 12:38:27 -07:00
  • 02ed21e242 add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
  • 3d63b382dc smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
  • 6edf6f02bf add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
  • 87148785df improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
  • f712d06d8d smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
  • 622cadedf4 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • 0f273e84a9 convert test_singlethreaded_subtree to use SubtreeLeavesIter Qyriad 2024-11-05 13:04:24 -07:00
  • f418c4d261 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
  • a6264bc26e SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
  • 501e8cd329 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
  • d9095cd5a0 add SubtreeLeavesIter Qyriad 2024-11-13 12:32:21 -07:00
  • 347e0be7c8 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
  • a38560e11e rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
  • b556fe297a make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
  • 9e92b74234 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
  • f2480b8c75 refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
  • 6d530b52c1 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
  • afb3aa24db merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
  • 8957ee0330 refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
  • 205c676b71 smt: add pairs_to_leaf() to trait Qyriad 2024-11-13 12:29:05 -07:00
  • c93225b132 add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
  • 37cbb40df5 move 'add SubtreeLeavesIter' to be right after 'factor out subtree-append logic' Qyriad 2024-11-13 12:34:47 -07:00
  • f23fd1736a add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
  • adf9c21139 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
  • a5a6808fa4 add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
  • fb7d521120 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
  • 1d8f611c94 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
  • ebe9916edc implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • 08abde6c0d convert test_singlethreaded_subtree to use SubtreeLeavesIter Qyriad 2024-11-05 13:04:24 -07:00
  • 7fa3f6fc51 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
  • d4f2a583da SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
  • 1d4ec06b40 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
  • 3df4654207 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
  • 6ec2ae3dba add SubtreeLeavesIter Qyriad 2024-11-13 12:32:21 -07:00
  • ea451ab348 separate out add SubtreeLeavesIter commit Qyriad 2024-11-13 12:32:34 -07:00
  • 4cdacd76ac add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
  • f59c0b6073 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
  • 2e650f4cf0 add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
  • 093138a00a improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
  • 72ebb1525c smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
  • b356e05763 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • 074c7a667e convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
  • cc33820b29 add SubtreeLeavesIter Qyriad 2024-11-13 12:32:21 -07:00
  • 1d7b35d086 separate out pairs_to_leaf() commit Qyriad 2024-11-13 12:29:19 -07:00
  • d1342c1096 add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
  • 00f9d13d17 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
  • 518703371f add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
  • 396ae21dc7 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
  • e7e6733a65 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
  • 8261fad74d implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • 9e3cded571 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
  • e3ea69d33f smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
  • d70e7088e2 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
  • 2799b4436c cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
  • b2a2bdb8f3 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
  • d6a908eeea factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
  • 71d44dec3a make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
  • ef3490d975 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
  • 885facd47f refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
  • 9f57225f28 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
  • be1ec6a90f merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
  • 063208f61c refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
  • 0089409d2c add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
  • 9619bd4b3d smt: add pairs_to_leaf() to trait Qyriad 2024-11-13 12:29:05 -07:00
  • f5695bc2d5 move test_build_subtree_from_leaves() closer to where it goes Qyriad 2024-11-13 12:28:00 -07:00
  • 7163209d52 add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
  • e731897bcd smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
  • 124d14e132 add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
  • cdad9b57db improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
  • 0e9787c268 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
  • acef91ef32 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • b06334a46b convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
  • 308fdf1a1c smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
  • 30223403cd SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
  • 1039bb7cf5 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
  • 26a5cc52ac rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
  • a7c49faaa6 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
  • 04ca2fd3ac make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
  • a25982dd2b working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
  • 7ce8ef7ddb refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
  • ef1c7f611e add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
  • 801169b609 merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
  • b5b8ea4d00 refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
  • 60e18e6f05 add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
  • b29f61b35a also merge 'convert (col, hash) tuples to a dedicated struct' commit Qyriad 2024-11-13 11:04:40 -07:00
  • 39a042f4ee add a parallel subtree criterion benchmark Qyriad 2024-11-12 14:05:38 -07:00
  • 4d31703210 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
  • 275e02dcc2 add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
  • f12194e28f improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
  • 22b5e993b2 smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
  • e316bfc1e2 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • 7af1522548 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
  • 3a2ea5d935 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00