READ THE CODE

Inside Bitcoin

The code behind the network, with room to understand it.

Stable release v32.1bitcoin/bitcoin · f0de87f04062 ↗3,020 source files · 47.5 MB stored on the server440 file guides

Release published 2026-10-28 · Snapshot fetched 2026-11-01. Latest stable release at fetch time; development branches and Git history are excluded. Only the selected code window and visible folders load here.

8,241 bytes · SHA-256 dbea56bbbd221fb2… · View upstream ↗

1// Copyright (c) 2011-present 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 <bench/bench.h>
6#include <consensus/amount.h>
7#include <primitives/transaction.h>
8#include <random.h>
9#include <script/script.h>
10#include <sync.h>
11#include <test/util/setup_common.h>
12#include <test/util/txmempool.h>
13#include <txmempool.h>
14#include <validation.h>
15
16#include <cstddef>
17#include <cstdint>
18#include <memory>
19#include <optional>
20#include <vector>
21
22class CCoinsViewCache;
23
24static void AddTx(const CTransactionRef& tx, CTxMemPool& pool, FastRandomContext& det_rand) EXCLUSIVE_LOCKS_REQUIRED(cs_main, pool.cs)
25{
26    int64_t nTime = 0;
27    unsigned int nHeight = 1;
28    uint64_t sequence = 0;
29    bool spendsCoinbase = false;
30    unsigned int sigOpCost = 4;
31    LockPoints lp;
32    TryAddToMempool(pool, CTxMemPoolEntry(tx, det_rand.randrange(10000)+1000, nTime, nHeight, sequence, spendsCoinbase, sigOpCost, lp));
33}
34
35struct Available {
36    CTransactionRef ref;
37    size_t vin_left{0};
38    size_t tx_count;
39    Available(CTransactionRef& ref, size_t tx_count) : ref(ref), tx_count(tx_count){}
40};
41
42// Create a cluster of transactions, randomly.
43static std::vector<CTransactionRef> CreateCoinCluster(FastRandomContext& det_rand, int childTxs, int min_ancestors)
44{
45    std::vector<Available> available_coins;
46    std::vector<CTransactionRef> ordered_coins;
47    // Create some base transactions
48    size_t tx_counter = 1;
49    for (auto x = 0; x < 10; ++x) {
50        CMutableTransaction tx = CMutableTransaction();
51        tx.vin.resize(1);
52        tx.vin[0].prevout = COutPoint(Txid::FromUint256(GetRandHash()), 1);
53        tx.vin[0].scriptSig = CScript() << CScriptNum(tx_counter);
54        tx.vin[0].scriptWitness.stack.push_back(CScriptNum(x).getvch());
55        tx.vout.resize(det_rand.randrange(10)+2);
56        for (auto& out : tx.vout) {
57            out.scriptPubKey = CScript() << CScriptNum(tx_counter) << OP_EQUAL;
58            out.nValue = 10 * COIN;
59        }
60        ordered_coins.emplace_back(MakeTransactionRef(tx));
61        available_coins.emplace_back(ordered_coins.back(), tx_counter++);
62    }
63    for (auto x = 0; x < childTxs && !available_coins.empty(); ++x) {
64        CMutableTransaction tx = CMutableTransaction();
65        size_t n_ancestors = det_rand.randrange(10)+1;
66        for (size_t ancestor = 0; ancestor < n_ancestors && !available_coins.empty(); ++ancestor){
67            size_t idx = det_rand.randrange(available_coins.size());
68            Available coin = available_coins[idx];
69            Txid hash = coin.ref->GetHash();
70            // biased towards taking min_ancestors parents, but maybe more
71            size_t n_to_take = det_rand.randrange(2) == 0 ?
72                               min_ancestors :
73                               min_ancestors + det_rand.randrange(coin.ref->vout.size() - coin.vin_left);
74            for (size_t i = 0; i < n_to_take; ++i) {
75                tx.vin.emplace_back();
76                tx.vin.back().prevout = COutPoint(hash, coin.vin_left++);
77                tx.vin.back().scriptSig = CScript() << coin.tx_count;
78                tx.vin.back().scriptWitness.stack.push_back(CScriptNum(coin.tx_count).getvch());
79            }
80            if (coin.vin_left == coin.ref->vin.size()) {
81                coin = available_coins.back();
82                available_coins.pop_back();
83            }
84            tx.vout.resize(det_rand.randrange(10)+2);
85            for (auto& out : tx.vout) {
86                out.scriptPubKey = CScript() << CScriptNum(tx_counter) << OP_EQUAL;
87                out.nValue = 10 * COIN;
88            }
89        }
90        ordered_coins.emplace_back(MakeTransactionRef(tx));
91        available_coins.emplace_back(ordered_coins.back(), tx_counter++);
92    }
93    return ordered_coins;
94}
95
96static void MemPoolAddTransactions(benchmark::Bench& bench)
97{
98    FastRandomContext det_rand{true};
99    int childTxs = 50;
100    if (bench.complexityN() > 1) {
101        childTxs = static_cast<int>(bench.complexityN());
102    }
103    const auto testing_setup = MakeNoLogFileContext<const TestingSetup>(ChainType::MAIN);
104    CTxMemPool& pool = *testing_setup.get()->m_node.mempool;
105
106    std::vector<CTransactionRef> transactions;
107    // Create 1000 clusters of 100 transactions each
108    for (int i=0; i<100; i++) {
109        auto new_txs = CreateCoinCluster(det_rand, childTxs, /*min_ancestors=*/ 1);
110        transactions.insert(transactions.end(), new_txs.begin(), new_txs.end());
111    }
112
113    LOCK2(cs_main, pool.cs);
114
115    bench.run([&]() NO_THREAD_SAFETY_ANALYSIS {
116        for (auto& tx : transactions) {
117            AddTx(tx, pool, det_rand);
118        }
119        pool.TrimToSize(0, nullptr);
120    });
121}
122
123static void ComplexMemPool(benchmark::Bench& bench)
124{
125    FastRandomContext det_rand{true};
126    int childTxs = 50;
127    if (bench.complexityN() > 1) {
128        childTxs = static_cast<int>(bench.complexityN());
129    }
130    const auto testing_setup = MakeNoLogFileContext<const TestingSetup>(ChainType::MAIN);
131    CTxMemPool& pool = *testing_setup.get()->m_node.mempool;
132
133    std::vector<CTransactionRef> tx_remove_for_block;
134    std::vector<Txid> hashes_remove_for_block;
135
136    LOCK2(cs_main, pool.cs);
137
138    for (int i=0; i<1000; i++) {
139        std::vector<CTransactionRef> transactions = CreateCoinCluster(det_rand, childTxs, /*min_ancestors=*/1);
140
141        // Add all transactions to the mempool.
142        // Also store the first 10 transactions from each cluster as the
143        // transactions we'll "mine" in the benchmark.
144        int tx_count = 0;
145        for (auto& tx : transactions) {
146            if (tx_count < 10) {
147                tx_remove_for_block.push_back(tx);
148                ++tx_count;
149                hashes_remove_for_block.emplace_back(tx->GetHash());
150            }
151            AddTx(tx, pool, det_rand);
152        }
153    }
154
155    // Since the benchmark will be run repeatedly, we have to leave the mempool
156    // in the same state at the end of the function, so we benchmark both
157    // mining a block and reorging the block's contents back into the mempool.
158    bench.run([&]() NO_THREAD_SAFETY_ANALYSIS {
159        pool.removeForBlock(tx_remove_for_block);
160        for (auto& tx: tx_remove_for_block) {
161            AddTx(tx, pool, det_rand);
162        }
163        pool.UpdateTransactionsFromBlock(hashes_remove_for_block);
164    });
165}
166
167static void MemPoolAncestorsDescendants(benchmark::Bench& bench)
168{
169    FastRandomContext det_rand{true};
170    int childTxs = 50;
171    if (bench.complexityN() > 1) {
172        childTxs = static_cast<int>(bench.complexityN());
173    }
174    const auto testing_setup = MakeNoLogFileContext<const TestingSetup>(ChainType::MAIN);
175    CTxMemPool& pool = *testing_setup.get()->m_node.mempool;
176
177    LOCK2(cs_main, pool.cs);
178
179    std::vector<CTransactionRef> transactions = CreateCoinCluster(det_rand, childTxs, /*min_ancestors=*/1);
180    for (auto& tx : transactions) {
181        AddTx(tx, pool, det_rand);
182    }
183
184    CTxMemPool::txiter first_tx = *pool.GetIter(transactions[0]->GetHash());
185    CTxMemPool::txiter last_tx = *pool.GetIter(transactions.back()->GetHash());
186
187    bench.run([&]() NO_THREAD_SAFETY_ANALYSIS {
188        CTxMemPool::setEntries dummy;
189        ankerl::nanobench::doNotOptimizeAway(dummy);
190        pool.CalculateDescendants({first_tx}, dummy);
191        ankerl::nanobench::doNotOptimizeAway(pool.CalculateMemPoolAncestors(*last_tx));
192    });
193}
194
195
196static void MempoolCheck(benchmark::Bench& bench)
197{
198    FastRandomContext det_rand{true};
199    auto testing_setup = MakeNoLogFileContext<TestChain100Setup>(ChainType::REGTEST, {.extra_args = {"-checkmempool=1"}});
200    CTxMemPool& pool = *testing_setup.get()->m_node.mempool;
201    LOCK2(cs_main, pool.cs);
202    testing_setup->PopulateMempool(det_rand, 400, true);
203    const CCoinsViewCache& coins_tip = testing_setup.get()->m_node.chainman->ActiveChainstate().CoinsTip();
204
205    bench.run([&]() NO_THREAD_SAFETY_ANALYSIS {
206        // Bump up the spendheight so we don't hit premature coinbase spend errors.
207        pool.check(coins_tip, /*spendheight=*/300);
208    });
209}
210
211BENCHMARK(MemPoolAncestorsDescendants);
212BENCHMARK(MemPoolAddTransactions);
213BENCHMARK(ComplexMemPool);
214BENCHMARK(MempoolCheck);
215

