Commit graph

470 commits

Author SHA1 Message Date
81da8e9bca WIP: smt: implement root-checked insertion 2024-08-22 13:31:46 -06:00
434ceeb771 fixup tests and cleanup hash_prospective_leaf 2024-08-22 13:31:39 -06:00
7c7a35e887 WIP: remove a *bunch* of allocations and clones in hash_prospective_leaf 2024-08-22 13:31:09 -06:00
fdca917a43 WIP: smt: implement root-checked insertion 2024-08-22 13:31:09 -06:00
Paul-Henry Kajfasz
f4a9d5b027
Merge pull request #323 from 0xPolygonMiden/phklive-consistent-ci
Update `Makefile` and `CI`
2024-08-22 08:22:20 -07:00
Paul-Henry Kajfasz
ee42d87121
Replace i. by 1. 2024-08-22 16:14:19 +01:00
Paul-Henry Kajfasz
b1cb2b6ec3
Fix comments 2024-08-22 15:21:59 +01:00
d575bf1406 drop 'refactor: make Smt's node recomputation pure' 2024-08-21 15:23:45 -06:00
004ec1c088 WIP: add and implement get_value() to Smt trait 2024-08-21 15:18:17 -06:00
e1a54ea4bd WIP: smt: implement root-checked insertion 2024-08-21 15:18:17 -06:00
8bb9f2b50f WIP: implement hash_prospective_leaf() 2024-08-21 15:18:17 -06:00
dae3f6c2ca rebase onto next 2024-08-21 15:15:13 -06:00
bf2ca7ab4d WIP: smt: implement root-checked insertion 2024-08-21 15:15:07 -06:00
bd1a6fcd82 WIP: add and implement get_value() to Smt trait 2024-08-21 15:15:07 -06:00
65e8f536d7 WIP: implement hash_prospective_leaf() 2024-08-21 15:15:07 -06:00
762c821217 refactor: make Smt's node recomputation pure
And do mutations in its callers instead.
2024-08-21 15:15:06 -06:00
2dbd827f65 rebase, removing the Cargo.lock update 2024-08-21 15:14:58 -06:00
4290cf47d4 WIP: smt: implement root-checked insertion 2024-08-21 15:13:03 -06:00
2e8f864e67 WIP: add and implement get_value() to Smt trait 2024-08-21 15:13:03 -06:00
a8fe97afe9 WIP: implement hash_prospective_leaf() 2024-08-21 15:13:02 -06:00
77ea774e59 refactor: make Smt's node recomputation pure
And do mutations in its callers instead.
2024-08-21 15:13:02 -06:00
bcb836d2ae commit checked insertion 2024-08-21 15:01:26 -06:00
fed3107229 WIP: smt: implement root-checked insertion 2024-08-21 14:49:47 -06:00
4d87226e8d commit get_value() 2024-08-21 13:57:55 -06:00
0e1ca45ea4 WIP: add and implement get_value() to Smt trait 2024-08-21 13:57:48 -06:00
Paul-Henry Kajfasz
e4a9a2ac00
Updated test in workflow 2024-08-21 16:53:28 +01:00
Paul-Henry Kajfasz
c5077b1683
updated readme 2024-08-21 14:18:41 +01:00
Paul-Henry Kajfasz
2e74028fd4
Updated makefile 2024-08-21 14:11:17 +01:00
Paul-Henry Kajfasz
8bf6ef890d
fmt 2024-08-21 14:04:23 +01:00
Paul-Henry Kajfasz
e2aeb25e01
Updated doc comments 2024-08-21 14:03:43 +01:00
Paul-Henry Kajfasz
790846cc73
Merge next 2024-08-21 09:29:39 +01:00
d45764c585 inserting EMPTY_VALUE into multi-leaves 2024-08-20 15:10:34 -06:00
65ae6afb40 WIP: implement hash_prospective_leaf() 2024-08-20 15:10:23 -06:00
434c186b0e fix tests 2024-08-20 14:23:23 -06:00
3bc4f68e63 WIP: implement hash_prospective_leaf() 2024-08-20 14:23:18 -06:00
Paul-Henry Kajfasz
4cb6bed428
Updated changelog + added release to no-std 2024-08-19 14:37:58 +01:00
Bobbin Threadbare
a12e62ff22
feat: improve MMR api (#324) 2024-08-18 09:35:12 -07:00
604611bfb5 add two dependency commits 2024-08-16 19:31:56 -06:00
3d9c82bbe5 add get_value() to SparseMerkleTree trait 2024-08-16 19:31:48 -06:00
2fac7f11d9 WIP: slightly refactor recompute_nodes_from_index_to_root() 2024-08-16 19:22:15 -06:00
04af1e1ac1 init 2024-08-16 18:52:54 -06:00
d5250cd202 implement hashing for leaves that don't yet exist
This commit allows users of the SparseMerkleTree to determine the hash
of a leaf-to-be before it's actually inserted. This functionality is
currently unused, but in further commits will be used to implement
pre-validated Merkle tree insertion.
2024-08-16 18:51:24 -06:00
Paul-Henry Kajfasz
9aa4987858
Merge branch 'phklive-consistent-ci' of github.com:0xPolygonMiden/crypto into phklive-consistent-ci 2024-08-16 17:29:29 -07:00
Paul-Henry Kajfasz
70a0a1e970
Removed Makefile.toml 2024-08-16 17:29:09 -07:00
Paul-Henry Kajfasz
025fbb66a9
Update README.md change miden-crypto to crypto 2024-08-17 01:21:19 +01:00
Paul-Henry Kajfasz
5ee5e8554b
Ran pre-commit 2024-08-16 16:12:17 -07:00
Paul-Henry Kajfasz
ac3c6976bd
Updated Changelog + pre commit 2024-08-16 16:09:51 -07:00
Paul-Henry Kajfasz
374a10f340
Updated ci + added scripts 2024-08-16 15:32:03 -07:00
Paul-Henry Kajfasz
ad0f472708
Updated Makefile and Readme 2024-08-16 15:07:27 -07:00
f8d6af5eff refactor: make Smt's node recomputation pure
And do mutations in its callers instead.
2024-08-09 17:26:29 -06:00