Commit graph

  • 89e93e5a98 clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • 56c00da446 remove unsafe FromIterator<(NonZero<u8>, Option<RpoDigest>)> Grzegorz Świrski 2025-04-16 11:27:12 +02:00
  • afbda48d54 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
  • ec6d5de741 keep at_depth and at_idx consistent wrt ownership Grzegorz Świrski 2025-04-16 10:26:46 +02:00
  • 6d53c446f4 move comment Grzegorz Świrski 2025-04-16 10:07:56 +02:00
  • e89884b0ed return a deserialization error if too many empty nodes detected Grzegorz Świrski 2025-04-16 10:02:39 +02:00
  • 6cb2716fb6 move try_from doc to function level for better ide support Grzegorz Świrski 2025-04-16 09:50:20 +02:00
  • 8371347aec clearer assertions in sparse_path tests Grzegorz Świrski 2025-04-16 09:47:06 +02:00
  • 28ef569260 swap test_borrowing_iterator and test_owning_iterator names Grzegorz Świrski 2025-04-16 09:40:23 +02:00
  • 7c5f8b3723 expect instead of unwrap Grzegorz Świrski 2025-04-16 09:34:52 +02:00
  • cc67a602be smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • b43a852578 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 116ec286be smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • e56c386f8e MerklePath: add clarity getters for API parity with future SparseMerklePath Qyriad 2025-04-04 14:13:37 +02:00
  • e514aa272a MerklePath: document indexing order of nodes Qyriad 2025-04-04 13:56:29 +02:00
  • 610c773924 partially migrate get_hash -> get_node_hash Qyriad 2025-04-24 13:13:56 +02:00
  • c5676aed3e use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • 21393fc45b loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • 115f10cfc7 clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • 1c842f3bab clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • e4d58c6531 remove unsafe FromIterator<(NonZero<u8>, Option<RpoDigest>)> Grzegorz Świrski 2025-04-16 11:27:12 +02:00
  • cdac2d3ade 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
  • 10557ea9e2 keep at_depth and at_idx consistent wrt ownership Grzegorz Świrski 2025-04-16 10:26:46 +02:00
  • 1c4eb748bd move comment Grzegorz Świrski 2025-04-16 10:07:56 +02:00
  • 85fc20900c return a deserialization error if too many empty nodes detected Grzegorz Świrski 2025-04-16 10:02:39 +02:00
  • 5c12e480df move try_from doc to function level for better ide support Grzegorz Świrski 2025-04-16 09:50:20 +02:00
  • 8e18827c20 clearer assertions in sparse_path tests Grzegorz Świrski 2025-04-16 09:47:06 +02:00
  • f7ece78015 swap test_borrowing_iterator and test_owning_iterator names Grzegorz Świrski 2025-04-16 09:40:23 +02:00
  • 8e2ffb5e2a expect instead of unwrap Grzegorz Świrski 2025-04-16 09:34:52 +02:00
  • b77bc65b18 strengthen the wording in docs Grzegorz Świrski 2025-04-16 09:32:16 +02:00
  • 56a94c1a8b smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 72553db538 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 4fe6ca3f57 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 3971b166c8 MerklePath: add clarity getters for API parity with future SparseMerklePath Qyriad 2025-04-04 14:13:37 +02:00
  • 20bac15aba MerklePath: document indexing order of nodes Qyriad 2025-04-04 13:56:29 +02:00
  • 4a2bad749a MerkleTree: use new NodeIndex::proof_indices() to resolve TODO Qyriad 2025-04-04 14:52:11 +02:00
  • 632345a2f2 smt: refactor MerklePath logic Qyriad 2025-02-25 21:02:08 +01:00
  • 1f922adb96 add // TESTS header Qyriad 2025-04-23 19:31:32 +02:00
  • 06e468a008 use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • e719e5e92a loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • 5321fff6e0 clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • ab2e7bef8e clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • 371f7f5f86 remove unsafe FromIterator<(NonZero<u8>, Option<RpoDigest>)> Grzegorz Świrski 2025-04-16 11:27:12 +02:00
  • 21f572b407 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
  • 1c5eae29c0 keep at_depth and at_idx consistent wrt ownership Grzegorz Świrski 2025-04-16 10:26:46 +02:00
  • 5f62212b3d move comment Grzegorz Świrski 2025-04-16 10:07:56 +02:00
  • 82c140e996 return a deserialization error if too many empty nodes detected Grzegorz Świrski 2025-04-16 10:02:39 +02:00
  • 4e97f0a192 move try_from doc to function level for better ide support Grzegorz Świrski 2025-04-16 09:50:20 +02:00
  • d32e8c9fcb clearer assertions in sparse_path tests Grzegorz Świrski 2025-04-16 09:47:06 +02:00
  • 6ca4f887ce swap test_borrowing_iterator and test_owning_iterator names Grzegorz Świrski 2025-04-16 09:40:23 +02:00
  • 29d24a697c expect instead of unwrap Grzegorz Świrski 2025-04-16 09:34:52 +02:00
  • 61782a5478 strengthen the wording in docs Grzegorz Świrski 2025-04-16 09:32:16 +02:00
  • 96df4fef87 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 76e5d4d97d SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • fd759c23d4 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 5d20459202 squash Cow commits into each other Qyriad 2025-04-23 19:25:45 +02:00
  • a39cd06537 use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • 8cedb9dafb fetch Greg's changes Qyriad 2025-04-23 19:24:31 +02:00
  • 20156d1ac9 Cow without std Grzegorz Świrski 2025-04-17 22:11:46 +02:00
  • 866a6bd78a use Cow instead of the additional IntoIter struct Grzegorz Świrski 2025-04-16 17:47:33 +02:00
  • 9daaef8061 loop over depths in tests Grzegorz Świrski 2025-04-16 11:58:18 +02:00
  • a03167ca8f clarify empty_nodes_mask documentation Grzegorz Świrski 2025-04-16 11:45:09 +02:00
  • e5766b8194 clarify that SparseMerklePath can store up to SMT_MAX_DEPTH nodes total Grzegorz Świrski 2025-04-16 11:33:16 +02:00
  • 6c59d059eb remove unsafe FromIterator<(NonZero<u8>, Option<RpoDigest>)> Grzegorz Świrski 2025-04-16 11:27:12 +02:00
  • c6edb4d42d 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
  • b9eaca42ac keep at_depth and at_idx consistent wrt ownership Grzegorz Świrski 2025-04-16 10:26:46 +02:00
  • 78f1edb918 move comment Grzegorz Świrski 2025-04-16 10:07:56 +02:00
  • 05fc26423d return a deserialization error if too many empty nodes detected Grzegorz Świrski 2025-04-16 10:02:39 +02:00
  • d1e76062a3 move try_from doc to function level for better ide support Grzegorz Świrski 2025-04-16 09:50:20 +02:00
  • d985fce4fa clearer assertions in sparse_path tests Grzegorz Świrski 2025-04-16 09:47:06 +02:00
  • d2c4a02f0c swap test_borrowing_iterator and test_owning_iterator names Grzegorz Świrski 2025-04-16 09:40:23 +02:00
  • 71b741e0ce
    expect instead of unwrap Grzegorz Świrski 2025-04-16 09:34:52 +02:00
  • c168c72f5a
    strengthen the wording in docs Grzegorz Świrski 2025-04-16 09:32:16 +02:00
  • d15031b1c7 move serialization above the iterators Qyriad 2025-04-07 16:29:55 +02:00
  • 5ab7980fbc smt: change SimpleSmt::open() to return a sparse path sparse-path Qyriad 2025-04-04 15:14:27 +02:00
  • 5685f6d4b6 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 80bd9af671 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 44ee5270eb SPARSE MERKLE PATH CONTAINERS -> SPARSE VALUE PATH Qyriad 2025-04-07 16:29:14 +02:00
  • fadbc74bb4 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 0c436503e9 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 9ae2934de9 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 5de2aecd3e update base Qyriad 2025-04-07 16:22:41 +02:00
  • 74fe4a2d07 SparseMerkleIter -> SparseMerklePathIter Qyriad 2025-04-07 14:16:30 +02:00
  • 92ddc2828d smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 3c5ded9d55 SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 049d42d2ce smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 92d44d2f0b sparse_nodes -> sparse_nodes_mask Qyriad 2025-04-07 14:15:33 +02:00
  • af54b2d398 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 5e5b34dd8a SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 30959d64c1 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • a803b2ec2e move test comments to correct commit Qyriad 2025-04-07 14:13:59 +02:00
  • df8af38cbd smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 96532c501c SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 9d8aff79c1 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 0ce8270ed8 document error stuffs Qyriad 2025-04-07 14:07:57 +02:00
  • 49bda697ef smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00
  • 539b002ada SimpleSmt: do not assume that Merkle paths Deref to Vec in tests Qyriad 2025-04-04 15:09:32 +02:00
  • 33985d9e22 smt: add SparseMerklePath, a compact representation of MerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 0c7493e916 fix docstring part that says empty nodes have no effect on memory usage Qyriad 2025-04-07 13:54:49 +02:00
  • 21b2c08cf9 smt: change SimpleSmt::open() to return a sparse path Qyriad 2025-04-04 15:14:27 +02:00