src/wallet/receive.cpp

src/wallet/coinselection.cpp

src/consensus/validation.h

src/primitives/transaction.cpp

src/script/descriptor.cpp

src/bitcoin-cli.cpp

src/rpc/blockchain.cpp

src/rpc/rawtransaction.cpp

src/init.cpp

src/crypto/sha256.cpp

src/consensus/merkle.h

src/consensus/tx_check.h

src/consensus/tx_verify.h

src/policy/feerate.h

src/policy/feerate.cpp

src/primitives/transaction_identifier.h

src/chainparamsbase.h

src/chainparamsbase.cpp

src/util/moneystr.cpp

src/crypto/ripemd160.h

src/crypto/sha1.h

src/crypto/sha512.h

src/crypto/hmac_sha256.h

src/crypto/hmac_sha512.h

src/crypto/hmac_sha256.cpp

src/crypto/hmac_sha512.cpp

src/crypto/hkdf_sha256_32.h

src/crypto/hkdf_sha256_32.cpp

src/support/cleanse.h

src/support/cleanse.cpp

src/crypto/siphash.cpp

src/crypto/muhash.h

src/crypto/chacha20.h

src/crypto/poly1305.h

src/crypto/chacha20poly1305.h

src/crypto/chacha20poly1305.cpp

src/util/chaintype.cpp

