Philippe Laferrière
|
18310a89f0
|
MmrPeaks::hash_peaks() returns Digest (#230)
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
d719cc2663
|
Remove ExactSizeIterator constraint from SimpleSmt::with_leaves() (#228)
* Change InvalidNumEntries error
* max computation
* remove length check
* remove ExactSizeIterator constraint
* fix InvalidNumEntries error condition
* 2_usize
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
fa475d1929
|
simplesmt: simplify duplicate check
|
2024-02-14 11:52:40 -08:00 |
|
Philippe Laferrière
|
25b8cb64ba
|
Introduce SimpleSmt::with_contiguous_leaves() (#227)
* with_contiguous_leaves
* test
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
389fcb03c2
|
simplesmt: bugfix, index must be validated before modifying the tree
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
9f95582654
|
mmr: add into_parts for the peaks
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
1f92d5417a
|
simple_smt: reduce serialized size, use static hashes of the empty word
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
9b0ce0810b
|
mmr: support accumulator of older forest versions
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
3a5264c428
|
mmr: support proofs with older forest versions
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
a8acc0b39d
|
mmr: support arbitrary from/to delta updates
|
2024-02-14 11:52:40 -08:00 |
|
Augusto F. Hack
|
5f2d170435
|
mmr: publicly export MmrDelta
|
2024-02-14 11:52:40 -08:00 |
|
Al-Kindi-0
|
3125144445
|
feat: RPX (xHash12) hash function implementation
|
2024-02-14 11:52:40 -08:00 |
|
shuoer86
|
650508cbc9
|
chore: fix typos
|
2023-11-26 21:19:03 +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
|
7ddcdc5e39
|
docs: add module descriptions
|
2023-10-06 21:13:42 -07:00 |
|
Bobbin Threadbare
|
cf91c89845
|
refactor: clean up features
|
2023-10-03 23:26:45 -07:00 |
|
Al-Kindi-0
|
8078021aff
|
feat: Falcon 512 signature
|
2023-10-03 20:45:18 +02:00 |
|
frisitano
|
1fa2895724
|
refactor: modify MerkleStore::non_empty_leaves to support TSMT
|
2023-09-19 16:19:17 +08:00 |
|
Andrey Khmuro
|
2f09410e87
|
refactor: replace with EMPTY_WORD, ZERO and ONE
|
2023-08-31 20:36:40 +02:00 |
|
Bobbin Threadbare
|
51d527b568
|
Merge pull request #185 from 0xPolygonMiden/bobbin-leaf-traversal
Add more leaf traversal methods for `MerkleStore`
|
2023-08-28 16:54:14 -07:00 |
|
Bobbin Threadbare
|
9f54c82d62
|
feat: implement additional leaf traversal methods on MerkleStore
|
2023-08-28 16:50:34 -07:00 |
|
Bobbin Threadbare
|
c7f1535974
|
Merge pull request #182 from 0xPolygonMiden/andrew-tsmt-benchmark
Benchmark of the Tiered SMT
|
2023-08-17 16:12:23 -07:00 |
|
Andrey Khmuro
|
2214ff2425
|
chore: TSMT benchmark
|
2023-08-17 20:09:02 +02:00 |
|
Augusto F. Hack
|
f7e6922bff
|
error: moved to its own module
|
2023-08-15 16:36:46 +02:00 |
|
Augusto F. Hack
|
8cf5e9fd2c
|
feature: add conditional support for serde
|
2023-08-11 13:59:53 +02:00 |
|
Bobbin Threadbare
|
03f89f0aff
|
Merge pull request #177 from 0xPolygonMiden/bobbin-tsmt-delete-64
Bug fix in TSMT for depth 64 removal
|
2023-08-07 11:13:35 -07:00 |
|
Augusto F. Hack
|
f71d98970b
|
tsmt: export smt error
|
2023-08-07 11:13:24 +02:00 |
|
Bobbin Threadbare
|
b3e7578ab2
|
fix: misspelled variant name in TieredSmtProofError
|
2023-08-04 22:46:23 -07:00 |
|
Bobbin Threadbare
|
5c6a20cb60
|
fix: bug in TSMT for depth 64 removal
|
2023-08-04 22:36:45 -07:00 |
|
Augusto F. Hack
|
83b6946432
|
tsmt: return error code instead of panic
|
2023-08-03 18:57:19 +02:00 |
|
Augusto F. Hack
|
33ef78f8f5
|
tsmt: add basic traits and into/from parts methods
|
2023-08-03 15:49:28 +02:00 |
|
Augusto Hack
|
b6eb1f9134
|
Merge pull request #174 from 0xPolygonMiden/bobbin-tsmt-proof
Implement ability to generate TSMT proofs
|
2023-08-03 11:31:18 +02:00 |
|
Augusto Hack
|
92bb3ac462
|
Merge pull request #173 from 0xPolygonMiden/bobbin-tsmt-refactor
Implement value clearing in TSMT
|
2023-08-03 11:28:54 +02:00 |
|
Bobbin Threadbare
|
1ac30f8989
|
feat: implement ability to generate TSMT proofs
|
2023-08-03 01:34:09 -07:00 |
|
Bobbin Threadbare
|
6810b5e3ab
|
fix: node type check in inner_nodes() iterator of TSMT
|
2023-08-02 20:51:43 -07:00 |
|
Bobbin Threadbare
|
a03f2b5d5e
|
feat: implement iterator over key-value pairs for TSMT
|
2023-08-01 11:02:29 -07:00 |
|
Bobbin Threadbare
|
1bb75e85dd
|
feat: implement value removal in TSMT
|
2023-07-31 21:23:18 -07:00 |
|
Bobbin Threadbare
|
1578a9ee1f
|
refactor: simplify TSTM leaf node hashing
|
2023-07-27 21:15:45 -07:00 |
|
Andrey Khmuro
|
71b04d0734
|
refactor: replace MerklePathSet with PartialMerkleTree
|
2023-07-27 22:03:16 +03:00 |
|
frisitano
|
da2d08714d
|
feat: introduce TryApplyDiff and refactor RecordingMap finalizer
|
2023-07-26 12:14:39 +02:00 |
|
frisitano
|
aaf1788228
|
Merge pull request #166 from 0xPolygonMiden/frisitano-tx-result
feat: introduce `Diff` traits and objects
|
2023-07-20 16:45:45 +02:00 |
|
frisitano
|
44e60e7228
|
feat: introduce diff traits and objects
|
2023-07-20 16:41:59 +02:00 |
|
Andrey Khmuro
|
08aec4443c
|
Enhancement of the Partial Merkle Tree (#163)
feat: implement additional functionality for the PartialMerkleTree
|
2023-07-06 00:19:03 +03:00 |
|
Bobbin Threadbare
|
b2d6866d41
|
refactor: rename Merkle store Node into StoreNode
|
2023-06-25 01:42:21 -07:00 |
|
Bobbin Threadbare
|
f08644e4df
|
refactor: simplify recording MerkleStore structure
|
2023-06-23 23:19:12 -07:00 |
|
frisitano
|
679a30e02e
|
feat: introduce recorder objects
|
2023-06-23 14:26:57 +01:00 |
|
Bobbin Threadbare
|
4215e83ae5
|
feat: add EMPTY_VALUE const to SMTs
|
2023-06-13 22:53:14 -07:00 |
|
Bobbin Threadbare
|
fe5cac9edc
|
fix: compilation errors
|
2023-06-13 22:43:08 -07:00 |
|
Bobbin Threadbare
|
53d52b8adc
|
Merge pull request #156 from 0xPolygonMiden/andrew-partial-mt
Partial Merkle tree implementation
|
2023-06-13 22:10:26 -07:00 |
|