HomePhabricator

Implement COW for the radix tree

Description

Implement COW for the radix tree

Summary:
As per title.

It is now possible to "copy" a radix tree, but noting is actually copied. Instead only the node that get writtent o end up being lazily duplicated.

Test Plan: Added unit tests to cover the COW and move semantic.

Reviewers: #bitcoin_abc, Fabien

Reviewed By: #bitcoin_abc, Fabien

Subscribers: Fabien

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

Details

Provenance
deadalnixAuthored on Apr 27 2022, 17:14
deadalnixPushed on Apr 28 2022, 14:28
Reviewer
Restricted Project
Differential Revision
D11392: Implement COW for the radix tree
Parents
rABC55c670ea15e8: [Automated] Update timing.json
Branches
Unknown
Tags
Unknown