Kris Nuttycombe
ae7178553e
Release incrementalmerkletree-testing version 0.2.0
2024-10-04 08:14:43 -06:00
Jack Grigg
3364521525
Merge pull request #116 from zcash/stable_incrementalmerkletree_dep
...
Use the stable incrementalmerkletree 0.7 dependency in `incrementalmerkletree-testing` and `shardtree`
2024-10-02 20:06:03 +01:00
Kris Nuttycombe
518fa387d7
Use the stable incrementalmerkletree 0.7 dependency in `incrementalmerkletree-testing` and `shardtree`
2024-10-02 12:51:05 -06:00
Kris Nuttycombe
ffe4234788
Merge pull request #115 from nuttycom/shardtree_rewind_to
...
shardtree: Significantly rework handling of checkpoint depths and truncation operations.
2024-09-27 11:09:22 -06:00
Kris Nuttycombe
3f59900acf
Apply documentation suggestions from code review
...
Co-authored-by: Jack Grigg <thestr4d@gmail.com>
2024-09-27 10:55:01 -06:00
Kris Nuttycombe
9a77e51cc4
shardtree: Rework rewind & checkpoint depth handling.
2024-09-27 08:44:14 -06:00
Kris Nuttycombe
05f23d9763
incrementalmerkletree-testing: Always rewind to a checkpoint.
...
The previous semantics of the `rewind` operation would remove the last
checkpoint, if any, but would not further modify the tree. However,
these semantics are error prone - if you rewind to a checkpoint, you are
not able to rewind to the same checkpoint again; also, in practice, it
doesn't make sense to shift the location of a checkpoint in the note
commitment tree. This change alters `rewind` to (a) take an explicit
checkpoint depth, with depth `0` meaning that any state added since the
last checkpoint should be discarded, and (b) only allow a rewind
operation to succeed if a checkpoint actually exists at the specified
depth.
2024-09-26 22:34:21 -06:00
Kris Nuttycombe
5bbd832930
Merge pull request #114 from nuttycom/bridgetree-0.6.0
...
Release `bridgetree` version 0.6.0.
2024-09-25 16:51:29 -06:00
Kris Nuttycombe
13a52fcea4
Release `bridgetree` version 0.6.0.
...
This change removes `bridgetree` from the workspace, so that it will no
longer be maintained in lockstep with changes to the
`incrementalmerkletree` crate. `bridgetree` will only receive bug-fix
changes in the future.
2024-09-25 14:25:40 -06:00
Kris Nuttycombe
771c0858a2
Merge pull request #113 from nuttycom/incrementalmerketree-testing
...
Extract `incrementalmerkletree::testing` module to a separate `incrementalmerkletree-testing` crate.
2024-09-25 14:14:13 -06:00
Kris Nuttycombe
d663a8f64f
Release incrementalmerkletree version 0.7.0, incrementalmerkletree-testing 0.1
2024-09-25 13:49:55 -06:00
Kris Nuttycombe
cfc4fcbac8
Extract incrementalmerkletree::testing module to a separate `incrementalmerkletree-testing` crate.
2024-09-25 13:37:03 -06:00
Kris Nuttycombe
6f6699da21
Use common workspace package stanza & workspace dependencies.
...
This requires us to upgrade our MSRV to 1.64
2024-09-25 13:37:03 -06:00
Kris Nuttycombe
8aa12e4fe3
Merge pull request #112 from ec2/ec2/for_each_checkpoint
2024-09-12 12:15:46 -06:00
Eric Tu
8ccb40d088
CHANGELOG
2024-09-12 11:48:22 -04:00
Eric Tu
16eff253ad
FnMut instead of Fn
2024-09-10 15:57:50 -04:00
Eric Tu
eb3843e0cf
for_each_checkpoint
2024-09-10 10:12:30 -04:00
Kris Nuttycombe
0f76ad8009
Merge pull request #111 from ec2/ec2/expose_max_checkpoint
...
Add max_checkpoints getter on ShardTree
2024-09-08 09:33:26 -06:00
Eric Tu
0e9d4d635a
Add max_checkpoints getter
2024-09-06 12:14:28 -04:00
Kris Nuttycombe
f3919df8f6
Merge pull request #110 from nuttycom/release/bridgetree-v0.5.0
...
release `bridgetree` version 0.5.0
2024-08-12 12:34:51 -06:00
Kris Nuttycombe
c28fcb98ef
Merge pull request #109 from nuttycom/release/shardtree-v0.4.0
...
Release `shardtree` version 0.4.0
2024-08-12 12:24:21 -06:00
Kris Nuttycombe
f312ffc118
release `bridgetree` version 0.5.0`
2024-08-12 12:03:37 -06:00
Kris Nuttycombe
ef7fcde5fa
Release shardtree version 0.4.0
2024-08-12 11:33:36 -06:00
Kris Nuttycombe
6b7143bf38
Merge pull request #108 from nuttycom/release/incrementalmerkletree-v0.6.0
...
Release incrementalmerkletree version 0.6.0
2024-08-12 10:56:58 -06:00
Kris Nuttycombe
1f86f1259a
Release incrementalmerkletree version 0.6.0
2024-08-12 10:18:42 -06:00
Kris Nuttycombe
337f59179e
Merge pull request #107 from nuttycom/shardtree/fix_inserted_parents
...
shardtree: Use annotated parent nodes with empty children for inserted frontier ommers.
2024-06-28 13:30:00 -06:00
Kris Nuttycombe
192cb3ffda
shardtree: Remove `Node::Pruned`
...
In 7e48886fd3
, `Node::Pruned` was
introduced in order to fix problems with `LocatedTree::max_position`
resulting from reinsertion of subtree information as children of
a previously pruned subtree represented by a `Node::Leaf` at its
root. This fix introduced a large amount of complexity that is
better resolved by fixing the `max_position` function in a different
way and generally minimizing its usage.
2024-06-27 16:30:57 -06:00
Kris Nuttycombe
88681ae335
shardtree: Reduce dependence upon `LocatedTree::max_position`
2024-06-27 16:30:57 -06:00
Kris Nuttycombe
b38b9d5d62
shardtree: Minor cleanups & documentation improvements.
2024-06-27 16:30:52 -06:00
Kris Nuttycombe
f5adcd5a2c
shardtree: Fix pruning of annotated `Parent` nodes with `Nil` children.
...
The current behavior of `unite` incorrectly discards annotation data.
2024-06-27 14:39:48 -06:00
Kris Nuttycombe
08d3e23977
Merge pull request #106 from zcash/shardtree-node-creation
...
shardtree: Use `Tree` constructors instead of struct creation
2024-06-26 09:23:36 -06:00
Jack Grigg
020a7d76d7
shardtree: Use `Tree` constructors instead of struct creation
...
This makes it easier for us to track where new tree nodes are created,
and how the node kinds are used within the `ShardTree` data model.
2024-06-26 14:08:25 +00:00
Kris Nuttycombe
8b4b1315d6
Merge pull request #105 from nuttycom/limitable_pruning
...
shardtree: Add `Reference` retention to make it possible to limit pruning.
2024-05-30 08:57:43 -06:00
Kris Nuttycombe
93512976dd
incrementalmerkletree: Documentation fix for `Checkpoint` retention.
...
Co-authored-by: str4d <thestr4d@gmail.com>
2024-05-30 08:04:23 -06:00
Kris Nuttycombe
d40e178f8d
shardtree: Do not unify pruned nodes with empty nodes.
2024-05-28 19:22:45 -06:00
Kris Nuttycombe
7e48886fd3
shardtree: Add `Pruned` node type
...
In circumstances where insertion into a subtree results in pruning, and
then a subsequent insertion within the same range contains leaves that
must be retained, it is necessary to be able to distinguish the maximum
position among notes that have been observed but later pruned. This
fixes a bug wherein an insertion into an already-pruned tree could cause
the maximum position reported for the subtree to regress.
2024-05-28 19:22:45 -06:00
Kris Nuttycombe
ffc087424d
shardtree: Discard `REFERENCE` retention in leaf overwrites.
...
Also, disallow value-conflicted overwrites at the leaf level.
2024-05-28 17:13:31 -06:00
Kris Nuttycombe
e55ff2d7f2
incrementalmerkletree: add `Reference` retention type.
...
This new retention type is intended to be used when inserting frontiers
that should not automatically be pruned.
Also, improve documentation for the `Retention` type.
2024-05-28 17:10:38 -06:00
Kris Nuttycombe
57b6e8999f
shardtree: `Nil` nodes cannot replace any other sort of node in the tree.
2024-05-28 15:54:18 -06:00
Kris Nuttycombe
811d384bd4
shardtree: Improve tracing
2024-05-28 15:50:07 -06:00
Kris Nuttycombe
33fc3f6013
Merge pull request #104 from zcash/release-shardtree-v0.3.1
...
Release shardtree version 0.3.1
2024-04-03 16:07:56 -06:00
Kris Nuttycombe
7c862c16b3
Release shardtree version 0.3.1
2024-04-03 13:49:13 -06:00
Kris Nuttycombe
a5f5d71991
Merge pull request #103 from nuttycom/doc-fix
...
shardtree: Ensure `test-dependencies` feature enables `incrementalmerkletree/test-dependencies`
2024-04-03 13:40:46 -06:00
Kris Nuttycombe
52e956b8ec
shardtree: Ensure `test-dependencies` feature enables `incrementalmerkletree/test-dependencies`
...
This is intended to fix an issue with the `docs.rs` build.
2024-04-03 11:58:37 -06:00
Kris Nuttycombe
13a3c997a3
Merge pull request #102 from zcash/release-shardtree-v0.3.0
...
Release shardtree v0.3.0
2024-03-24 20:24:22 -06:00
Kris Nuttycombe
65b1537a8b
Merge pull request #101 from zcash/release-incrementalmerkletree-v0.5.1
...
Release incrementalmerkletree version 0.5.1
2024-03-24 20:11:33 -06:00
Kris Nuttycombe
17429d08ad
Release incrementalmerkletree version 0.5.1
2024-03-24 18:39:29 -06:00
Kris Nuttycombe
22ee3d8f4e
Release shardtree version 0.3.0
2024-03-24 18:29:25 -06:00
Kris Nuttycombe
ac9ecaca12
shardtree: Add `InsertionError::MarkedRetentionInvalid`
2024-03-24 18:26:00 -06:00
Kris Nuttycombe
e1a7a80212
Merge pull request #100 from nuttycom/random_frontier
...
incrementalmerkletree: Implement random frontier generation with consistent prior roots.
2024-03-19 14:34:10 -06:00