Commit graph

  • a5aeec4d5a correctly make roundtrip() use make_smt() Qyriad 2025-03-24 19:12:41 +01:00
  • d4909c2688 PartialSmt: fix misleading variable names Qyriad 2025-03-24 17:00:45 +01:00
  • 8e69a6b7e2 smt: impl SimpleSmt::get_path() which returns a sparse path Qyriad 2025-03-22 20:42:07 +01:00
  • 75eb258403 SparseMerklePath: impl From/Into conversions Qyriad 2025-03-21 18:41:04 +01:00
  • 5c9adf65a4 SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • c138de8b01 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 1ed99c8f0c SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • c63501e554 add get_nonempty() and impl get() in terms of it Qyriad 2025-03-24 19:02:48 +01:00
  • 8d8fcf6615 PartialSmt: fix misleading variable names Qyriad 2025-03-24 17:00:45 +01:00
  • feaf149e7c smt: impl SimpleSmt::get_path() which returns a sparse path Qyriad 2025-03-22 20:42:07 +01:00
  • fde8076dfd SparseMerklePath: impl From/Into conversions Qyriad 2025-03-21 18:41:04 +01:00
  • 9e128f9ada SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • 990982ae30 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 863a22c881 SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 29ec193649 make get() return MerkleError::DepthTooBig instead of None Qyriad 2025-03-24 18:51:53 +01:00
  • 5d113771b1 PartialSmt: fix misleading variable names Qyriad 2025-03-24 17:00:45 +01:00
  • bbf6aff947 smt: impl SimpleSmt::get_path() which returns a sparse path Qyriad 2025-03-22 20:42:07 +01:00
  • e2acaf89e6 SparseMerklePath: impl From/Into conversions Qyriad 2025-03-21 18:41:04 +01:00
  • 20521e262c SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • aac6c57ddd SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 52c40994a8 SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • ff7522988d add SimpleSmt::get_path() Qyriad 2025-03-22 20:42:46 +01:00
  • fa55e9b97e smt: impl SimpleSmt::get_path() which returns a sparse path Qyriad 2025-03-22 20:42:07 +01:00
  • 6a68046b62 implement from_path in terms of from_sized_iter Qyriad 2025-03-22 19:58:26 +01:00
  • ac6ebe5a45 SparseMerklePath: impl From/Into conversions Qyriad 2025-03-21 18:41:04 +01:00
  • 8523e71281 SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • 6fdf1c5452 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 51649fcb10 SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • f62eb32f90 smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • b502c0e7df assume depth == tree_depth Qyriad 2025-03-21 18:40:02 +01:00
  • cf30d36f72 SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • 10dd46dd59 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 6a7592ae5e SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 26f9a6928f smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 7290cef297 add docstring to depth() Qyriad 2025-03-21 14:24:50 +01:00
  • 63b990624f SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • 3ac41dfd2a SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 5c592f8763 SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • f9dc108642 smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 8fff05b7f6 rebase onto next Qyriad 2025-03-21 14:20:46 +01:00
  • e53b2cf23f SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • 8c5a33f203 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 7cfd0700ce SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 05ff3f034b smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 5a774b383e smt: factor out MerklePath logic Qyriad 2025-02-25 21:02:08 +01:00
  • da04f1c460 add changelog entry Qyriad 2025-03-21 14:17:35 +01:00
  • b000c70c38 SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • a7581637df SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 42b8b31469 SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 5990e5fb1b smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • f3117131be change assert to return None in from_path() Qyriad 2025-03-21 14:15:11 +01:00
  • 7c2d8468c9 SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • 71e6cce812 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • c0d9aa590c SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 07c1c68830 smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 53e419cc2c remove WIP from commit messages Qyriad 2025-03-21 14:09:20 +01:00
  • 5a806923ed SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:54 +01:00
  • df007ff701 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • 6fe96bad18 SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 19a78892bd smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 5c233c6b62 smt: factor out MerklePath logic Qyriad 2025-02-25 21:02:08 +01:00
  • 126a134e5a implement {De,}Serializable Qyriad 2025-03-21 14:07:37 +01:00
  • 985723929c SparseMerklePath: implement Serializable and Deserializable Qyriad 2025-03-21 14:07:09 +01:00
  • 258315226e SparseMerklePath: implement iterators Qyriad 2025-03-21 13:59:36 +01:00
  • c26053d2ab add iterators Qyriad 2025-03-21 13:45:24 +01:00
  • bff0a4f443 SparseMerklePath: implement iterators Qyriad 2025-03-21 13:45:19 +01:00
  • 76c30a5c37 SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 85940dd56f WIP: smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 0d116319d9 make get() correctly return None Qyriad 2025-03-21 13:44:04 +01:00
  • b65452261a SparseMerklePath: implement random access Qyriad 2025-03-21 13:43:43 +01:00
  • 9e69fdc769 make random access return Option Qyriad 2025-03-21 12:26:27 +01:00
  • 5e38bf708d SparseMerklePath: implement random access Qyriad 2025-03-21 12:18:08 +01:00
  • da51d300f2 drop (for now) iter commit Qyriad 2025-03-21 12:21:30 +01:00
  • 4395beaf47 SparseMerklePath: implement random access Qyriad 2025-03-21 12:18:08 +01:00
  • be5246e2f3 implement random access Qyriad 2025-03-21 12:18:57 +01:00
  • 4939eb6720 SparseMerklePath: implement random access Qyriad 2025-03-21 12:18:08 +01:00
  • 427799c21c start SparseMerkleIter Qyriad 2025-03-20 16:01:41 +01:00
  • 05ed3af44c WIP: start SparseMerkleIter Qyriad 2025-03-20 16:01:33 +01:00
  • fe58df7c35 fix SMT_MAX_DEPTH nit Qyriad 2025-03-17 17:02:41 +01:00
  • 7602ee8aea WIP: smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 721e71f579 fix docs nit Qyriad 2025-03-17 17:00:45 +01:00
  • ec048cb696 WIP: smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 9a523967b0 WIP: smt: factor out MerklePath logic Qyriad 2025-02-25 21:02:08 +01:00
  • b4ad2a1990 change DEPTH from a const generic to a runtime parameter Qyriad 2025-03-17 16:58:56 +01:00
  • 0173ef65f3 WIP: smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00
  • 0ccc339dcc init Qyriad 2025-03-17 16:58:34 +01:00
  • 78672585f1
    chore: update crate version to 0.15.0 Bobbin Threadbare 2025-03-15 18:30:53 -07:00
  • 51dbc61583
    chore: fix lints Bobbin Threadbare 2025-03-15 17:49:02 -07:00
  • 78e32a3824
    feat: added naive implementation of Smt::num_entries() Bobbin Threadbare 2025-03-15 17:41:08 -07:00
  • 660a667de1
    chore: update changelog Bobbin Threadbare 2025-03-15 17:33:57 -07:00
  • 8b1593f0ba
    refactor: folder structure (#397) Krushimir 2025-03-16 01:13:58 +01:00
  • b5c568eb12
    chore: update to Rust 2024 edition (#399) Santiago Pittella 2025-03-13 17:36:22 -03:00
  • d5b38a8b35
    chore: update rand dependency to v0.9.0 (#398) Santiago Pittella 2025-03-13 16:13:49 -03:00
  • 222197d08f
    feat: optimized duplicate key detection in concurrent SMT construction (#395) Krushimir 2025-03-13 09:57:27 +01:00
  • 0df69679e9
    Merge pull request #391 from 0xPolygonMiden/al-fix-falcon-sk-serialization Bobbin Threadbare 2025-03-11 00:46:26 -07:00
  • 337a57fa07
    Merge branch 'next' into al-fix-falcon-sk-serialization Bobbin Threadbare 2025-03-10 17:48:26 -07:00
  • cd0821961d
    test: adds property-based testing and fuzzing for SMT (#385) Krushimir 2025-03-10 19:51:16 +01:00
  • 9acbf2f10c doc: changelog Al-Kindi-0 2025-03-10 14:39:48 +01:00
  • 49bf510ab0 fix: add bound checks on polynomials defining the secret key during generation Al-Kindi-0 2025-03-10 14:28:35 +01:00
  • 609898efeb WIP: smt: add SparseMerklePath Qyriad 2025-02-27 17:26:28 +01:00