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

Commit graph

  • 6752cc0da3 implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • 75413eb073 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
  • 73668856bc smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
  • 3144d97e08 SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
  • 8448e296e3 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
  • 5d1c6c7eb4 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
  • 9ed7864579 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
  • 5bb2a91766 make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
  • 514b370732 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
  • d5ef002213 refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
  • 74d3febcae add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
  • 8c0f4ccbd8 refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
  • 963287d8ee add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
  • eadb7a846d convert (col, hash) tuples to a dedicated struct Qyriad 2024-10-28 14:57:36 -06:00
  • 9dd8524db5 make build_subtree also return the next leaf row Qyriad 2024-10-28 14:06:49 -06:00
  • 7e076185af fix even-distribution generation Qyriad 2024-10-25 17:42:50 -06:00
  • dfe2e4eeeb merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
  • 632db3aa5d bench(smt-subtree): add a benchmark for single-leaf subtrees Qyriad 2024-10-25 12:45:40 -06:00
  • 2f2e7df203 init? Qyriad 2024-11-12 15:27:00 -07:00
  • 849f182246 add a parallel subtree criterion benchmark wip/qyriad/parallel-construction Qyriad 2024-11-12 14:05:38 -07:00
  • 3337177432 smt: add build_subtrees() to coordinate subtree building Qyriad 2024-11-12 14:11:37 -07:00
  • 5c931185c5 add a parallel construction benchmark to src/main.rs Qyriad 2024-11-12 14:05:07 -07:00
  • 29a45d2b49 improve docs for build_subtree() Qyriad 2024-11-08 12:53:28 -07:00
  • 803cd31f3b smt: add from_raw_parts() to trait interface Qyriad 2024-11-05 16:17:41 -07:00
  • 4b7bae561a implement test_multithreaded_subtree Qyriad 2024-11-05 13:28:51 -07:00
  • 573f487be4 convert test_singlethreaded_subtree to use an iterator adapter instead of state mutation Qyriad 2024-11-05 13:04:24 -07:00
  • 94575c54d2 smt: make with_entries() a trait method Qyriad 2024-11-04 17:09:35 -07:00
  • 67bffe7c5c SubtreeLeaf::from_smt_leaf() was only used in tests Qyriad 2024-11-04 13:56:41 -07:00
  • 81812e8910 cleanup test_singlethreaded_subtrees a bit Qyriad 2024-11-04 13:38:55 -07:00
  • d26817fe72 rename PrecomputedSubtrees -> PairComputations Qyriad 2024-11-04 13:01:57 -07:00
  • a2d33a05f4 factor out subtree-append logic Qyriad 2024-11-04 12:53:27 -07:00
  • 661ed368ac make PrecomputedSubtrees more generic Qyriad 2024-11-04 12:24:41 -07:00
  • 6572c2feb0 working test_singlethreaded_subtrees() Qyriad 2024-10-31 18:58:18 -06:00
  • 4b9c0490b5 refactor sorted_pairs_to_leaves() to also group subtrees Qyriad 2024-10-31 13:20:53 -06:00
  • 83b0a08cb8 add test_two_subtrees() test Qyriad 2024-10-29 14:17:02 -06:00
  • 273775c344 refactor test_build_subtree_from_leaves() Qyriad 2024-10-29 12:29:20 -06:00
  • aba0603025 add sorted_pairs_to_leaves() and test for it Qyriad 2024-10-28 15:38:42 -06:00
  • 1102b8e4ea convert (col, hash) tuples to a dedicated struct Qyriad 2024-10-28 14:57:36 -06:00
  • bd0a69bcfa make build_subtree also return the next leaf row Qyriad 2024-10-28 14:06:49 -06:00
  • 0878a01fd1 fix even-distribution generation Qyriad 2024-10-25 17:42:50 -06:00
  • 75355d1d12 merkle: add a benchmark for constructing 256-leaf balanced trees Qyriad 2024-10-25 13:31:48 -06:00
  • fc1f69fa8f bench(smt-subtree): add a benchmark for single-leaf subtrees Qyriad 2024-10-25 12:45:40 -06:00
  • fcf2df0cc9 WIP(smt): impl simple subtree8 hashing and benchmarks for it Qyriad 2024-10-23 19:26:42 -06:00
  • 8e594963d2 merkle: add parent() helper function on NodeIndex Qyriad 2024-10-22 17:16:38 -06:00
  • 8b0d7bd7b4 parallel-subtrees WORKING STATE wip/qyriad/parallel-subtrees Qyriad 2024-10-31 13:21:26 -06:00
  • 3909b01993
         chore: merge v0.12.0 release from 0xPolygonMiden/next Bobbin Threadbare 2024-10-30 15:25:34 -07:00
  • ee20a49953
         chore: increment crate version to v0.12.0 and update changelog Bobbin Threadbare 2024-10-30 15:04:08 -07:00
  • 0d75e3593b
         chore: migrate to Winterfell v0.10.0 release (#338) Al-Kindi-0 2024-10-29 23:02:46 +01:00
  • d74e746a7f
         chore: merge v0.11.0 release Bobbin Threadbare 2024-10-17 23:26:04 -07:00
  • 689cc93ed1
         chore: update crate version to v0.11.0 and set MSRV to 1.82 Bobbin Threadbare 2024-10-17 23:16:41 -07:00
  • 7970d3a736
         Merge branch 'main' into next Bobbin Threadbare 2024-10-17 20:53:09 -07:00
  • a734dace1e
         feat: update RPO's padding rule to use that in the xHash paper (#318) Al-Kindi-0 2024-10-18 05:49:44 +02:00
  • 940cc04670
         feat: add Smt::is_empty (#337) Andrey Khmuro 2024-10-18 00:27:50 +03:00
  • e82baa35bb
         feat: return error instead of panic during MMR verification (#335) Andrey Khmuro 2024-10-17 17:23:29 +03:00
  • 3817ddbec3 WIP: add experimental parallel subtree support Qyriad 2024-10-16 12:36:04 -06:00
  • aa88e29f2c WIP: remove unused helpers for NodeIndex Qyriad 2024-10-16 12:15:49 -06:00
  • 1ca498b346 WIP(smt): allow leaves to be wrapped in an Arc for async Qyriad 2024-10-11 13:44:19 -06:00
  • 1632ec54aa WIP: add many helper methods on NodeIndex Qyriad 2024-10-04 13:26:03 -06:00
  • 6addcd0226 WIP(smt): add simple benchmark for single subtree computation wip/qyriad/bench-subtree Qyriad 2024-10-16 09:24:17 -06:00
  • a35c11abfe WIP(smt): allow leaves to be wrapped in an Arc for async Qyriad 2024-10-11 13:44:19 -06:00
  • e7ee6b53ba WIP: add many helper methods on NodeIndex Qyriad 2024-10-04 13:26:03 -06:00
  • 876d1bf97a
         chore: update crate version v0.10.3 Bobbin Threadbare 2024-09-26 09:37:34 -07:00
  • 8adc0ab418
         feat: implement get_size_hint for Smt (#331) Philipp Gackstatter 2024-09-26 18:13:50 +02:00
  • c2eb38c236
         chore: increment crate version to v0.10.2 Bobbin Threadbare 2024-09-25 03:05:33 -07:00
  • a924ac6b81
         feat: Add size hint for digests (#330) Philipp Gackstatter 2024-09-25 12:03:31 +02:00
  • b289e7ed73 feat(smt): impl lowest common ancestor for leaf indices Qyriad 2024-09-23 15:43:45 -06:00
  • c414a875f3 feat(merkle): impl constructing NodeIndex from scalar index Qyriad 2024-09-18 17:00:12 -06:00
  • 0e7e6705d8 fix(merkle): fix overflow in to_scalar_index for nodes at depth 64 Qyriad 2024-09-18 16:37:03 -06:00
  • e5dd7c6d6a WIP(smt): allow inner_nodes: to be wrapped in an Arc for async Qyriad 2024-09-16 17:33:43 -06:00
  • e214608c85
         fix: bug introduced due to merging Bobbin Threadbare 2024-09-13 11:10:34 -07:00
  • c44ccd9dec
         Merge branch 'main' into next Bobbin Threadbare 2024-09-13 11:01:04 -07:00
  • e34900c7d8
         chore: update version to v0.10.1 Bobbin Threadbare 2024-09-13 10:58:06 -07:00
  • 2b184cd4ca
         feat: add de/serialization to InOrderIndex and PartialMmr (#329) Santiago Pittella 2024-09-13 12:47:46 -03:00
  • 913384600d
         chore: fix typos Bobbin Threadbare 2024-09-11 16:52:21 -07:00
  • ae807a47ae
         feat: implement transactional Smt insertion (#327) Qyriad 2024-09-11 17:49:57 -06:00
  • 2415173510 change mutationset commit to use impl IntoIterator git-series/checked-insert Qyriad 2024-09-09 17:11:17 -06:00
  • d182138844 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • 1554eba3ee call out construct_prospective_leaf invariant Qyriad 2024-09-05 15:39:24 -06:00
  • f0eaf046e2 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • 4dc276a1d2 feat(smt): export get_value() in the trait Qyriad 2024-08-21 13:22:11 -06:00
  • e7c36fd4fc feat(smt): impl constructing leaves that don't yet exist Qyriad 2024-08-12 15:56:07 -06:00
  • d8da407d4a rename get_prospective_leaf -> construct_prospective_leaf Qyriad 2024-09-05 15:26:24 -06:00
  • 394b8db006 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • de19e0e052 feat(smt): export get_value() in the trait Qyriad 2024-08-21 13:22:11 -06:00
  • ca3c79e818 feat(smt): impl constructing leaves that don't yet exist Qyriad 2024-08-12 15:56:07 -06:00
  • d3731d13d9 fix link in SimpleSmt::mutate() Qyriad 2024-09-05 15:12:30 -06:00
  • 534a32ce0f feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • b01814ac27 clarify docs on mutate() Qyriad 2024-09-05 15:07:23 -06:00
  • 84aed72205 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • 5332b49bbb rustfmt Qyriad 2024-09-05 14:13:45 -06:00
  • 965c3f3c16 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • 1410ee4afa add docs to CompletedMutationSet's fields Qyriad 2024-09-05 14:07:33 -06:00
  • d7f50821f1 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • 63a4b50837 tweak comments in insertion commit Qyriad 2024-09-05 13:38:02 -06:00
  • f7ed4881d6 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • cb7bcfdd65 rename DoneMutationSet -> CompletedMutationSet Qyriad 2024-09-05 13:37:30 -06:00
  • 597968e6c5 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • e78d5e4f4c add messages for prospective insertion asserts Qyriad 2024-09-05 13:26:32 -06:00
  • 94e1ef0aa3 feat(smt): implement generic prospective insertions Qyriad 2024-09-04 15:03:24 -06:00
  • c90b619c6e fix docstrings for generic prospective insertions commit Qyriad 2024-09-05 13:04:44 -06:00