|
|
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 |
|
Augusto Hack
|
c0743adac9
|
Rpo256: Add RpoDigest conversions (#311)
|
2024-05-12 03:09:21 +08:00 |
|
Dominik Schmid
|
2a0ae70645
|
feature: adding serialization to the SMT (#304)
|
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 |
|
polydez
|
b4dc373925
|
feat: add leaf count to SimpleSmt (#302)
|
2024-04-02 12:07:00 -07:00 |
|
Paul Schoenfelder
|
999a64fca6
|
chore: handle deprecations in winterfell 0.8.3 release
|
2024-03-17 16:18:23 -04:00 |
|
Augusto Hack
|
dbab0e9aa9
|
fix: clippy warnings (#280)
|
2024-02-21 20:55:02 -08:00 |
|
Andrey Khmuro
|
cd4525c7ad
|
refactor: update repo to be compatible with Winterfell 0.8 (#275)
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
119c7e2b6d
|
SmtProof: add accessors (#276)
* add accessors
* fmt
* comments
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
45e7e78118
|
Clone (#274)
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
a9475b2a2d
|
reexport (#273)
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
e55b3ed2ce
|
Introduce SmtProof (#270)
* add conversion for `SmtLeaf`
* introduce `SmtProof` scaffolding
* implement `verify_membership()`
* SmtLeaf: knows its index
* `SmtLeaf::index`
* `SmtLeaf::get_value()` returns an Option
* fix `verify_membership()`
* impl `SmtProof::get`
* impl `into_parts()`
* `SmtProof::compute_root`
* use `SmtProof` in `Smt::open`
* `SmtLeaf` constructors
* Vec
* impl `Error` for `SmtLeafError`
* fix std Error
* move Word/Digest conversions to LeafIndex
* `SmtProof::new()` returns an error
* `SparseMerkleTree::path_and_leaf_to_opening`
* `SmtLeaf`: serializable/deserializable
* `SmtProof`: serializable/deserializable
* add tests for SmtLeaf serialization
* move `SmtLeaf` to submodule
* use constructors internally
* fix docs
* Add `Vec`
* add `Vec` to tests
* no_std use statements
* fmt
* `Errors`: make heading
* use `SMT_DEPTH`
* SmtLeaf single case: check leaf index
* Multiple case: check consistency with leaf index
* use `pub(super)` instead of `pub(crate)`
* use `pub(super)`
* `SmtLeaf`: add `num_entries()` accessor
* Fix `SmtLeaf` serialization
* improve leaf serialization tests
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
3d71a9b59b
|
Smt: remove inner nodes when removing value (#269)
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
da12fd258a
|
Add missing methods to Smt (#268)
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
1cdd3dbbfa
|
Add methods to Smt necessary for VM tests (#264)
* Smt::inner_nodes
* Add conversion Smt -> MerkleStore
* add docstring to `Smt`
* add to docstring
* fmt
* add `leaves()` method to `Smt`
* add `kv_pairs` functions
* rewrite `into_elements()` in terms of `into_kv_pairs()`
* change docstring
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
5596db7868
|
Implement Smt struct (replacement to TieredSmt) (#254)
|
2024-02-14 11:52:40 -08:00 |
|
Bobbin Threadbare
|
a933ff2fa0
|
refactor: remove obsolete traits
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
8ea37904e3
|
Introduce SparseMerkleTree trait (#245)
|
2024-02-14 11:52:40 -08:00 |
|
