Commit graph

Select branches

Hide pull requests

git-series/checked-insert

git-series/parallel-subtrees

git-series/sparse-path

git-series/sparse-path-parity

next

sparse-path

wip/qyriad/bench-subtree

wip/qyriad/checked-insert

wip/qyriad/parallel-construction

wip/qyriad/parallel-subtrees

Mono Color

• 83b6946432
  tsmt: return error code instead of panic Augusto F. Hack 2023-08-03 18:57:19 +02:00
• 3dfcc0810f
  Merge pull request #175 from 0xPolygonMiden/hacka-tsmt-proof-basic-traits Augusto Hack 2023-08-03 15:54:29 +02:00
• 33ef78f8f5
  tsmt: add basic traits and into/from parts methods Augusto F. Hack 2023-08-03 14:58:51 +02:00
• b6eb1f9134
  Merge pull request #174 from 0xPolygonMiden/bobbin-tsmt-proof Augusto Hack 2023-08-03 11:31:18 +02:00
• 92bb3ac462
  Merge pull request #173 from 0xPolygonMiden/bobbin-tsmt-refactor Augusto Hack 2023-08-03 11:28:54 +02:00
• 1ac30f8989 feat: implement ability to generate TSMT proofs Bobbin Threadbare 2023-08-02 03:10:31 -07:00
• 6810b5e3ab fix: node type check in inner_nodes() iterator of TSMT Bobbin Threadbare 2023-08-01 14:43:57 -07:00
• a03f2b5d5e feat: implement iterator over key-value pairs for TSMT Bobbin Threadbare 2023-08-01 11:02:29 -07:00
• 1bb75e85dd feat: implement value removal in TSMT Bobbin Threadbare 2023-07-28 01:44:06 -07:00
• 1578a9ee1f refactor: simplify TSTM leaf node hashing Bobbin Threadbare 2023-07-27 21:15:45 -07:00
• e49bccd7b7
  Merge pull request #165 from 0xPolygonMiden/andrew-replace-mps Bobbin Threadbare 2023-07-27 16:26:34 -07:00
• 71b04d0734 refactor: replace MerklePathSet with PartialMerkleTree Andrey Khmuro 2023-06-23 23:12:52 +03:00
• 8c749e473a chore: update blake3 dependency to v1.4 Bobbin Threadbare 2023-07-26 12:10:01 -07:00
• 809b572a40
  Merge pull request #171 from 0xPolygonMiden/frisitano-recording-map-finalizer frisitano 2023-07-26 15:38:16 +02:00
• da2d08714d feat: introduce TryApplyDiff and refactor RecordingMap finalizer frisitano 2023-07-10 12:53:39 +01:00
• aaf1788228
  Merge pull request #166 from 0xPolygonMiden/frisitano-tx-result frisitano 2023-07-20 16:45:45 +02:00
• 44e60e7228 feat: introduce diff traits and objects frisitano 2023-06-30 17:18:22 +01:00
• 08aec4443c
  Enhancement of the Partial Merkle Tree (#163) Andrey Khmuro 2023-07-06 00:19:03 +03:00
• 813fe24b88 chore: update crate version to v0.7.0 Bobbin Threadbare 2023-06-25 02:11:46 -07:00
• 18302d68e0
  Merge pull request #154 from 0xPolygonMiden/next Bobbin Threadbare 2023-06-25 02:06:21 -07:00
• 858f95d4a1 chore: update changelog Bobbin Threadbare 2023-06-25 01:54:34 -07:00
• b2d6866d41 refactor: rename Merkle store Node into StoreNode Bobbin Threadbare 2023-06-25 01:42:21 -07:00
• f52ac29a02
  Merge pull request #162 from 0xPolygonMiden/frisitano-tx-executor Bobbin Threadbare 2023-06-23 23:33:58 -07:00
• f08644e4df refactor: simplify recording MerkleStore structure Bobbin Threadbare 2023-06-23 23:07:24 -07:00
• 679a30e02e feat: introduce recorder objects frisitano 2023-06-16 11:42:49 +01:00
• cede2e57da
  Merge pull request #161 from 0xPolygonMiden/bobbin-smt-empty-value Bobbin Threadbare 2023-06-14 09:48:14 -07:00
• 4215e83ae5 feat: add EMPTY_VALUE const to SMTs Bobbin Threadbare 2023-06-13 22:53:14 -07:00
• fe5cac9edc fix: compilation errors Bobbin Threadbare 2023-06-13 22:43:08 -07:00
• 53d52b8adc
  Merge pull request #156 from 0xPolygonMiden/andrew-partial-mt Bobbin Threadbare 2023-06-13 22:10:26 -07:00
• 1be64fc43d
  Merge pull request #157 from 0xPolygonMiden/tohrnii-digest Bobbin Threadbare 2023-06-13 15:06:47 -07:00
• 049ae32cbf chore: clean up test code Bobbin Threadbare 2023-06-13 14:40:31 -07:00
• b9def61e28 refactor: improve tests, add error tests Andrey Khmuro 2023-06-13 16:14:07 +03:00
• 0e0a3fda4f refactor: refactor to clean up and simplify things tohrnii 2023-06-13 10:28:15 +01:00
• fe9aa8c28c refactor: refactor crypto APIs to use RpoDigest instead of Word tohrnii 2023-06-09 21:18:13 +01:00
• 766702e37a refactor: improve tests, small fixes Andrey Khmuro 2023-06-09 13:33:56 +03:00
• 218a64b5c7 refactor: small fixes Andrey Khmuro 2023-06-06 01:30:14 +03:00
• 2708a23649 refactor: optimize code, fix bugs Andrey Khmuro 2023-06-05 18:02:16 +03:00
• 43f1a4cb64 refactor: MerkleStore clippy fix Andrey Khmuro 2023-06-03 15:47:27 +03:00
• 55cc71dadf fix: fix add_path func leaf determination Andrey Khmuro 2023-06-03 15:38:24 +03:00
• ebf71c2dc7 refactor: optimize code, remove not momentarily necessary functions Andrey Khmuro 2023-06-02 21:57:33 +03:00
• b4324475b6 feat: change constructor from with_leaves to with_paths Andrey Khmuro 2023-06-01 17:29:01 +03:00
• 23f448fb33 feat: partial Merkle tree Andrey Khmuro 2023-05-30 20:23:36 +03:00
• 59f7723221 chore: update crete version to v0.6.0 Bobbin Threadbare 2023-05-26 14:49:58 -07:00
• 2ed880d976 chore: add TieredSmt to readme Bobbin Threadbare 2023-05-26 14:41:22 -07:00
• 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 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 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 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