Go to file
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
.github/workflows Introduce a simple binary tree type. 2023-03-08 11:07:58 -07:00
bridgetree bridgetree 0.4.0 2023-09-08 16:34:39 +00:00
incrementalmerkletree shardtree: Add `Pruned` node type 2024-05-28 19:22:45 -06:00
shardtree shardtree: Add `Pruned` node type 2024-05-28 19:22:45 -06:00
.gitignore Add Cargo.lock file to avoid MSRV upgrade forced by `proptest` updates. 2023-11-07 07:35:27 -07:00
COPYING.md Ensure that GitHub's "View license" link points to complete license information. 2022-01-04 17:37:34 +00:00
Cargo.lock Release shardtree version 0.3.1 2024-04-03 13:49:13 -06:00
Cargo.toml Introduce the `shardtree` crate: a sparse Merkle tree type. 2023-03-07 12:11:48 -07:00
LICENSE-APACHE Added stuff for publishing to crates.io 2021-06-24 14:14:30 -06:00
LICENSE-MIT Update copyright year, and change the copyright holder to The Electric Coin Company. 2022-01-04 19:40:02 +00:00
rust-toolchain.toml Update MSRV to 1.60 2023-02-16 10:51:41 -07:00