src/util/obfuscation.h

src/util/byte_units.h

src/util/overflow.h

src/blockencodings.cpp

src/net_permissions.cpp

src/policy/packages.cpp

src/policy/rbf.cpp

src/policy/truc_policy.cpp

src/policy/ephemeral_policy.cpp

src/policy/settings.cpp

src/policy/policy.cpp

src/node/transaction.cpp

src/node/coin.cpp

src/rpc/client.cpp

src/rpc/external_signer.cpp

src/rpc/request.cpp

src/rpc/server_util.cpp

src/rpc/fees.cpp

src/rpc/output_script.cpp

src/rpc/rawtransaction_util.cpp

src/rpc/rawtransaction_util.h

src/rpc/register.h

src/rpc/request.h

src/rpc/server_util.h

src/rpc/protocol.h

src/rpc/server.h

src/rpc/signmessage.cpp

src/rpc/txoutproof.cpp

src/rpc/util.cpp

src/rpc/util.h

src/wallet/rpc/addresses.cpp

src/wallet/rpc/backup.cpp

src/wallet/rpc/coins.cpp

src/wallet/rpc/encrypt.cpp

src/wallet/rpc/signmessage.cpp

src/wallet/rpc/util.cpp

src/wallet/rpc/util.h

src/wallet/coincontrol.cpp

