HomePhabricator

Add a traversal method for the radix tree

Description

Add a traversal method for the radix tree

Summary:
This method applies a callback to each Leaf in the ascending key order.

It is expected to be used for several purposes:

  • With compact proof requests to compute the short ids
  • With the mempool to fill the getblocktemplate

Test Plan:

ninja check

Reviewers: #bitcoin_abc, sdulfari

Reviewed By: #bitcoin_abc, sdulfari

Subscribers: sdulfari

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

Details

Provenance
FabienAuthored on May 5 2022, 14:52
FabienPushed on May 6 2022, 09:14
Reviewer
Restricted Project
Differential Revision
D11421: Add a traversal method for the radix tree
Parents
rABC79c038dfd007: [avalanche] Improve logging of the vote status update
Branches
Unknown
Tags
Unknown