HomePhabricator

[Radix] Use RCUPtr to keep track of items in the tree

Description

[Radix] Use RCUPtr to keep track of items in the tree

Summary:
This ensures that ownership can be shared in between the tree and its users, and ensures that elements gets cleaned up properly as all owners get rid of references to them.

The tree is steal leaking it's internal nodes on destructions.

Depends on D2336, D2351 and D2352

Test Plan: Added test cases.

Reviewers: #bitcoin_abc, Fabien

Reviewed By: #bitcoin_abc, Fabien

Subscribers: Fabien, teamcity, schancel

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

Details

Provenance
deadalnixAuthored on Jan 19 2019, 15:06
deadalnixPushed on Jan 31 2019, 12:20
Reviewer
Restricted Project
Differential Revision
D2371: [Radix] Use RCUPtr to keep track of items in the tree
Parents
rABCdf298ba489b3: Check for unused imports in *.py files
Branches
Unknown
Tags
Unknown