07c1c68830
smt: add SparseMerklePath
2025-03-21 14:14:57 +01:00
53e419cc2c
remove WIP from commit messages
2025-03-21 14:09:20 +01:00
5c233c6b62
smt: factor out MerklePath logic
2025-03-21 14:08:47 +01:00
5a806923ed
SparseMerklePath: implement Serializable and Deserializable
2025-03-21 14:08:47 +01:00
df007ff701
SparseMerklePath: implement iterators
2025-03-21 14:08:47 +01:00
6fe96bad18
SparseMerklePath: implement random access
2025-03-21 14:08:47 +01:00
19a78892bd
smt: add SparseMerklePath
2025-03-21 14:08:47 +01:00
126a134e5a
implement {De,}Serializable
2025-03-21 14:07:37 +01:00
985723929c
SparseMerklePath: implement Serializable and Deserializable
2025-03-21 14:07:09 +01:00
258315226e
SparseMerklePath: implement iterators
2025-03-21 13:59:36 +01:00
c26053d2ab
add iterators
2025-03-21 13:45:24 +01:00
bff0a4f443
SparseMerklePath: implement iterators
2025-03-21 13:45:19 +01:00
76c30a5c37
SparseMerklePath: implement random access
2025-03-21 13:45:01 +01:00
85940dd56f
WIP: smt: add SparseMerklePath
2025-03-21 13:45:01 +01:00
0d116319d9
make get() correctly return None
2025-03-21 13:44:04 +01:00
b65452261a
SparseMerklePath: implement random access
2025-03-21 13:43:43 +01:00
9e69fdc769
make random access return Option
2025-03-21 12:26:27 +01:00
5e38bf708d
SparseMerklePath: implement random access
2025-03-21 12:26:16 +01:00
da51d300f2
drop (for now) iter commit
2025-03-21 12:21:30 +01:00
4395beaf47
SparseMerklePath: implement random access
2025-03-21 12:21:17 +01:00
be5246e2f3
implement random access
2025-03-21 12:18:57 +01:00
4939eb6720
SparseMerklePath: implement random access
2025-03-21 12:18:08 +01:00
427799c21c
start SparseMerkleIter
2025-03-20 16:01:41 +01:00
05ed3af44c
WIP: start SparseMerkleIter
2025-03-20 16:01:33 +01:00
fe58df7c35
fix SMT_MAX_DEPTH nit
2025-03-17 17:02:41 +01:00
7602ee8aea
WIP: smt: add SparseMerklePath
2025-03-17 17:02:34 +01:00
721e71f579
fix docs nit
2025-03-17 17:00:45 +01:00
9a523967b0
WIP: smt: factor out MerklePath logic
2025-03-17 17:00:00 +01:00
ec048cb696
WIP: smt: add SparseMerklePath
2025-03-17 17:00:00 +01:00
b4ad2a1990
change DEPTH from a const generic to a runtime parameter
2025-03-17 16:58:56 +01:00
0173ef65f3
WIP: smt: add SparseMerklePath
2025-03-17 16:58:38 +01:00
0ccc339dcc
init
2025-03-17 16:58:34 +01:00
Bobbin Threadbare
78672585f1
chore: update crate version to 0.15.0
build / Build for no-std (push) Has been cancelled
lint / clippy nightly on ubuntu-latest (push) Has been cancelled
lint / rustfmt check nightly on ubuntu-latest (push) Has been cancelled
lint / doc stable on ubuntu-latest (push) Has been cancelled
lint / check rust version consistency (push) Has been cancelled
test / test nightly on ubuntu with default (push) Has been cancelled
test / test stable on ubuntu with default (push) Has been cancelled
test / test nightly on ubuntu with no-std (push) Has been cancelled
test / test stable on ubuntu with no-std (push) Has been cancelled
test / test nightly on ubuntu with smt-hashmaps (push) Has been cancelled
test / test stable on ubuntu with smt-hashmaps (push) Has been cancelled
test / test-smt-concurrent nightly (push) Has been cancelled
test / test-smt-concurrent stable (push) Has been cancelled
2025-03-15 18:30:53 -07:00
Bobbin Threadbare
51dbc61583
chore: fix lints
2025-03-15 17:49:02 -07:00
Bobbin Threadbare
78e32a3824
feat: added naive implementation of Smt::num_entries()
2025-03-15 17:41:08 -07:00
Bobbin Threadbare
660a667de1
chore: update changelog
2025-03-15 17:33:57 -07:00
Krushimir
8b1593f0ba
refactor: folder structure ( #397 )
2025-03-15 17:13:58 -07:00
Santiago Pittella
b5c568eb12
chore: update to Rust 2024 edition ( #399 )
2025-03-13 13:36:22 -07:00
Santiago Pittella
d5b38a8b35
chore: update rand dependency to v0.9.0 ( #398 )
2025-03-13 12:13:49 -07:00
Krushimir
222197d08f
feat: optimized duplicate key detection in concurrent SMT construction ( #395 )
2025-03-13 01:57:27 -07:00
Bobbin Threadbare
0df69679e9
Merge pull request #391 from 0xPolygonMiden/al-fix-falcon-sk-serialization
...
Add range checks when generating secret key
2025-03-11 00:46:26 -07:00
Bobbin Threadbare
337a57fa07
Merge branch 'next' into al-fix-falcon-sk-serialization
2025-03-10 17:48:26 -07:00
Krushimir
cd0821961d
test: adds property-based testing and fuzzing for SMT ( #385 )
...
* Adds concurrent proptests
* Adds fuzzing for SMT
* fix: concurrent mutations without mutated entries
* fix: key sorting
2025-03-10 11:51:16 -07:00
Al-Kindi-0
9acbf2f10c
doc: changelog
2025-03-10 14:39:48 +01:00
Al-Kindi-0
49bf510ab0
fix: add bound checks on polynomials defining the secret key during generation
2025-03-10 14:28:35 +01:00
901816f139
WIP: smt: factor out MerklePath logic
2025-02-27 17:30:16 +01:00
609898efeb
WIP: smt: add SparseMerklePath
2025-02-27 17:30:16 +01:00
1e87cd60ff
docs: add SMT benchmarks ( #384 )
2025-02-25 13:33:19 -08:00
b97243c582
fix: dead_code warning on pairs_to_leaf when not(feature = "concurrent") ( #380 )
...
This also moves `pairs_to_leaf()` out of the `SparseMerkleTree` trait,
also removing it from `SimpleSmt`, as `pairs_to_leaf()` is only ever
used in concurrent code for `Smt`.
This fixes a warning with `--no-default-features`.
2025-02-24 10:26:56 -08:00
Philipp Gackstatter
d0e9ead6f4
feat: filter empty values in Smt::with_entries ( #383 )
2025-02-18 02:18:47 -08:00
