|
|
32d96f0dce
|
feat(smt): export get_value() in the trait
|
2024-09-03 19:54:00 -06:00 |
|
|
|
04ef7205d5
|
feat(smt): make leaf-emptiness knowable at the trait level
|
2024-09-03 19:54:00 -06:00 |
|
|
|
eb407cd8fc
|
feat(smt): impl constructing leaves that don't yet exist (WIP)
|
2024-09-03 19:54:00 -06:00 |
|
Paul-Henry Kajfasz
|
ad0f472708
|
Updated Makefile and Readme
|
2024-08-16 15:07:27 -07:00 |
|
Dominik Schmid
|
2a0ae70645
|
feature: adding serialization to the SMT (#304)
|
2024-04-21 01:14:18 -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
|
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 |
|
