HomePhabricator

[avalanche] Maintain a radix tree of the proofs

Description

[avalanche] Maintain a radix tree of the proofs

Summary: This will be used to send the short proof ids of our proofs to our peers. The radix tree is copy-on-write, which makes it possible to store a copy of the tree in the remote node data, so even if the proof set keep evolving we can retrieve the missing proofs based on an index snapshoted at the time of the copy, while only duplicating the subset of the tree that has changed.

Test Plan:

ninja check-avalanche

Reviewers: #bitcoin_abc, sdulfari, deadalnix

Reviewed By: #bitcoin_abc, sdulfari, deadalnix

Subscribers: deadalnix, sdulfari

Differential Revision: https://reviews.bitcoinabc.org/D11450

Details

Provenance
FabienAuthored on May 16 2022, 11:27
FabienPushed on May 25 2022, 19:56
Reviewer
Restricted Project
Differential Revision
D11450: [avalanche] Maintain a radix tree of the proofs
Parents
rABC4b68caf7e306: [avalanche] Set voterecord_tests node ID using a fixture
Branches
Unknown
Tags
Unknown