Bobbin Threadbare
1867f842d3
chore: update changelog
2024-11-24 22:26:51 -08:00
Al-Kindi-0
e1072ecc7f
chore: update to winterfell dependencies to 0.11 ( #346 )
2024-11-24 22:20:19 -08:00
Philipp Gackstatter
a27f9ad828
refactor: use thiserror to derive errors and update error messages ( #344 )
2024-11-21 15:52:20 -08:00
Al-Kindi-0
50dd6bda19
fix: skip using the field element containing the proof-of-work ( #343 )
2024-11-18 00:16:27 -08:00
Bobbin Threadbare
ee20a49953
chore: increment crate version to v0.12.0 and update changelog
2024-10-30 15:04:08 -07:00
Al-Kindi-0
0d75e3593b
chore: migrate to Winterfell v0.10.0 release ( #338 )
2024-10-29 15:02:46 -07:00
Bobbin Threadbare
689cc93ed1
chore: update crate version to v0.11.0 and set MSRV to 1.82
2024-10-17 23:16:41 -07:00
Bobbin Threadbare
7970d3a736
Merge branch 'main' into next
2024-10-17 20:53:09 -07:00
Al-Kindi-0
a734dace1e
feat: update RPO's padding rule to use that in the xHash paper ( #318 )
2024-10-17 20:49:44 -07:00
Andrey Khmuro
940cc04670
feat: add Smt::is_empty ( #337 )
2024-10-17 14:27:50 -07:00
Andrey Khmuro
e82baa35bb
feat: return error instead of panic during MMR verification ( #335 )
2024-10-17 07:23:29 -07:00
Bobbin Threadbare
876d1bf97a
chore: update crate version v0.10.3
2024-09-26 09:37:34 -07:00
Bobbin Threadbare
c2eb38c236
chore: increment crate version to v0.10.2
2024-09-25 03:05:33 -07:00
Philipp Gackstatter
a924ac6b81
feat: Add size hint for digests ( #330 )
2024-09-25 03:03:31 -07:00
Bobbin Threadbare
e214608c85
fix: bug introduced due to merging
2024-09-13 11:10:34 -07:00
Bobbin Threadbare
c44ccd9dec
Merge branch 'main' into next
2024-09-13 11:01:04 -07:00
Bobbin Threadbare
e34900c7d8
chore: update version to v0.10.1
2024-09-13 10:58:06 -07:00
Santiago Pittella
2b184cd4ca
feat: add de/serialization to InOrderIndex and PartialMmr ( #329 )
2024-09-13 08:47:46 -07:00
Qyriad
ae807a47ae
feat: implement transactional Smt insertion ( #327 )
...
* feat(smt): impl constructing leaves that don't yet exist
This commit implements 'prospective leaf construction' -- computing
sparse Merkle tree leaves for a key-value insertion without actually
performing that insertion.
For SimpleSmt, this is trivial, since the leaf type is simply the value
being inserted.
For the full Smt, the new leaf payload depends on the existing payload
in that leaf. Since almost all leaves are very small, we can just clone
the leaf and modify a copy.
This will allow us to perform more general prospective changes on Merkle
trees.
* feat(smt): export get_value() in the trait
* feat(smt): implement generic prospective insertions
This commit adds two methods to SparseMerkleTree: compute_mutations()
and apply_mutations(), which respectively create and consume a new
MutationSet type. This type represents as set of changes to a
SparseMerkleTree that haven't happened yet, and can be queried on to
ensure a set of insertions result in the correct tree root before
finalizing and committing the mutation.
This is a direct step towards issue 222, and will directly enable
removing Merkle tree clones in miden-node InnerState::apply_block().
As part of this change, SparseMerkleTree now requires its Key to be Ord
and its Leaf to be Clone (both bounds which were already met by existing
implementations). The Ord bound could instead be changed to Eq + Hash,
if MutationSet were changed to use a HashMap instead of a BTreeMap.
* chore(smt): refactor empty node construction to helper function
2024-09-11 16:49:57 -07: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