src/wallet/coincontrol.h

src/wallet/context.cpp

src/wallet/context.h

src/wallet/crypter.cpp

src/wallet/crypter.h

src/wallet/db.cpp

src/wallet/export.cpp

src/wallet/external_signer_scriptpubkeyman.cpp

src/wallet/rpc/spend.cpp

src/wallet/rpc/transactions.cpp

src/wallet/rpc/wallet.cpp

src/wallet/feebumper.cpp

src/wallet/feebumper.h

src/index/base.h

src/index/base.cpp

src/index/txindex.h

src/index/txindex.cpp

src/index/txindex_key.h

src/index/txospenderindex.h

src/index/txospenderindex.cpp

src/index/blockfilterindex.h

src/index/blockfilterindex.cpp

src/index/coinstatsindex.h

src/index/coinstatsindex.cpp

src/index/db_key.h

src/index/disktxpos.h

src/kernel/chain.cpp

src/kernel/chain.h

src/kernel/checks.cpp

src/kernel/checks.h

src/kernel/context.cpp

src/kernel/context.h

src/kernel/cs_main.cpp

src/kernel/cs_main.h

src/kernel/disconnected_transactions.cpp

src/kernel/disconnected_transactions.h

src/kernel/mempool_removal_reason.cpp

src/kernel/mempool_removal_reason.h

src/kernel/coinstats.cpp

src/kernel/coinstats.h

src/kernel/chainparams.cpp

src/kernel/chainparams.h

src/wallet/sqlite.cpp

src/wallet/sqlite.h

src/wallet/transaction.cpp

src/wallet/transaction.h

src/wallet/dump.cpp

src/wallet/dump.h

src/wallet/init.cpp

src/wallet/walletutil.cpp

src/wallet/walletutil.h

src/wallet/wallettool.cpp

src/wallet/wallettool.h

src/wallet/export.h

src/wallet/migrate.cpp

src/wallet/migrate.h

src/wallet/db.h

src/wallet/walletdb.cpp

src/wallet/interfaces.cpp

src/wallet/scriptpubkeyman.cpp

src/wallet/scriptpubkeyman.h

src/kernel/bitcoinkernel.cpp

src/kernel/bitcoinkernel.h

src/kernel/bitcoinkernel_wrapper.h

src/node/chainstate.cpp

src/node/chainstate.h

src/node/blockstorage.cpp

src/node/blockstorage.h

src/node/mempool_persist.cpp

src/node/mempool_persist.h

src/node/utxo_snapshot.cpp

src/node/utxo_snapshot.h

src/node/kernel_notifications.cpp

src/node/kernel_notifications.h

src/node/blockmanager_args.cpp

src/kernel/blockmanager_opts.h

src/util/expected.cpp

src/policy/settings.h

src/util/types.h

src/kernel/messagestartchars.h

src/kernel/warning.h

src/util/exception.h

src/common/license_info.h

src/node/coins_view_args.h

src/node/database_args.h

src/util/batchpriority.h

src/util/ui_change_type.h

src/node/coins_view_args.cpp

src/node/peerman_args.h

src/util/serfloat.h

src/node/blockmanager_args.h

src/node/database_args.cpp

src/util/overloaded.h

src/interfaces/types.h

src/node/chainstatemanager_args.h

src/node/minisketchwrapper.h

src/util/macros.h

src/util/syserror.h

src/common/run_command.h

src/util/bytevectorhash.cpp

src/node/mempool_persist_args.cpp

src/util/exec.h

src/util/rbf.h

src/crypto/hex_base.h

src/node/mempool_persist_args.h

src/interfaces/echo.h

src/util/any.h

src/util/batchpriority.cpp

src/util/threadnames.h

src/node/coin.h

src/node/mempool_args.h

