Commit graph

19 commits

Author SHA1 Message Date
Augusto F. Hack
eb316f51bc
store: remove SimpleSMT/MerkleTree/Mmr add/with methods 2023-04-21 14:47:48 +02:00
Augusto F. Hack
bbb1e641a3
config: add rustfmt config 2023-04-11 17:38:39 +02:00
Bobbin Threadbare
051167f2e5
Merge pull request #76 from 0xPolygonMiden/bobbin-blake3-opt
BLAKE3 hash_elements() optimization
2023-04-07 23:12:41 -07:00
Bobbin Threadbare
bd557bc68c fix: add validation to NodeIndex constructor and remove BitIterator 2023-04-05 12:08:00 -07:00
Bobbin Threadbare
433b467953 feat: optimized hash_elements for blake3 hasher 2023-04-04 01:06:51 -07:00
Victor Lopez
d37f3f5e84
feat: Add depth as store SMT argument
Prior to this commit, MerkleStore allowed the creation of Sparse Merkle
tree only with the maximum depth of 63. However, this doesn't fit the
Tiered Sparse Merkle tree requirements, as it will contain trees of
depth 16.

This commit adds the `depth` argument to the MerkleStore methods that
will create Sparse Merkle trees.
2023-03-30 01:13:05 +02:00
Augusto F. Hack
ef342cec23
bugfix: fix store benchmark 2023-03-22 10:53:12 +01:00
Augusto F. Hack
78e82f2ee6
feat: add benchmark for storages 2023-03-21 14:29:18 +01:00
Victor Lopez
3a6a4fcce6
feat: refactor simple smt to use empty subtree constants
Prior to this commit, there was an internal procedure with the merkle
trees to compute empty sub-tree for arbitrary depths.

However, this isn't ideal as this code can be reused in any merkle
implementation that uses RPO as backend.

This commit introduces a structure that will generate these empty
subtrees values.
2023-03-07 20:44:42 +01:00
Augusto F. Hack
956e4c6fad
chore: initial run pre-commit 2023-03-01 17:45:57 +01:00
Bobbin Threadbare
ad2b63ce02
Merge pull request #31 from 0xPolygonMiden/bobbin-readme-improv
Minor updates to main and benchmark README files
2022-12-14 07:44:13 -08:00
Bobbin Threadbare
527455f600 docs: minor updates to main and benchmark README files 2022-12-14 07:30:37 -08:00
Victor Lopes
aa12215d30
Merge pull request #27 from 0xPolygonMiden/add-simple-smt
feat: add simple sparse merkle tree
2022-12-14 14:32:40 +01:00
Victor Lopez
5fd0d692e8
feat: add simple sparse merkle tree
This commit moves the previous implementation of `SparseMerkleTree` from
miden-core to this crate.

It also include a couple of new tests, a bench suite, and a couple of
minor fixes. The original API was preserved to maintain compatibility
with `AdviceTape`.

closes #21
2022-12-14 14:26:01 +01:00
Al-Kindi-0
c728423902 doc: benchmark hash functions
doc: benchmark hash functions

fix nits

fix: misc. nits

fix: nits and link

fix additional nits

fix: nits
2022-12-13 18:42:38 +01:00
Al-Kindi-0
20b437f842 feat: blake3 benchmarks 2022-12-06 08:25:48 +01:00
Bobbin Threadbare
ee1d5dc2e1 chore: clean up create interfaces 2022-11-30 21:28:54 -08:00
Al-Kindi-0
0abadf327e chore: rustfmt fix + minor nits 2022-11-25 17:24:11 +01:00
Al-Kindi-0
1e177f0ba3 feat: benchmark RPO 2022-11-25 16:16:20 +01:00