You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
incrementalmerkletree/bridgetree
Kris Nuttycombe e8dcfe5b4c Update changelog for bridgetree-v0.3.0 release 4 days ago
..
proptest-regressions Modify test infrastructure to allow shardtree testing. 4 months ago
src Remove the `Debug` bound from `Hashable` 5 days ago
CHANGELOG.md Update changelog for bridgetree-v0.3.0 release 4 days ago
COPYING.md Move the `bridgetree` crate to a workspace. 6 months ago
Cargo.toml Release incrementalmerkletree-v0.4.0 and bridgetree-v0.3.0 5 days ago
LICENSE-APACHE Move the `bridgetree` crate to a workspace. 6 months ago
LICENSE-MIT Move the `bridgetree` crate to a workspace. 6 months ago
README.md Move the `bridgetree` crate to a workspace. 6 months ago

README.md

bridgetree

This is a Rust crate that provides an implementation of an append-only Merkle tree structure. Individual leaves of the merkle tree may be marked such that witnesses will be maintained for the marked leaves as additional nodes are appended to the tree, but leaf and node data not specifically required to maintain these witnesses is not retained, for space efficiency. The data structure also supports checkpointing of the tree state such that the tree may be reset to a previously checkpointed state, up to a fixed number of checkpoints.

The crate also supports using "bridges" containing the minimal possible amount of data to advance witnesses for marked leaves data up to recent checkpoints or the the latest state of the tree without having to append each intermediate leaf individually, given a bridge between the desired states computed by an outside source. The state of the tree is internally represented as a set of such bridges, and the data structure supports fusing and splitting of bridges.

Documentation

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.