diff --git a/docs/img/utreexo_delete.svg b/docs/img/utreexo_delete.svg index f8d6fdc4..0ac20375 100644 --- a/docs/img/utreexo_delete.svg +++ b/docs/img/utreexo_delete.svg @@ -1,29 +1,10 @@ - + - 01234567891617181920242528Computed intermediate nodesProof nodes (missing siblings)Deleted leavesDeleted leaf (no bg to show the proof overlap)Empty nodes (previously deleted) \ No newline at end of file + 01234567891617181920242528Computed intermediate nodesProof nodes (missing siblings)Deleted leavesEmpty nodes (previously deleted) \ No newline at end of file diff --git a/docs/img/utreexo_proof.svg b/docs/img/utreexo_proof.svg index e399facd..3d3ce0a0 100644 --- a/docs/img/utreexo_proof.svg +++ b/docs/img/utreexo_proof.svg @@ -1,29 +1,10 @@ - + - 0123456789161718192024252801234567891617181920242528Batch proofIndividual proofs \ No newline at end of file + 0123456789161718192024252801234567891617181920242528Batch proofIndividual proofsDeleted leaf (no bg to show the proof overlap)Deleted leavesProof nodes (missing siblings)117253162521625718241718ProofTargets[ 0 2 3 6 ] \ No newline at end of file diff --git a/docs/utreexo.md b/docs/utreexo.md index 0f0d4d8f..8743d928 100644 --- a/docs/utreexo.md +++ b/docs/utreexo.md @@ -64,6 +64,8 @@ Batch inclusion proofs were introduced in the Utreexo paper (see Appendix) and t

+As can be seen from the illustration, the batch proof can be much more compact because more intermediate nodes can be calculated rather than be provided. + Implementation wise there are several things you should note: - Proof nodes are in the exact order you need them to verify proof/delete leaves - Leaf nodes might edge in (since they are not necessarily in the bottom most row), so on every step you should pick one of {leaf, proof, computed} nodes