Bobbin Threadbare
ac7593a13c
chore: update CI jobs
1 year ago
Bobbin Threadbare
004a3bc7a8
docs: update changelog and readme
1 year ago
Bobbin Threadbare
a0f533241f
fix: bugfix in PartialMmr apply delta
1 year ago
Bobbin Threadbare
be1d631630
feat: add Clone derive to PartialMmr
1 year ago
Bobbin Threadbare
4d0d8d3058
refactor: return MmrPeaks from PartialMmr::peaks()
1 year ago
Bobbin Threadbare
9baddfd138
feat: implement inner_nodes() iterator for PartialMmr
1 year ago
Augusto F. Hack
7e13346e04
serde: for MerklePath, ValuePath, and RootPath
1 year ago
Philippe Laferrière
9a18ed6749
Implement `SimpleSmt::set_subtree` ( #232 )
* recompute_nodes_from_indeX_to_root
* MerkleError variant
* set_subtree
* test_simplesmt_set_subtree
* test_simplesmt_set_subtree_entire_tree
* test
* set_subtree: return root
1 year ago
Augusto F. Hack
df2650eb1f
bugfix: TSMT failed to verify empty word for depth 64.
When a prefix is pushed to the depth 64, the entry list includes only
the values different than ZERO. This is required, since each block
represents a 2^192 values.
The bug was in the proof membership code, that failed to handle the case
of a key that was not in the list, because the depth is 64 and the value
was not set.
1 year ago
Philippe Laferrière
18310a89f0
MmrPeaks::hash_peaks() returns Digest ( #230 )
1 year ago
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
1 year ago
Augusto F. Hack
fa475d1929
simplesmt: simplify duplicate check
1 year ago
Philippe Laferrière
25b8cb64ba
Introduce `SimpleSmt::with_contiguous_leaves()` ( #227 )
* with_contiguous_leaves
* test
1 year ago
Augusto F. Hack
389fcb03c2
simplesmt: bugfix, index must be validated before modifying the tree
1 year ago
Augusto F. Hack
9f95582654
mmr: add into_parts for the peaks
1 year ago
Augusto F. Hack
1f92d5417a
simple_smt: reduce serialized size, use static hashes of the empty word
1 year ago
Augusto F. Hack
9b0ce0810b
mmr: support accumulator of older forest versions
1 year ago
Augusto F. Hack
3a5264c428
mmr: support proofs with older forest versions
1 year ago
Augusto F. Hack
a8acc0b39d
mmr: support arbitrary from/to delta updates
1 year ago
Augusto F. Hack
5f2d170435
mmr: publicly export MmrDelta
1 year ago
Al-Kindi-0
3125144445
feat: RPX (xHash12) hash function implementation
1 year ago
shuoer86
650508cbc9
chore: fix typos
1 year ago
Augusto F. Hack
bde20f9752
mmr: added partial mmr
1 year ago
Bobbin Threadbare
7ddcdc5e39
docs: add module descriptions
1 year ago
Bobbin Threadbare
cf91c89845
refactor: clean up features
1 year ago
Al-Kindi-0
8078021aff
feat: Falcon 512 signature
1 year ago
frisitano
1fa2895724
refactor: modify MerkleStore::non_empty_leaves to support TSMT
1 year ago
Andrey Khmuro
2f09410e87
refactor: replace with EMPTY_WORD, ZERO and ONE
1 year ago
Bobbin Threadbare
9f54c82d62
feat: implement additional leaf traversal methods on MerkleStore
1 year ago
Andrey Khmuro
2214ff2425
chore: TSMT benchmark
1 year ago
Augusto F. Hack
f7e6922bff
error: moved to its own module
1 year ago
Augusto F. Hack
8cf5e9fd2c
feature: add conditional support for serde
1 year ago
Augusto F. Hack
f71d98970b
tsmt: export smt error
1 year ago
Bobbin Threadbare
b3e7578ab2
fix: misspelled variant name in TieredSmtProofError
1 year ago
Bobbin Threadbare
5c6a20cb60
fix: bug in TSMT for depth 64 removal
1 year ago
Augusto F. Hack
83b6946432
tsmt: return error code instead of panic
1 year ago
Augusto F. Hack
33ef78f8f5
tsmt: add basic traits and into/from parts methods
1 year ago
Bobbin Threadbare
1ac30f8989
feat: implement ability to generate TSMT proofs
1 year ago
Bobbin Threadbare
6810b5e3ab
fix: node type check in inner_nodes() iterator of TSMT
1 year ago
Bobbin Threadbare
a03f2b5d5e
feat: implement iterator over key-value pairs for TSMT
1 year ago
Bobbin Threadbare
1bb75e85dd
feat: implement value removal in TSMT
1 year ago
Bobbin Threadbare
1578a9ee1f
refactor: simplify TSTM leaf node hashing
1 year ago
Andrey Khmuro
71b04d0734
refactor: replace MerklePathSet with PartialMerkleTree
1 year ago
frisitano
da2d08714d
feat: introduce TryApplyDiff and refactor RecordingMap finalizer
1 year ago
frisitano
44e60e7228
feat: introduce diff traits and objects
1 year ago
Andrey Khmuro
08aec4443c
Enhancement of the Partial Merkle Tree ( #163 )
feat: implement additional functionality for the PartialMerkleTree
1 year ago
Bobbin Threadbare
b2d6866d41
refactor: rename Merkle store Node into StoreNode
1 year ago
Bobbin Threadbare
f08644e4df
refactor: simplify recording MerkleStore structure
1 year ago
frisitano
679a30e02e
feat: introduce recorder objects
1 year ago
Bobbin Threadbare
4215e83ae5
feat: add EMPTY_VALUE const to SMTs
1 year ago