Differential D15279

[avalanche] Build a radix tree of finalized txs
ClosedPublic
Actions

Authored by Fabien on Jan 25 2024, 10:43.

Details

Reviewers

PiRK

Group Reviewers

Restricted Project

Commits

rABC999c85a5cf71: [avalanche] Build a radix tree of finalized txs

Summary

This diffs adds a radix tree to store the finalized transactions.
This is in a preliminary state for now and is only used for the
isfinaltransaction RPC, so it can be tested.

Test Plan

ninja all check-all

Diff Detail

Repository

rABC Bitcoin ABC

Lint

Lint Not Applicable

Unit

Tests Not Applicable

Event Timeline

Fabien created this revision.Jan 25 2024, 10:43

Herald added a reviewer: Restricted Project. · View Herald TranscriptJan 25 2024, 10:43

Fabien requested review of this revision.Jan 25 2024, 10:43

Harbormaster completed remote builds in B26646: Diff 44577.Jan 25 2024, 11:09

OK. The FIXME related to the never-ending polling for invalid txs is a bit worrying, but it is behind the off-by-default flag so it cannot cause damage in production.

This revision is now accepted and ready to land.Jan 25 2024, 13:34

In D15279#343440, @PiRK wrote:

OK. The FIXME related to the never-ending polling for invalid txs is a bit worrying, but it is behind the off-by-default flag so it cannot cause damage in production.

Not as worrying as I imagined, on second thought. A node with a sensible policy will not have to deal with many in-mempool txs becoming invalid, only double-spends will be affected until the node finally gets the corresponding finalized transaction and can stop processing the bad one.