Commit Graph

  • daa27f49f2 Merge pull request #140 from 0xPolygonMiden/next Bobbin Threadbare 2023-05-26 14:36:20 -07:00
  • dcda57f71a chore: update changelog Bobbin Threadbare 2023-05-26 14:32:17 -07:00
  • d9e3211418 Merge pull request #153 from 0xPolygonMiden/bobbin-tsmt-iter Bobbin Threadbare 2023-05-20 22:52:59 -07:00
  • 21e7a5c07d feat: implement iterators over contents of TieredSmt Bobbin Threadbare 2023-05-16 00:11:06 -07:00
  • 02673ff87e Merge pull request #152 from 0xPolygonMiden/bobbin-tsmt Bobbin Threadbare 2023-05-16 15:42:34 -07:00
  • b768eade4d feat: added handling of bottom tier to TieredSmt Bobbin Threadbare 2023-05-14 02:29:42 -07:00
  • 51ce07cc34 feat: implement basic TieredSmt Bobbin Threadbare 2023-05-12 01:44:25 -07:00
  • 550738bd94 Merge pull request #151 from 0xPolygonMiden/bobbin-mstore-subset Bobbin Threadbare 2023-05-11 00:41:01 -07:00
  • 629494b601 feat: add leaves() iterator to SimpleSmt Bobbin Threadbare 2023-05-09 18:46:06 -07:00
  • 13aeda5a27 feat: add subset() to MerkleStore Bobbin Threadbare 2023-05-09 18:38:21 -07:00
  • e5aba870a2 Merge pull request #149 from 0xPolygonMiden/bobbin-simple-smt Bobbin Threadbare 2023-05-08 07:35:00 -07:00
  • fcf03478ba refactor: update SimpleSmt interfaces Bobbin Threadbare 2023-05-07 00:21:18 -07:00
  • 0ddd0db89b Merge pull request #148 from 0xPolygonMiden/frisitano-mmr-accumulator frisitano 2023-05-05 17:56:46 +08:00
  • 2100d6c861 refactor(mmr): expose method to join mmr peaks in a vector and pad frisitano 2023-04-11 16:27:25 +01:00
  • 52409ac039 Merge pull request #146 from 0xPolygonMiden/frisitano-merkle-store-inner-nodes Bobbin Threadbare 2023-05-04 13:49:36 -07:00
  • 4555fc918f feat: add .inner_nodes() to [MerkleStore] frisitano 2023-05-03 17:38:45 +07:00
  • 52db23cd42 chore: update crate version to v0.5.0 Bobbin Threadbare 2023-04-21 15:48:18 -07:00
  • 09025b4014 Merge pull request #129 from 0xPolygonMiden/next v0.4.0 Bobbin Threadbare 2023-04-21 15:38:33 -07:00
  • e983e940b2 chore: update changelog Bobbin Threadbare 2023-04-21 14:42:08 -07:00
  • ae4e27b6c7 Merge pull request #139 from 0xPolygonMiden/hacka-support-adding-existing-structures-to-store Bobbin Threadbare 2023-04-21 14:32:52 -07:00
  • 130ae3d12a feat: add inner node iterator to MerklePath Bobbin Threadbare 2023-04-21 14:27:58 -07:00
  • 22c9f382c4 fix: serialization test Bobbin Threadbare 2023-04-21 11:39:49 -07:00
  • 9be4253f19 feat: remove clone requirement for MerkleStore From constructors Bobbin Threadbare 2023-04-21 11:22:36 -07:00
  • 59595a2e04 feat: added From convertions for the MerkleStore Augusto F. Hack 2023-04-21 14:45:50 +02:00
  • eb316f51bc store: remove SimpleSMT/MerkleTree/Mmr add/with methods Augusto F. Hack 2023-04-20 22:42:42 +02:00
  • 8161477d6a store: support adding existing structures Augusto F. Hack 2023-04-19 15:30:16 +02:00
  • 158167356d Merge pull request #138 from 0xPolygonMiden/hacka-merge-support-for-leaves Augusto Hack 2023-04-17 12:29:13 +02:00
  • 3996374a8b feat: allow merging of leaves Augusto F. Hack 2023-04-14 20:35:08 +02:00
  • 7fa03c7967 Merge pull request #137 from 0xPolygonMiden/frisitano-reexport-mmr-proof Augusto Hack 2023-04-14 14:34:58 +02:00
  • 79915cc346 feat: re-export MmrProof frisitano 2023-04-14 13:25:19 +01:00
  • 45412b5cec Merge pull request #134 from 0xPolygonMiden/add-rustfmt-config Augusto Hack 2023-04-11 17:58:06 +02:00
  • bbb1e641a3 config: add rustfmt config Augusto F. Hack 2023-04-11 17:38:39 +02:00
  • e02507d11e chore: update version to v0.4.0 Bobbin Threadbare 2023-04-08 12:46:53 -07:00
  • b5eb68e46c Merge pull request #120 from 0xPolygonMiden/next v0.3.0 Bobbin Threadbare 2023-04-07 23:55:43 -07:00
  • 61db888b2c chore: update crate version to v0.3 Bobbin Threadbare 2023-04-07 23:44:27 -07:00
  • 051167f2e5 Merge pull request #76 from 0xPolygonMiden/bobbin-blake3-opt Bobbin Threadbare 2023-04-07 23:12:41 -07:00
  • 498bc93c15 Merge pull request #125 from 0xPolygonMiden/vlopes11-store-get-leaf-depth Victor Lopes 2023-04-06 23:13:54 +02:00
  • 00ffc1568a feat: add MerkleStore::get_leaf_depth Victor Lopez 2023-04-05 16:02:39 +02:00
  • cbf51dd3e2 Merge pull request #127 from 0xPolygonMiden/hacka-optimized-peak-hash Augusto Hack 2023-04-06 19:38:48 +02:00
  • ab903a2229 mmr: optimized peak hash for Miden VM Augusto F. Hack 2023-04-06 15:41:24 +02:00
  • 86dba195b4 Merge pull request #124 from 0xPolygonMiden/bobbin-merkle-fixes Bobbin Threadbare 2023-04-05 12:20:41 -07:00
  • bd557bc68c fix: add validation to NodeIndex constructor and remove BitIterator Bobbin Threadbare 2023-04-05 02:23:20 -07:00
  • cf94ac07b7 Merge pull request #121 from 0xPolygonMiden/hacka-simple-smt-parent-node-iterator Augusto Hack 2023-04-05 00:46:32 +02:00
  • d873866f52 Merge pull request #118 from 0xPolygonMiden/hacka-support-mmr-in-the-merkle-store Augusto Hack 2023-04-04 23:13:43 +02:00
  • 9275dd00ad feat: add parent node iterator for SimpleSMT Augusto F. Hack 2023-04-03 19:08:42 +02:00
  • 429d3bab6f feat: add support for MMR to the MerkleStore Augusto F. Hack 2023-03-31 04:47:12 +02:00
  • f19fe6e739 Merge pull request #117 from 0xPolygonMiden/hacka-simplify-consuming-merkle-tree Augusto Hack 2023-04-04 22:14:38 +02:00
  • 1df4318399 feat: add node iterator to MerkleTree Augusto F. Hack 2023-03-30 23:51:44 +02:00
  • 433b467953 feat: optimized hash_elements for blake3 hasher Bobbin Threadbare 2023-02-23 17:06:19 -08:00
  • f46d913b20 Merge pull request #116 from 0xPolygonMiden/hacka-remove-merke-store Augusto Hack 2023-03-31 03:12:09 +02:00
  • f8a62dae76 chore: remove simple_smt::Store Augusto F. Hack 2023-03-30 23:23:46 +02:00
  • 49b9029b46 Merge pull request #115 from 0xPolygonMiden/vlopes11-store-smt-depth Victor Lopes 2023-03-30 01:19:30 +02:00
  • d37f3f5e84 feat: Add depth as store SMT argument Victor Lopez 2023-03-29 08:31:07 +02:00
  • 9389f2fb40 Merge pull request #80 from 0xPolygonMiden/next v0.2.0 Bobbin Threadbare 2023-03-25 01:28:40 -07:00
  • 703692553d chore: add winterfell dependency update to changelog Bobbin Threadbare 2023-03-25 00:45:17 -07:00
  • d68be83bc4 chore: add Mmr to readme and changelog Bobbin Threadbare 2023-03-25 00:00:24 -07:00
  • 80171af872 Merge pull request #114 from 0xPolygonMiden/v0.2.0-release-prep Bobbin Threadbare 2023-03-24 23:50:41 -07:00
  • 75af3d474b Merge pull request #113 from 0xPolygonMiden/hacka-merkle-store-fix-empty-roots Augusto Hack 2023-03-24 23:26:48 +01:00
  • 9e6c8ff700 bugfix: fix internal nodes of for empty leafs of a SMT Augusto F. Hack 2023-03-24 20:22:55 +01:00
  • a58922756a chore: update crate versions, dependencies, and CHANGELOG Bobbin Threadbare 2023-03-24 14:58:19 -07:00
  • bf15e1331a Merge pull request #112 from 0xPolygonMiden/hacka-add-serde-to-merklestore Augusto Hack 2023-03-24 21:49:50 +01:00
  • 7957cc929a feat: added MerkleStore serde Augusto F. Hack 2023-03-24 19:36:51 +01:00
  • 854892ba9d Merge pull request #111 from 0xPolygonMiden/vlopes11-increase-empty-subtrees Victor Lopes 2023-03-23 22:50:37 +01:00
  • ce38ee388d Merge pull request #104 from 0xPolygonMiden/hacka-store-docs Bobbin Threadbare 2023-03-23 13:11:04 -07:00
  • 4d1b3628d3 Merge pull request #110 from 0xPolygonMiden/bobbin-pathset-fixes Bobbin Threadbare 2023-03-23 13:10:21 -07:00
  • 2d1bc3ba34 store: added user documentation on usage and purpose Augusto F. Hack 2023-03-22 12:56:09 +01:00
  • 2ff96f40cb feat: add empty subtree constants to cover u8::MAX depth Victor Lopez 2023-03-23 12:54:28 +01:00
  • 9531d2bd34 fix: to paths reduction of MerklePathSet Bobbin Threadbare 2023-03-23 01:03:58 -07:00
  • c79351be99 Merge pull request #107 from 0xPolygonMiden/hacka-store-add-merkle-paths Bobbin Threadbare 2023-03-22 16:14:45 -07:00
  • b7678619b0 Merge pull request #103 from 0xPolygonMiden/hacka-format-merkle-tree Bobbin Threadbare 2023-03-22 15:40:16 -07:00
  • 0375f31035 feat: added utility to format MerkleTree and MerklePath to hex Augusto F. Hack 2023-03-22 12:06:02 +01:00
  • c96047af9d Merge pull request #102 from 0xPolygonMiden/hacka-merkle-tree-assert-message Augusto Hack 2023-03-22 17:54:54 +01:00
  • b250752883 store: added with_merkle_paths constructor Augusto F. Hack 2023-03-22 14:17:09 +01:00
  • 482dab94c5 Merge pull request #101 from 0xPolygonMiden/hacka-fix-benchmark-code Augusto Hack 2023-03-22 13:46:22 +01:00
  • d6cbd178e1 chore: clarified assert message Augusto F. Hack 2023-03-22 11:30:19 +01:00
  • ef342cec23 bugfix: fix store benchmark Augusto F. Hack 2023-03-22 10:53:12 +01:00
  • 7305a72295 Merge pull request #99 from 0xPolygonMiden/vlopes11-merkle-store-containers Victor Lopes 2023-03-21 20:54:36 +01:00
  • 84086bdb95 feat: add merkle path containers and return them on tree update Victor Lopez 2023-03-21 10:40:48 +01:00
  • a681952982 Merge pull request #97 from 0xPolygonMiden/hacka-storage-benchmark Bobbin Threadbare 2023-03-21 11:43:12 -07:00
  • 78e82f2ee6 feat: add benchmark for storages Augusto F. Hack 2023-03-17 01:19:55 +01:00
  • f07ed69d2f Merge pull request #95 from 0xPolygonMiden/vlopes11-fix-merkle-store-bounds Victor Lopes 2023-03-21 09:51:48 +01:00
  • 17eb8d78d3 chore: storage -> store Augusto F. Hack 2023-03-20 21:55:57 +01:00
  • 8cb245dc1f bugfix: reverse merkle path to match other structures Victor Lopez 2023-03-16 19:50:59 +01:00
  • 867b772d9a fix: merkle store panics on bounds Victor Lopez 2023-03-16 19:50:59 +01:00
  • 33d37d82e2 Merge pull request #79 from 0xPolygonMiden/hacka-ignore-pre-commit-rev Bobbin Threadbare 2023-03-17 00:11:13 -07:00
  • 5703fef226 Merge pull request #96 from 0xPolygonMiden/hacka-check-root-in-storage Augusto Hack 2023-03-16 23:30:56 +01:00
  • 669ebb49fb bugfix: check if the requested root is in the storage Augusto F. Hack 2023-03-16 23:26:02 +01:00
  • 931bcc3cc3 Merge pull request #94 from 0xPolygonMiden/vlopes11-merkle-store-derive Victor Lopes 2023-03-16 19:13:02 +01:00
  • 91667fd7de refactor: add derive proc macros to merkle store Victor Lopez 2023-03-16 10:08:26 +01:00
  • e4ddf6ffaf Merge pull request #93 from 0xPolygonMiden/hacka-add-merkle-store Augusto Hack 2023-03-15 18:13:48 +01:00
  • 88a646031f feat: add merkle store Augusto F. Hack 2023-03-14 00:10:54 +01:00
  • 2871e4eb27 Merge pull request #87 from 0xPolygonMiden/vlopes11-36-simple-smt-prepare Bobbin Threadbare 2023-03-07 16:10:24 -08:00
  • 3a6a4fcce6 feat: refactor simple smt to use empty subtree constants Victor Lopez 2023-02-19 18:30:57 +01:00
  • 7ffa0cd97d Merge pull request #67 from 0xPolygonMiden/hacka-merkle-mountain-range-memory-implementation Augusto Hack 2023-03-02 22:27:13 +01:00
  • 32d37f1591 feat: merkle mountain range Augusto F. Hack 2023-02-18 02:24:49 +01:00
  • bc12fcafe9 chore: ignore pre-commit rev Augusto F. Hack 2023-03-01 18:32:24 +01:00
  • 8c08243f7a Merge pull request #78 from 0xPolygonMiden/hacka-pre-commit Augusto Hack 2023-03-01 18:31:08 +01:00
  • 956e4c6fad chore: initial run pre-commit Augusto F. Hack 2023-03-01 17:45:57 +01:00
  • efa39e5ce0 feat: added pre-commit hook config Augusto F. Hack 2023-03-01 17:45:33 +01:00
  • ae3f14e0ff Merge pull request #74 from 0xPolygonMiden/hacka-node-index-docs Bobbin Threadbare 2023-02-22 12:19:45 -08:00