incrementalmerkletree/src
Kris Nuttycombe 4973b6682f Alter MerkleBridge to avoid storing duplicate ommers.
Prior to this change, each position being tracked would
require an entry in the `auth_fragments` map for each
bridge in a BridgeTree. However, very frequently, these
entries would duplicate storage of nodes higher up in the
tree, wherever a single node in the was an ancestor of
a leaf being tracked.

This commit restructures the tracking of auth data to
avoid this duplication of data, as well as the redundant
work that was required to produce each copy of the duplicated
nodes.
2022-07-21 18:27:09 -06:00
..
bridgetree.rs Alter MerkleBridge to avoid storing duplicate ommers. 2022-07-21 18:27:09 -06:00
lib.rs Alter MerkleBridge to avoid storing duplicate ommers. 2022-07-21 18:27:09 -06:00
sample.rs Add an as_of_root argument to Tree::authentication_path 2022-04-20 14:13:12 -06:00