Commit graph

  • 23893ff0f8 remove the XXX assert git-series/sparse-path-parity Qyriad 2025-05-10 13:09:47 +02:00
  • 8cd185b46e add CHANGELOG entry for authenticated_nodes Qyriad 2025-05-09 16:50:31 +02:00
  • 6930377815 SparseMerklePath: add compute_root and friends for parity with MerklePath Qyriad 2025-05-09 16:35:47 +02:00
  • 6cf2885289 rebase onto next Qyriad 2025-05-09 16:52:06 +02:00
  • 50ca16fab4 add CHANGELOG entry for authenticated_nodes Qyriad 2025-05-09 16:50:31 +02:00
  • e52e6d2f53 SparseMerklePath: add compute_root and friends for parity with MerklePath Qyriad 2025-05-09 16:35:47 +02:00
  • f4f773563c rename MerklePath::inner_nodes to authenticated_nodes and update docs Qyriad 2025-05-09 15:10:23 +02:00
  • 7d538e6fea add changelog commit Qyriad 2025-05-09 16:50:44 +02:00
  • 9606b37566 add CHANGELOG entry for authenticated_nodes Qyriad 2025-05-09 16:50:31 +02:00
  • ef68c82401 add MerkleStore's changes to the first commit Qyriad 2025-05-09 16:40:12 +02:00
  • b95fad0be3 SparseMerklePath: add compute_root and friends for parity with MerklePath Qyriad 2025-05-09 16:35:47 +02:00
  • 5849e149d1 rename MerklePath::inner_nodes to authenticated_nodes and update docs Qyriad 2025-05-09 15:10:23 +02:00
  • ed90439097 add first two commits Qyriad 2025-05-09 16:36:18 +02:00
  • 47941abeb7 SparseMerklePath: add compute_root and friends for parity with MerklePath Qyriad 2025-05-09 16:35:47 +02:00
  • 6b702bd4a8 rename MerklePath::inner_nodes to authenticated_nodes and update docs Qyriad 2025-05-09 15:10:23 +02:00
  • 442123602c
    fix: replace deprecated #[clap(...)] with #[command(...)] and #[arg(...)] (#413) Himess 2025-05-09 10:32:54 +03:00
  • 8649dd1e04
    docs: update old GitHub and GitHub Pages URLs to new 0xMiden naming (#414) Himess 2025-05-09 10:28:55 +03:00
  • c1920e3a1a
    docs: add module and function documentation (#408) Himess 2025-05-09 08:01:46 +03:00
  • bfc8ed66b9 init Qyriad 2025-05-07 14:26:25 +02:00
  • 488993a54f fetch Greg's changes git-series/sparse-path Qyriad 2025-05-06 14:03:36 +02:00
  • 03647457d9
    Add default constructors to MmrPeaks and PartialMmr (#409) next Serge Radinovich 2025-05-05 13:46:54 +12:00
  • e070fc19ce
    feat: add SparseMerklePath (#389) Qyriad 2025-05-04 03:27:13 +02:00
  • f84a2e5556 style Grzegorz Świrski 2025-05-03 21:12:57 +02:00
  • e405f58ef5 document the direction of iteration Grzegorz Świrski 2025-05-03 20:54:00 +02:00
  • d3e70cf58b remove at_idx method Grzegorz Świrski 2025-05-03 20:47:10 +02:00
  • 5557a89538 combine from_sized_iter and from_iter_with_depth methods Grzegorz Świrski 2025-05-03 20:36:22 +02:00
  • 8374e07c4a combine at_depth and at_depth_nonempty methods Grzegorz Świrski 2025-05-03 20:33:30 +02:00
  • 0052fd9eea make at_depth_nonempty private Qyriad 2025-04-24 14:26:54 +02:00
  • bbf70c90ed smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • d4f9756e75 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 1aba63de4b smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • d30c95124c change itertools version to not specify a patch version Qyriad 2025-04-24 13:45:44 +02:00
  • 6ea938af9e smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 5253655e11 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • ec1ff20d5f smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • a28e6d142c do the rest of renaming get_hash -> get_node_hash Qyriad 2025-04-24 13:37:40 +02:00
  • efb231f666 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • a192014c25 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 9be73fad85 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 79576d09c8 squash 'use Cow instead of the additional IntoIter struct' into 'add SparseMerklePath' Qyriad 2025-04-24 13:34:02 +02:00
  • d637f68c50 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • d5f74b721c SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 57939e19bc smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 7dde96a437 squash 'loop over depth in tests' into 'add SparseMerklePath' Qyriad 2025-04-24 13:32:57 +02:00
  • 0fb731753e use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • 10bc59c138 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 8755e3123f SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 0327b04a02 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 121aeb3101 squash 'clarify sparse_nodes_mask documentation' into 'add SparseMerklePath' Qyriad 2025-04-24 13:32:10 +02:00
  • c1939cd562 use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • c68afb9e9b loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • d377400605 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • b7409532bd SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 0b734ebca1 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 657ae86c15 squash 'clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total' into 'add SparseMerklePath' Qyriad 2025-04-24 13:31:41 +02:00
  • 02355341dd use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • 144297f4ae loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • e6d1efe8e1 clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • fe71275391 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 31ee6f2824 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 1988a9643f smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 60a3b0ab0e squash 'remove unsafe FromIterator<(NonZero…)>' into 'add SparseMerklePath' Qyriad 2025-04-24 13:31:03 +02:00
  • 7ce5465015 use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • 1d950e366e loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • baec8d8efb clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • b7fcd73985 clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • d0174e5917 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 2e08bc6fd2 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 5cce8d6ca5 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 497d144399 squash 'make from_iter_with_depth private' into 'add SparseMerklePath' Qyriad 2025-04-24 13:30:02 +02:00
  • aaa85712da use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • 6e16cf9256 loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • 0eb64cba59 clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • 4bfbb499c8 clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • c08f98c1a4 remove unsafe FromIterator<(NonZero<u8>, Option<RpoDigest>)> Grzegorz Świrski 2025-04-16 11:27:12 +02:00
  • 8e1883d183 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 9b4c06b997 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 1ef10c1e3a smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 7263a0ce9d squash 'keep at_depth and at_idx consistent wrt ownership' into 'add SparseMerklePath Qyriad 2025-04-24 13:28:30 +02:00
  • 8e3bc78fb0 use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • ba464ae5f9 loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • 743d1cbec9 clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • 480ce2223b clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • 12c44d1d02 remove unsafe FromIterator<(NonZero<u8>, Option<RpoDigest>)> Grzegorz Świrski 2025-04-16 11:27:12 +02:00
  • d000eb750a make from_iter_with_depth private, make sure iterators in tests have the same length Grzegorz Świrski 2025-04-16 11:02:52 +02:00
  • a7d6ca99d7 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 51f17ba28b SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 060b3cfc84 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • ac584be654 MerklePath: add clarity getters for API parity with future SparseMerklePath Qyriad 2025-04-04 14:13:37 +02:00
  • c0f6397c87 squash 'sort crate:: imports after super:: imports' into 'add SparseMerklePath' Qyriad 2025-04-24 13:24:53 +02:00
  • 6f0bcaf552 use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • a80245c277 loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • 4c2af1c0e7 clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • 2b1b6baa88 clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • 235dcc2324 remove unsafe FromIterator<(NonZero<u8>, Option<RpoDigest>)> Grzegorz Świrski 2025-04-16 11:27:12 +02:00
  • 262c896ad3 make from_iter_with_depth private, make sure iterators in tests have the same length Grzegorz Świrski 2025-04-16 11:02:52 +02:00
  • b284b4c556 keep at_depth and at_idx consistent wrt ownership Grzegorz Świrski 2025-04-16 10:26:46 +02:00
  • dbb9017043 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 0cc0f4593e squash 'move comment' into 'add SparseMerklePath' Qyriad 2025-04-24 13:24:05 +02:00
  • 32ac42c0bc use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00