Branch data     Line data    Source code

       1                 :             : // Copyright (c) 2023 The Bitcoin Core developers
       2                 :             : // Distributed under the MIT software license, see the accompanying
       3                 :             : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
       4                 :             : 
       5                 :             : #include <kernel/disconnected_transactions.h>
       6                 :             : 
       7                 :             : #include <assert.h>
       8                 :             : #include <core_memusage.h>
       9                 :             : #include <memusage.h>
      10                 :             : #include <primitives/transaction.h>
      11                 :             : #include <util/hasher.h>
      12                 :             : 
      13                 :             : #include <memory>
      14                 :             : #include <utility>
      15                 :             : 
      16                 :             : // It's almost certainly a logic bug if we don't clear out queuedTx before
      17                 :             : // destruction, as we add to it while disconnecting blocks, and then we
      18                 :             : // need to re-process remaining transactions to ensure mempool consistency.
      19                 :             : // For now, assert() that we've emptied out this object on destruction.
      20                 :             : // This assert() can always be removed if the reorg-processing code were
      21                 :             : // to be refactored such that this assumption is no longer true (for
      22                 :             : // instance if there was some other way we cleaned up the mempool after a
      23                 :             : // reorg, besides draining this object).
      24                 :      134198 : DisconnectedBlockTransactions::~DisconnectedBlockTransactions()
      25                 :             : {
      26         [ -  + ]:      134198 :     assert(queuedTx.empty());
      27         [ -  + ]:      134198 :     assert(iters_by_txid.empty());
      28         [ -  + ]:      134198 :     assert(cachedInnerUsage == 0);
      29                 :      134198 : }
      30                 :             : 
      31                 :       12042 : std::vector<CTransactionRef> DisconnectedBlockTransactions::LimitMemoryUsage()
      32                 :             : {
      33                 :       12042 :     std::vector<CTransactionRef> evicted;
      34                 :             : 
      35   [ +  -  +  + ]:       15783 :     while (!queuedTx.empty() && DynamicMemoryUsage() > m_max_mem_usage) {
      36         [ +  - ]:        3741 :         evicted.emplace_back(queuedTx.front());
      37                 :        3741 :         cachedInnerUsage -= RecursiveDynamicUsage(queuedTx.front());
      38         [ +  - ]:        3741 :         iters_by_txid.erase(queuedTx.front()->GetHash());
      39                 :        3741 :         queuedTx.pop_front();
      40                 :             :     }
      41                 :       12042 :     return evicted;
      42                 :           0 : }
      43                 :             : 
      44                 :       15787 : size_t DisconnectedBlockTransactions::DynamicMemoryUsage() const
      45                 :             : {
      46         [ +  - ]:       15787 :     return cachedInnerUsage + memusage::DynamicUsage(iters_by_txid) + memusage::DynamicUsage(queuedTx);
      47                 :             : }
      48                 :             : 
      49                 :       12042 : [[nodiscard]] std::vector<CTransactionRef> DisconnectedBlockTransactions::AddTransactionsFromBlock(const std::vector<CTransactionRef>& vtx)
      50                 :             : {
      51                 :       12042 :     iters_by_txid.reserve(iters_by_txid.size() + vtx.size());
      52         [ +  + ]:       30824 :     for (auto block_it = vtx.rbegin(); block_it != vtx.rend(); ++block_it) {
      53                 :       18782 :         auto it = queuedTx.insert(queuedTx.end(), *block_it);
      54         [ -  + ]:       18782 :         auto [_, inserted] = iters_by_txid.emplace((*block_it)->GetHash(), it);
      55         [ -  + ]:       18782 :         assert(inserted); // callers may never pass multiple transactions with the same txid
      56                 :       18782 :         cachedInnerUsage += RecursiveDynamicUsage(*block_it);
      57                 :             :     }
      58                 :       12042 :     return LimitMemoryUsage();
      59                 :             : }
      60                 :             : 
      61                 :      138586 : void DisconnectedBlockTransactions::removeForBlock(const std::vector<CTransactionRef>& vtx)
      62                 :             : {
      63                 :             :     // Short-circuit in the common case of a block being added to the tip
      64         [ +  + ]:      138586 :     if (queuedTx.empty()) {
      65                 :             :         return;
      66                 :             :     }
      67         [ +  + ]:       21843 :     for (const auto& tx : vtx) {
      68                 :       12050 :         auto iter = iters_by_txid.find(tx->GetHash());
      69         [ +  + ]:       12050 :         if (iter != iters_by_txid.end()) {
      70                 :         346 :             auto list_iter = iter->second;
      71                 :         346 :             iters_by_txid.erase(iter);
      72                 :         346 :             cachedInnerUsage -= RecursiveDynamicUsage(*list_iter);
      73                 :         346 :             queuedTx.erase(list_iter);
      74                 :             :         }
      75                 :             :     }
      76                 :             : }
      77                 :             : 
      78                 :        2445 : void DisconnectedBlockTransactions::clear()
      79                 :             : {
      80                 :        2445 :     cachedInnerUsage = 0;
      81                 :        2445 :     iters_by_txid.clear();
      82                 :        2445 :     queuedTx.clear();
      83                 :        2445 : }
      84                 :             : 
      85                 :        2441 : std::list<CTransactionRef> DisconnectedBlockTransactions::take()
      86                 :             : {
      87                 :        2441 :     std::list<CTransactionRef> ret = std::move(queuedTx);
      88                 :        2441 :     clear();
      89                 :        2441 :     return ret;
      90                 :             : }