phantom/bitcoin
1
0
Fork 0
mirror of https://github.com/bitcoin/bitcoin.git synced 2025-04-29 14:59:39 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

txgraph: singleton split-off clusters are optimal (optimization)

Browse source
This commit is contained in:
Pieter Wuille 2025-04-13 20:52:03 -04:00
parent fad3630fb6
commit eb5f4db166
1 changed files with 3 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
src/txgraph.cpp
View file

@ -971,10 +971,11 @@ bool Cluster::Split(TxGraphImpl& graph) noexcept
// Iterate over the connected components of this Cluster's m_depgraph.
while (todo.Any()) {
auto component = m_depgraph.FindConnectedComponent(todo);
auto split_quality = component.Count() == 1 ? QualityLevel::OPTIMAL : new_quality;
if (first && component == todo) {
// The existing Cluster is an entire component. Leave it be, but update its quality.
Assume(todo == m_depgraph.Positions());
graph.SetClusterQuality(m_level, m_quality, m_setindex, new_quality);
graph.SetClusterQuality(m_level, m_quality, m_setindex, split_quality);
// If this made the quality ACCEPTABLE or OPTIMAL, we need to compute and cache its
// chunking.
Updated(graph);
@ -989,7 +990,7 @@ bool Cluster::Split(TxGraphImpl& graph) noexcept
for (auto i : component) {
remap[i] = {new_cluster.get(), DepGraphIndex(-1)};
}
graph.InsertCluster(m_level, std::move(new_cluster), new_quality);
graph.InsertCluster(m_level, std::move(new_cluster), split_quality);
todo -= component;
}
// Redistribute the transactions.