HomePhabricator

Initial implementation of RadixTree

Description

Initial implementation of RadixTree

Summary: This implements a radix tree that can be read from and inserted into concurently. Deletion is not implemented at this stage.

Test Plan: Added unit tests for implemented features.

Reviewers: #bitcoin_abc, jasonbcox, Fabien

Reviewed By: #bitcoin_abc, jasonbcox, Fabien

Subscribers: Fabien, Mengerian, jasonbcox, teamcity, schancel

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

Details

Provenance
deadalnixAuthored on Jan 11 2019, 12:56
deadalnixPushed on Jan 23 2019, 17:02
Reviewer
Restricted Project
Differential Revision
D2311: Initial implementation of RadixTree
Parents
rABCbcecc72f30e0: Fix shutdown in case of errors during initialization
Branches
Unknown
Tags
Unknown