Differential D11459

Stop parsing the radix tree if the callback function returns false
ClosedPublic
Actions

Authored by Fabien on May 13 2022, 14:22.

Details

Reviewers

deadalnix

Group Reviewers

Restricted Project

Commits

rABC1e89fde33b27: Stop parsing the radix tree if the callback function returns false

Summary

This diff lets the callsite decide to continue or stop the tree traversal at each leaf. Returning true continue the loop, and returning false stops it.

Test Plan

ninja check

Diff Detail

Repository

rABC Bitcoin ABC

Branch

radix_tree_parse_early_exit

Lint

Lint Passed

Unit

No Test Coverage

Build Status

Buildable 19018
Build 37792: Build Diff	lint-circular-dependencies · build-debug · build-without-wallet · build-clang-tidy · build-clang · build-diff
Build 37791: arc lint + arc unit

Event Timeline

Fabien created this revision.May 13 2022, 14:22

Herald added a reviewer: Restricted Project. · View Herald TranscriptMay 13 2022, 14:22

Fabien requested review of this revision.May 13 2022, 14:22

Fabien planned changes to this revision.May 13 2022, 14:30

Also return the completion status to the callsite

Harbormaster completed remote builds in B19018: Diff 33504.May 13 2022, 14:37

Harbormaster completed remote builds in B19019: Diff 33505.May 13 2022, 14:43

This is good, I left a few comments on ways the code could be improved upon.

src/radix.h
258 ↗	(On Diff #33505)	This is getting fairly nested, you should probably swap the conditions around.
262 ↗	(On Diff #33505)	I find the ternary here to be quite confusing.