Commit graph

453 commits

Author SHA1 Message Date
Andrey Khmuro
90dd3acb12
Merge pull request #187 from 0xPolygonMiden/andrew-add-empty-word
Create empty word constant
2023-08-31 21:40:36 +03:00
Andrey Khmuro
2f09410e87 refactor: replace with EMPTY_WORD, ZERO and ONE 2023-08-31 20:36:40 +02:00
Bobbin Threadbare
51d527b568
Merge pull request #185 from 0xPolygonMiden/bobbin-leaf-traversal
Add more leaf traversal methods for `MerkleStore`
2023-08-28 16:54:14 -07:00
Bobbin Threadbare
9f54c82d62 feat: implement additional leaf traversal methods on MerkleStore 2023-08-28 16:50:34 -07:00
Bobbin Threadbare
c7f1535974
Merge pull request #182 from 0xPolygonMiden/andrew-tsmt-benchmark
Benchmark of the Tiered SMT
2023-08-17 16:12:23 -07:00
Andrey Khmuro
c1d0612115 refactor: run all benchmarks at once, leave only size run option 2023-08-17 21:50:01 +02:00
Andrey Khmuro
2214ff2425 chore: TSMT benchmark 2023-08-17 20:09:02 +02:00
Augusto Hack
85034af1df
Merge pull request #183 from 0xPolygonMiden/hacka-move-error-to-mod
error: moved to its own module
2023-08-15 16:44:11 +02:00
Augusto F. Hack
f7e6922bff
error: moved to its own module 2023-08-15 16:36:46 +02:00
Bobbin Threadbare
7780a50dad fix: remove PQClean submodule 2023-08-12 21:31:31 -07:00
Bobbin Threadbare
6d0c7567f0 chore: minor code organization improvement 2023-08-12 09:59:02 -07:00
Bobbin Threadbare
854ade1bfc
Merge pull request #181 from 0xPolygonMiden/tohrnii-blake3-ord
feat: derive ord and partialord for blake3digest
2023-08-11 13:42:09 -07:00
tohrnii
fb649df1e7 feat: derive ord and partialord for blake3digest 2023-08-11 20:09:34 +00:00
Augusto Hack
d9e85230a6
Merge pull request #180 from 0xPolygonMiden/hacka-conditional-support-for-serde
feature: add conditional support for serde
2023-08-11 14:03:43 +02:00
Augusto F. Hack
8cf5e9fd2c
feature: add conditional support for serde 2023-08-11 13:59:53 +02:00
Bobbin Threadbare
03f89f0aff
Merge pull request #177 from 0xPolygonMiden/bobbin-tsmt-delete-64
Bug fix in TSMT for depth 64 removal
2023-08-07 11:13:35 -07:00
Augusto Hack
2fa1b9768a
Merge pull request #178 from 0xPolygonMiden/hacka-export-tsmt-error
tsmt: export smt error
2023-08-07 11:25:55 +02:00
Augusto F. Hack
f71d98970b
tsmt: export smt error 2023-08-07 11:13:24 +02:00
Bobbin Threadbare
b3e7578ab2 fix: misspelled variant name in TieredSmtProofError 2023-08-04 22:46:23 -07:00
Bobbin Threadbare
5c6a20cb60 fix: bug in TSMT for depth 64 removal 2023-08-04 22:36:45 -07:00
Augusto Hack
bc364b72c0
Merge pull request #176 from 0xPolygonMiden/hacka-tsmt-error-codes
tsmt: return error code instead of panic
2023-08-03 19:11:35 +02:00
Augusto F. Hack
83b6946432
tsmt: return error code instead of panic 2023-08-03 18:57:19 +02:00
Augusto Hack
3dfcc0810f
Merge pull request #175 from 0xPolygonMiden/hacka-tsmt-proof-basic-traits
TSMT proof basic traits
2023-08-03 15:54:29 +02:00
Augusto F. Hack
33ef78f8f5
tsmt: add basic traits and into/from parts methods 2023-08-03 15:49:28 +02:00
Augusto Hack
b6eb1f9134
Merge pull request #174 from 0xPolygonMiden/bobbin-tsmt-proof
Implement ability to generate TSMT proofs
2023-08-03 11:31:18 +02:00
Augusto Hack
92bb3ac462
Merge pull request #173 from 0xPolygonMiden/bobbin-tsmt-refactor
Implement value clearing in TSMT
2023-08-03 11:28:54 +02:00
Bobbin Threadbare
1ac30f8989 feat: implement ability to generate TSMT proofs 2023-08-03 01:34:09 -07:00
Bobbin Threadbare
6810b5e3ab fix: node type check in inner_nodes() iterator of TSMT 2023-08-02 20:51:43 -07:00
Bobbin Threadbare
a03f2b5d5e feat: implement iterator over key-value pairs for TSMT 2023-08-01 11:02:29 -07:00
Bobbin Threadbare
1bb75e85dd feat: implement value removal in TSMT 2023-07-31 21:23:18 -07:00
Bobbin Threadbare
1578a9ee1f refactor: simplify TSTM leaf node hashing 2023-07-27 21:15:45 -07:00
Bobbin Threadbare
e49bccd7b7
Merge pull request #165 from 0xPolygonMiden/andrew-replace-mps
Replace MerklePathSet with PartialMerkleTree
2023-07-27 16:26:34 -07:00
Andrey Khmuro
71b04d0734 refactor: replace MerklePathSet with PartialMerkleTree 2023-07-27 22:03:16 +03:00
Bobbin Threadbare
8c749e473a chore: update blake3 dependency to v1.4 2023-07-26 12:10:01 -07:00
frisitano
809b572a40
Merge pull request #171 from 0xPolygonMiden/frisitano-recording-map-finalizer
Introduce TryApplyDiff and refactor RecordingMap finalizer
2023-07-26 15:38:16 +02:00
frisitano
da2d08714d feat: introduce TryApplyDiff and refactor RecordingMap finalizer 2023-07-26 12:14:39 +02:00
frisitano
aaf1788228
Merge pull request #166 from 0xPolygonMiden/frisitano-tx-result
feat: introduce `Diff` traits and objects
2023-07-20 16:45:45 +02:00
frisitano
44e60e7228 feat: introduce diff traits and objects 2023-07-20 16:41:59 +02:00
Andrey Khmuro
08aec4443c
Enhancement of the Partial Merkle Tree (#163)
feat: implement additional functionality for the PartialMerkleTree
2023-07-06 00:19:03 +03:00
Bobbin Threadbare
813fe24b88 chore: update crate version to v0.7.0 2023-06-25 02:14:34 -07:00
Bobbin Threadbare
18302d68e0
Merge pull request #154 from 0xPolygonMiden/next
Tracking PR for v0.6.0 release
2023-06-25 02:06:21 -07:00
Bobbin Threadbare
858f95d4a1 chore: update changelog 2023-06-25 01:54:34 -07:00
Bobbin Threadbare
b2d6866d41 refactor: rename Merkle store Node into StoreNode 2023-06-25 01:42:21 -07:00
Bobbin Threadbare
f52ac29a02
Merge pull request #162 from 0xPolygonMiden/frisitano-tx-executor
Introduce data access recording capabilities
2023-06-23 23:33:58 -07:00
Bobbin Threadbare
f08644e4df refactor: simplify recording MerkleStore structure 2023-06-23 23:19:12 -07:00
frisitano
679a30e02e feat: introduce recorder objects 2023-06-23 14:26:57 +01:00
Bobbin Threadbare
cede2e57da
Merge pull request #161 from 0xPolygonMiden/bobbin-smt-empty-value
Add `EMPTY_VALUE` associated constant to SMTs
2023-06-14 09:48:14 -07:00
Bobbin Threadbare
4215e83ae5 feat: add EMPTY_VALUE const to SMTs 2023-06-13 22:53:14 -07:00
Bobbin Threadbare
fe5cac9edc fix: compilation errors 2023-06-13 22:43:08 -07:00
Bobbin Threadbare
53d52b8adc
Merge pull request #156 from 0xPolygonMiden/andrew-partial-mt
Partial Merkle tree implementation
2023-06-13 22:10:26 -07:00