75cd519646
Merge pull request #77 from zcash/release-incrementalmerkletree-v0.4.0
...
Release incrementalmerkletree v0.4.0 & bridgetree v0.3.0
4 days ago
e8dcfe5b4c
Update changelog for bridgetree-v0.3.0 release
4 days ago
4c79a7d065
Release incrementalmerkletree-v0.4.0 and bridgetree-v0.3.0
5 days ago
66cf091b97
Merge branch 'release-bridgetree-v0.2.1' into HEAD
5 days ago
b2077aa105
Merge pull request #76 from nuttycom/narrow_hashable_constraint
...
Remove the `Debug` bound from `Hashable`
5 days ago
a1dec495de
Release of `bridgetree` v0.2.1
...
The `bridgetree-v0.2.0` tag was created with respect to an invalid
repository state, which did not actually contain the `bridgetree`
sources after they were factored out from the `incrementalmerkletree`
crate.
5 days ago
87007ec69b
Remove the `Debug` bound from `Hashable`
...
The `Debug` bound here is handy but not required for the operations
on the trait.
5 days ago
69c9690bb6
Merge pull request #74 from nuttycom/docfix
...
Fix incorrect documentation and `cargo doc` issues.
2 weeks ago
2f65d483ee
Update shardtree/src/lib.rs
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2 weeks ago
51c3997ee6
Fix incorrect documentation and `cargo doc` issues.
2 weeks ago
62f0c9039b
Merge pull request #73 from nuttycom/frontier_witness
...
Add the ability to compute a `MerklePath` from a Frontier
2 weeks ago
beb6ead57f
Merge pull request #72 from nuttycom/no_initial_checkpoint
...
Remove initial checkpoints.
2 weeks ago
b43902f0e6
Add the ability to compute a `MerklePath` from a Frontier
...
This adds a thin wrapper around `NonEmptyWitness::Frontier` that uses
the Frontier's statically known depth to be able to compute a
`MerklePath` with the same statically known depth.
2 weeks ago
2b8e2d62fa
Address comments from code review.
...
This also provides a minor performance and correctness improvement to
`remove_mark`.
2 weeks ago
4efe39eaa6
Remove initial checkpoints.
...
The choice to use an initial checkpoint as an anchor for removals in
`unmark` operations produced an awkward situation where it was necessary
to choose a checkpoint identifier just to construct an empty tree. This
removes that decision in favor of eagerly removing data if there is no
checkpoint to tie the removal to.
3 weeks ago
a26844a451
Merge pull request #71 from nuttycom/shardstore_return_owned_types
...
Improvements required for implementing `ShardStore` atop a persistent store.
3 weeks ago
5691b70947
Restore the relevant part of a deleted comment.
3 weeks ago
e2fa0a44c7
Make all `ShardStore` methods return `Result`
...
When implementing `ShardStore` atop a persistent data store, we need to
be able to reflect failures of the storage layer that are independent of
the presence or absence of data.
3 weeks ago
f292a271ac
Return owned types from `ShardStore` getter methods.
...
The primary implementations of `ShardStore` will be constructing
owned values from an underlying persistence layer, and it is not
possible to return a reference to an owned value.
3 weeks ago
15623973e4
Merge pull request #67 from nuttycom/shardstore_checkpoint_api
...
Add methods for managing checkpoint data to the ShardStore API.
1 month ago
dbb2a8f9c5
Make hash and checkpoint ID type parameters associated types of `ShardStore`
1 month ago
666e72482a
Address Clippy lints.
1 month ago
247b38f336
Invert the relationship between shardtree errors and storage errors.
1 month ago
0e502e3832
Add `Display` impl for `shardtree::InsertionError`
1 month ago
10e5ee59a4
Distinguish between creating a new empty tree and loading data for an existing tree.
1 month ago
e15440bd37
Add checkpoint management APIs to `ShardStore`.
1 month ago
ed78bc2e56
Add dedicated `MemoryShardStore` type.
1 month ago
62acf235a7
Merge pull request #68 from nuttycom/u64_positions
...
Use `u64` for the internal state of `Position` and `Address::index`
1 month ago
951d61b27b
Merge pull request #66 from nuttycom/shardstore_blanket_mut_impl
...
Add a blanket implementation of ShardStore for mutable references to ShardStores
1 month ago
34d9aa25bc
Use `u64` for the internal state of `Position` and `Address::index`
1 month ago
465f2ff0d8
Add a blanket implementation of ShardStore for mutable references to ShardStores.
1 month ago
b4bebd497e
Merge pull request #65 from nuttycom/improve_enumerate
...
Avoid a few usize->u8 comparisons.
1 month ago
667c57a835
Avoid a few usize-u8 comparisons.
1 month ago
ea1686e8f8
Merge pull request #64 from nuttycom/typed_merkle_path
...
Use `MerklePath` when returning witnesses.
2 months ago
69d444c439
Apply suggestions from code review
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2 months ago
873a72ff98
Return `MerklePath` from `ShardTree::witness`
2 months ago
d2d945edcb
Expose `MerklePath` type without a feature flag.
2 months ago
be81d67cef
Merge pull request #62 from nuttycom/add_librustzcash_types
...
Move `bridgetree::Frontier` to `incrementalmerkletree` and add `librustzcash` types.
2 months ago
ebbd2e3d2d
Apply suggestions from code review.
...
Co-authored-by: Daira Hopwood <daira@jacaranda.org>
2 months ago
9c0c9aa245
Merge remote-tracking branch 'upstream/master' into add_librustzcash_types
2 months ago
02341ece26
Ensure that `BridgeTree` state is checkpointed when constructing from a frontier.
3 months ago
739441a892
Merge pull request #63 from nuttycom/bridgetree_checkpoint_id
...
Make `bridgetree` polymorphic in checkpoint identifier type.
3 months ago
f7931ec31f
Apply suggestions from code review.
3 months ago
0d1c3e6512
Merge pull request #59 from nuttycom/fix_premature_tracking
...
Do not eagerly track marked nodes in the current bridge.
3 months ago
978da59c67
Merge branch 'bridgetree_checkpoint_id' into add_librustzcash_types
3 months ago
650edd0fc7
Make `bridgetree` polymorphic in checkpoint identifier type.
3 months ago
53139f4f9c
Merge pull request #50 from nuttycom/shardtree
...
Add `shardtree` crate.
3 months ago
30a1b7b62b
Fix clippy complaints.
3 months ago
71557cc0e3
Expose operations on `legacy-api` types required for serialization & testing.
3 months ago
7cb2bdcc8f
Add legacy `CommitmentTree` and `IncrementalWitness` types.
...
These types were previously part of the `zcash_primitives` crate and are
being included here to provide a migration path for when these types are
removed from `zcash_primitives`.
3 months ago
Kris Nuttycombe
Kris Nuttycombe