Method Merge

src/txgraph.cpp:1521–1551

}

void GenericClusterImpl::Merge(TxGraphImpl& graph, int level, Cluster& other) noexcept
{
    /** Vector to store the positions in this Cluster for each position in other. */
    std::vector<DepGraphIndex> remap(other.GetDepGraphIndexRange());
    // Iterate over all transactions in the other Cluster (the one being absorbed).
    other.ExtractTransactions([&](DepGraphIndex pos, GraphIndex idx, FeePerWeight feerate) noexcept {
        // Copy the transaction into this Cluster, and remember its position.
        auto new_pos = m_depgraph.AddTransaction(feerate);
        // Since this cluster must have been made hole-free before being merged into, all added
        // transactions should appear at the end.
        Assume(new_pos == m_mapping.size());
        remap[pos] = new_pos;
        m_mapping.push_back(idx);
        m_linearization.push_back(new_pos);
    }, [&](DepGraphIndex pos, GraphIndex idx, SetType other_parents) noexcept {
        // Copy the transaction's dependencies, translating them using remap.
        SetType parents;
        for (auto par : other_parents) {
            parents.Set(remap[par]);
        }
        m_depgraph.AddDependencies(parents, remap[pos]);
        // Update the transaction's Locator. There is no need to call Updated() to update chunk
        // feerates, as Updated() will be invoked by Cluster::ApplyDependencies on the resulting
        // merged Cluster later anyway.
        auto& entry = graph.m_entries[idx];
        // Discard any potential ChunkData prior to modifying the Cluster (as that could
        // invalidate its ordering).
        if (level == 0) graph.ClearChunkData(entry);
        entry.m_locator[level].SetPresent(this, remap[pos]);
    });
}

void SingletonClusterImpl::Merge(TxGraphImpl&, int, Cluster&) noexcept
{