cluster mempool: add TxGraph reorg functionality#31553

Merged

glozow merged 8 commits into

bitcoin:masterfrom

sipa:202412_txgraph_trim

Jul 7, 2025

Commits on Jul 2, 2025

txgraph: Add ability to configure maximum cluster size/weight (feature)
sipa
committed
txgraph: Permit transactions that exceed cluster size limit (feature)
sipa
committed
txgraph: remove unnecessary m_group_oversized (simplification)

instagibbs
authored and
sipa
committed
txgraph: Add ability to trim oversized clusters (feature)

sipa
and
instagibbs
committed
txgraph: add unit test for TxGraph::Trim (tests)

glozow
and
sipa
committed
txgraph: add fuzz test scenario that avoids cycles inside Trim() (tests)

sipa
and
instagibbs
committed
txgraph: add Trim benchmark (benchmark)
sipa
committed
txgraph: Track multiple potential would-be clusters in Trim (improvement)
sipa
committed