c16b747a73
feat(smt): implement root-checked insertion
...
This commit implements SparseMerkleTree::insert_ensure_root(), a version
of SparseMerkleTree::insert() that prevents modification of the tree if
the insert turns out to not result in the correct tree root (i.e., the
transaction is not valid).
This is an initial step towards issue 222.
As a logical next step, generalizing this to validation of inserting
multiple values at once will directly enable removing Merkle tree clones
in miden-node InnerState::apply_block().
For further work, as we generalize pre-validation for mutations we will
want a separate type to represent an arbitrary set of prospective
mutations on the Merkle tree and their validity, like the `ChangeSet`
type suggested in the issue.
2024-08-29 16:31:04 -06:00
Paul-Henry Kajfasz
790846cc73
Merge next
2024-08-21 09:29:39 +01: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
Paul-Henry Kajfasz
ac3c6976bd
Updated Changelog + pre commit
2024-08-16 16:09:51 -07:00
Bobbin Threadbare
9f63b50510
chore: increment crate version to v0.10.0 and update changelog
2024-08-06 16:42:50 -07:00
Bobbin Threadbare
ccde10af13
chore: update changelog
2024-05-12 03:17:06 +08:00
Bobbin Threadbare
f72add58cd
chore: increment crate version to v0.9.3 and update changelog
2024-04-24 01:02:47 -07:00
Bobbin Threadbare
43fe7a1072
chore: increment crate version to 0.9.2 and update changelog
2024-04-21 01:14:18 -07:00
Bobbin Threadbare
4bf087daf8
fix: decrement leaf count in simple SMT when inserting empty value ( #303 )
2024-04-02 13:01:00 -07:00
Bobbin Threadbare
4885f885a4
chore: update changelog
2024-03-24 08:42:38 -07:00
Bobbin Threadbare
5a2e917dd5
Tracking PR for v0.9.0 release ( #278 )
...
* chore: update crate version to v0.9.0
* chore: remove deprecated re-exports
* chore: remove Box re-export
* feat: implement pure-Rust keygen and signing for RpoFalcon512 (#285 )
* feat: add reproducible builds (#296 )
* fix: address a few issues for migrating Miden VM (#298 )
* feat: add RngCore supertrait for FeltRng (#299 )
---------
Co-authored-by: Al-Kindi-0 <82364884+Al-Kindi-0@users.noreply.github.com>
Co-authored-by: Paul-Henry Kajfasz <42912740+phklive@users.noreply.github.com>
2024-03-24 08:38:08 -07:00
Bobbin Threadbare
2be17b74fb
fix: add re-exports of vec and format macros
2024-03-18 12:35:00 -07:00
Bobbin Threadbare
b35e99c390
chore: increment crate version to v0.8.3 and update changelog
2024-03-18 11:29:06 -07:00
Bobbin Threadbare
8e81ccdb68
chore: increment version to v0.8.2 and update changelog
2024-03-17 13:23:44 -07:00
Bobbin Threadbare
4bc4bea0db
chore: update changelog
2024-02-21 23:59:36 -05:00
Augusto Hack
dbab0e9aa9
fix: clippy warnings ( #280 )
2024-02-21 20:55:02 -08:00
Bobbin Threadbare
24f72c986b
chore: update changelog
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
004a3bc7a8
docs: update changelog and readme
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
9baddfd138
feat: implement inner_nodes() iterator for PartialMmr
2024-02-14 11:52:40 -08:00
Al-Kindi-0
36d3b8dc46
feat: move RpoRandomCoin and define Rng trait
...
nits: minor
chore: update log and readme
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
938250453a
chore: update changelog
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
9d52958f64
docs: update changelog
2024-02-14 11:52:40 -08:00
Bobbin Threadbare
41f03fbe91
chore: update main readme
2024-02-14 11:52:40 -08:00
Augusto Hack
012ad5ae93
Merge pull request #195 from 0xPolygonMiden/hacka-partial-mmr2
...
mmr: added partial mmr
2023-10-19 20:30:24 +02:00
Augusto F. Hack
bde20f9752
mmr: added partial mmr
2023-10-19 20:15:49 +02:00
Bobbin Threadbare
7f3d4b8966
fix: RPO Falcon build on Windows
2023-10-10 15:16:51 -07:00
Bobbin Threadbare
9235a78afd
chore: add date for v0.7 release
2023-10-06 17:06:06 -07:00
Bobbin Threadbare
cf91c89845
refactor: clean up features
2023-10-03 23:26:45 -07:00
Bobbin Threadbare
9f54c82d62
feat: implement additional leaf traversal methods on MerkleStore
2023-08-28 16:50:34 -07:00
Andrey Khmuro
71b04d0734
refactor: replace MerklePathSet with PartialMerkleTree
2023-07-27 22:03:16 +03:00
Bobbin Threadbare
813fe24b88
chore: update crate version to v0.7.0
2023-06-25 02:14:34 -07:00
Bobbin Threadbare
858f95d4a1
chore: update changelog
2023-06-25 01:54:34 -07:00
Bobbin Threadbare
59f7723221
chore: update crete version to v0.6.0
2023-05-26 14:49:58 -07:00
Bobbin Threadbare
2ed880d976
chore: add TieredSmt to readme
2023-05-26 14:41:22 -07:00
Bobbin Threadbare
dcda57f71a
chore: update changelog
2023-05-26 14:32:17 -07:00
Bobbin Threadbare
52db23cd42
chore: update crate version to v0.5.0
2023-04-21 15:48:18 -07:00
Bobbin Threadbare
e983e940b2
chore: update changelog
2023-04-21 14:42:08 -07:00
Bobbin Threadbare
e02507d11e
chore: update version to v0.4.0
2023-04-08 12:46:53 -07:00
Bobbin Threadbare
61db888b2c
chore: update crate version to v0.3
2023-04-07 23:44:27 -07:00
Bobbin Threadbare
703692553d
chore: add winterfell dependency update to changelog
2023-03-25 00:45:17 -07:00
Bobbin Threadbare
d68be83bc4
chore: add Mmr to readme and changelog
2023-03-25 00:00:24 -07:00
Bobbin Threadbare
a58922756a
chore: update crate versions, dependencies, and CHANGELOG
2023-03-24 14:58:19 -07:00
Victor Lopez
35b255b5eb
feat: re-export winter-crypto Hasher, Digest & ElementHasher
...
This commit introduces the re-export of the listed primitives.
They will be used inside Miden to report the security level of the
picked primitive, as well as other functionality.
closes #72
2023-02-22 16:56:14 +01:00
Bobbin Threadbare
85ba3f1a34
chore: update changelog for v0.1.3 release
2023-02-20 16:21:15 -08:00
Victor Lopez
325b3abf8b
chore: prepare for v0.1.2 release
2023-02-17 18:03:25 +01:00
grjte
e0e4610f2a
docs: add changelog
2023-02-06 14:51:41 +00:00
