Method RemoveTransactions

src/cluster_linearize.h:160–174

Remove the specified positions from this DepGraph. * * The specified positions will no longer be part of Positions(), and dependencies with them are * removed. Note that due to DepGraph only tracking ancestors/descendants (and not direct * dependencies), if a parent is removed while a grandparent remains, the grandparent will * remain an ancestor. * * Complexity:

     * Complexity: O(N) where N=TxCount().
     */
    void RemoveTransactions(const SetType& del) noexcept
    {
        m_used -= del;
        // Remove now-unused trailing entries.
        while (!entries.empty() && !m_used[entries.size() - 1]) {
            entries.pop_back();
        }
        // Remove the deleted transactions from ancestors/descendants of other transactions. Note
        // that the deleted positions will retain old feerate and dependency information. This does
        // not matter as they will be overwritten by AddTransaction if they get used again.
        for (auto& entry : entries) {
            entry.ancestors &= m_used;
            entry.descendants &= m_used;
        }
    }

    /** Modify this transaction graph, adding multiple parents to a specified child.
     *