highperfocused/bitcoin
1
0
Fork 0
mirror of https://github.com/bitcoin/bitcoin.git synced 2025-08-28 05:56:33 +02:00
Code Issues Packages Projects Releases Wiki Activity

txgraph: 1-or-2-tx split-off clusters are optimal (optimization)

Browse Source
This commit is contained in:
Pieter Wuille
2025-04-13 20:52:03 -04:00
parent fad0eb091e
commit 6ba316eaa0
1 changed files with 3 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
src/txgraph.cpp
View File

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