src/util/asmap.h

src/util/bytevectorhash.h

src/node/context.cpp

src/util/insert.h

src/util/readwritefile.h

src/node/peerman_args.cpp

src/node/interface_ui.cpp

src/interfaces/handler.h

src/node/mining_args.h

src/util/hasher.cpp

src/common/init.h

src/kernel/mempool_limits.h

src/common/system.h

src/crypto/sha3.h

src/util/threadinterrupt.cpp

src/node/protocol_version.h

src/util/exception.cpp

src/common/messages.h

src/node/connection_types.cpp

src/util/bip32.h

src/common/license_info.cpp

src/util/stdmutex.h

src/common/run_command.cpp

src/util/check.cpp

src/util/golombrice.h

src/node/types.h

src/node/timeoffsets.h

src/util/readwritefile.cpp

src/util/fastrange.h

src/util/signalinterrupt.h

src/util/task_runner.h

src/util/syserror.cpp

src/common/interfaces.cpp

src/common/types.h

src/util/threadinterrupt.h

src/kernel/chainstatemanager_opts.h

src/node/psbt.h

src/policy/ephemeral_policy.h

src/util/trace.h

src/common/url.cpp

src/kernel/mempool_options.h

src/util/serfloat.cpp

src/kernel/notifications_interface.h

src/node/timeoffsets.cpp

src/node/warnings.cpp

src/util/hash_type.h

src/crypto/hex_base.cpp

src/node/eviction.h

src/util/tokenbucket.h

src/crypto/aes.h

src/common/pcp.h

src/util/feefrac.cpp

src/node/transaction.h

src/util/threadnames.cpp

src/common/signmessage.h

src/util/exec.cpp

src/util/signalinterrupt.cpp

src/clientversion.cpp

src/common/signmessage.cpp

src/compat/assumptions.h

src/compat/byteswap.h

src/deploymentinfo.cpp

src/deploymentinfo.h

src/deploymentstatus.cpp

src/deploymentstatus.h

src/dummywallet.cpp

src/external_signer.h

src/init/bitcoin-gui.cpp

src/init/bitcoin-node.cpp

src/init/bitcoin-qt.cpp

src/init/bitcoin-wallet.cpp

src/init/bitcoind.cpp

src/init/common.h

src/interfaces/init.h

src/interfaces/ipc.h

src/key_io.h

src/logging/categories.h

src/logging/timer.h

src/mapport.h

src/musig.h

src/net_permissions.h

src/netgroup.h

src/netmessagemaker.h

src/node/chainstatemanager_args.cpp

src/node/connection_types.h

src/node/context.h

src/node/interface_ui.h

src/node/mempool_args.cpp

src/node/mining_args.cpp

src/node/minisketchwrapper.cpp

src/node/txreconciliation.h

src/policy/fees/estimator_args.cpp

src/policy/fees/estimator_args.h

src/policy/fees/estimator_man.cpp

src/policy/fees/estimator_man.h

src/policy/packages.h

src/policy/rbf.h

src/policy/truc_policy.h

src/pow.h

src/primitives/block.cpp

src/randomenv.h

src/rest.h

src/script/keyorigin.h

src/script/parsing.cpp

src/script/parsing.h

src/script/script_error.h

src/script/sigcache.cpp

src/script/sigcache.h

src/script/solver.h

src/script/verify_flags.h

src/semaphore_grant.h

src/signet.h

src/span.h

src/support/allocators/secure.h

src/support/allocators/zeroafterfree.h

src/util/tokenpipe.cpp

src/util/translation.h

src/util/vector.h

src/versionbits.h

src/versionbits_impl.h

src/wallet/external_signer_scriptpubkeyman.h

src/wallet/fees.h

src/wallet/load.h

src/wallet/receive.h

src/wallet/rpc/wallet.h

src/wallet/types.h

src/walletinitinterface.h

src/zmq/zmqabstractnotifier.cpp

Independent explanations by MyBitcoinExplorer. Not affiliated with or endorsed by Bitcoin Core. Guides are educational and do not replace the source or its tests.

Bitcoin Core source © its contributors, distributed under the MIT license. Original notices and bundled third-party licenses are retained in the source tree.