BITCOIN MAINNETLive explorer status

Explorer Mempool Feed Forum Visualizer Receipts Tools Learn Code

Inside Bitcoin

Opening the selected file…

₿MyBitcoinExplorer

Bitcoin, in focus.
Explore the network. Understand the connections.

Explore Bitcoin with clarity.

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.

bitcoin / bitcoinstable

Find a file

▤ blockmanager_args.cppGuide

▤ blockmanager_args.hGuide

▤ blockstorage.cppGuide

▤ blockstorage.hGuide

▤ caches.cppGuide

▤ caches.hGuide

▤ chainstate.cppGuide

▤ chainstate.hGuide

▤ chainstatemanager_args.cppGuide

▤ chainstatemanager_args.hGuide

▤ coin.cppGuide

▤ coin.hGuide

▤ coins_view_args.cppGuide

▤ coins_view_args.hGuide

▤ connection_types.cppGuide

▤ connection_types.hGuide

▤ context.cppGuide

▤ context.hGuide

▤ database_args.cppGuide

▤ database_args.hGuide

▤ eviction.cpp

▤ eviction.hGuide

▤ interface_ui.cppGuide

▤ interface_ui.hGuide

▤ interfaces.cpp

▤ kernel_notifications.cppGuide

▤ kernel_notifications.hGuide

▤ mempool_args.cppGuide

▤ mempool_args.hGuide

▤ mempool_persist_args.cppGuide

▤ mempool_persist_args.hGuide

▤ mempool_persist.cppGuide

▤ mempool_persist.hGuide

▤ mining_args.cppGuide

▤ mining_args.hGuide

▤ mining_types.h

▤ minisketchwrapper.cppGuide

▤ minisketchwrapper.hGuide

▤ peerman_args.cppGuide

▤ peerman_args.hGuide

▤ protocol_version.hGuide

▤ psbt.cpp

▤ psbt.hGuide

▤ README.md

▤ timeoffsets.cppGuide

▤ timeoffsets.hGuide

▤ transaction.cppGuide

▤ transaction.hGuide

▤ txdownloadman_impl.cpp

▤ txdownloadman_impl.h

▤ txdownloadman.h

▤ txorphanage.cpp

▤ txorphanage.h

▤ txreconciliation.cpp

▤ txreconciliation.hGuide

▤ types.hGuide

▤ utxo_snapshot.cppGuide

▤ utxo_snapshot.hGuide

▤ arith_uint256.hGuide

▤ bitcoin-chainstate.cpp

▤ bitcoin-cli-res.rc

▤ bitcoin-cli.cppGuide

▤ bitcoin-res.rc

▤ bitcoin-tx-res.rc

▤ bitcoin-tx.cpp

▤ bitcoin-util-res.rc

▤ bitcoin-util.cpp

▤ bitcoin-wallet-res.rc

▤ blockencodings.cppGuide

▤ blockencodings.hGuide

▤ blockfilter.cppGuide

▤ blockfilter.hGuide

▤ chain.cppGuide

▤ chain.h

▤ chainparams.cppGuide

▤ chainparams.hGuide

▤ chainparamsbase.cppGuide

▤ chainparamsbase.hGuide

▤ chainparamsseeds.h

▤ checkqueue.hGuide

▤ clientversion.cppGuide

▤ clientversion.hGuide

▤ cluster_linearize.h

▤ CMakeLists.txt

▤ coins.cppGuide

▤ coins.hGuide

▤ compressor.cppGuide

▤ compressor.hGuide

▤ core_io.cpp

▤ core_io.hGuide

▤ core_memusage.hGuide

▤ cuckoocache.h

▤ dbwrapper.cpp

▤ dbwrapper.hGuide

▤ deploymentinfo.cppGuide

▤ deploymentinfo.hGuide

▤ deploymentstatus.cppGuide

▤ deploymentstatus.hGuide

▤ dummywallet.cppGuide

▤ external_signer.cpp

▤ external_signer.hGuide

▤ merkleblock.cppGuide

▤ merkleblock.hGuide

▤ musig.cpp

▤ musig.hGuide

▤ net_permissions.cppGuide

▤ net_permissions.hGuide

▤ net_processing.cppGuide

▤ netaddress.cppGuide

▤ netmessagemaker.hGuide

▤ noui.cppGuide

▤ noui.hGuide

▤ outputtype.cppGuide

▤ private_broadcast.cpp

▤ private_broadcast.h

▤ semaphore_grant.hGuide

▤ threadsafety.hGuide

▤ tinyformat.h

▤ torcontrol.cppGuide

▤ validation.cppGuide

▤ validation.h

▤ validationinterface.cpp

▤ validationinterface.h

▤ versionbits_impl.hGuide

▤ versionbits.cpp

▤ versionbits.hGuide

▤ walletinitinterface.hGuide

▤ CMakeLists.txtGuide

▤ libbitcoinkernel.pc.in

bitcoin / src / node / mini_miner.cpp

Download source ↓

21,037 bytes · SHA-256 bffb439c6efe15c9… · View upstream ↗

251
252        // Pick highest ancestor feerate entry.
253        auto best_iter = m_entries.begin();
254        Assume(best_iter != m_entries.end());
255        const auto ancestor_package_size = (*best_iter)->second.GetSizeWithAncestors();
256        const auto ancestor_package_fee = (*best_iter)->second.GetModFeesWithAncestors();
257        // Stop here. Everything that didn't "make it into the block" has bumpfee.
258        if (target_feerate.has_value() &&
259            ancestor_package_fee < target_feerate->GetFee(ancestor_package_size)) {
260            break;
261        }
262
263        // Calculate ancestors on the fly. This lookup should be fairly cheap, and ancestor sets
264        // change at every iteration, so this is more efficient than maintaining a cache.
265        std::set<MockEntryMap::iterator, IteratorComparator> ancestors;
266        {
267            std::set<MockEntryMap::iterator, IteratorComparator> to_process;
268            to_process.insert(*best_iter);
269            while (!to_process.empty()) {
270                auto iter = to_process.begin();
271                Assume(iter != to_process.end());
272                ancestors.insert(*iter);
273                for (const auto& input : (*iter)->second.GetTx().vin) {
274                    if (auto parent_it{m_entries_by_txid.find(input.prevout.hash)}; parent_it != m_entries_by_txid.end()) {
275                        if (!ancestors.contains(parent_it)) {
276                            to_process.insert(parent_it);
277                        }
278                    }
279                }
280                to_process.erase(iter);
281            }
282        }
283        // Track the order in which transactions were selected.
284        for (const auto& ancestor : ancestors) {
285            m_inclusion_order.emplace(ancestor->first, sequence_num);
286        }
287        DeleteAncestorPackage(ancestors);
288        SanityCheck();
289        ++sequence_num;
290    }
291    if (!target_feerate.has_value()) {
292        Assume(m_in_block.size() == num_txns);
293    } else {
294        Assume(m_in_block.empty() || m_total_fees >= target_feerate->GetFee(m_total_vsize));
295    }
296    Assume(m_in_block.empty() || sequence_num > 0);
297    Assume(m_in_block.size() == m_inclusion_order.size());
298    // Do not try to continue building the block template with a different feerate.
299    m_ready_to_calculate = false;
300}
301
302
303std::map<Txid, uint32_t> MiniMiner::Linearize()
304{
305    BuildMockTemplate(std::nullopt);
306    return m_inclusion_order;
307}
308
309std::map<COutPoint, CAmount> MiniMiner::CalculateBumpFees(const CFeeRate& target_feerate)
310{
311    if (!m_ready_to_calculate) return {};
312    // Build a block template until the target feerate is hit.
313    BuildMockTemplate(target_feerate);
314
315    // Each transaction that "made it into the block" has a bumpfee of 0, i.e. they are part of an
316    // ancestor package with at least the target feerate and don't need to be bumped.
317    for (const auto& txid : m_in_block) {
318        // Not all of the block transactions were necessarily requested.
319        auto it = m_requested_outpoints_by_txid.find(txid);
320        if (it != m_requested_outpoints_by_txid.end()) {
321            for (const auto& outpoint : it->second) {
322                m_bump_fees.emplace(outpoint, 0);
323            }
324            m_requested_outpoints_by_txid.erase(it);
325        }
326    }
327
328    // A transactions and its ancestors will only be picked into a block when
329    // both the ancestor set feerate and the individual feerate meet the target
330    // feerate.
331    //
332    // We had to convince ourselves that after running the mini miner and
333    // picking all eligible transactions into our MockBlockTemplate, there
334    // could still be transactions remaining that have a lower individual
335    // feerate than their ancestor feerate. So here is an example:
336    //
337    //               ┌─────────────────┐
338    //               │                 │
339    //               │   Grandparent   │
340    //               │    1700 vB      │
341    //               │    1700 sats    │                    Target feerate: 10    s/vB
342    //               │       1 s/vB    │    GP Ancestor Set Feerate (ASFR):  1    s/vB
343    //               │                 │                           P1_ASFR:  9.84 s/vB
344    //               └──────▲───▲──────┘                           P2_ASFR:  2.47 s/vB
345    //                      │   │                                   C_ASFR: 10.27 s/vB
346    // ┌───────────────┐    │   │    ┌──────────────┐
347    // │               ├────┘   └────┤              │             ⇒ C_FR < TFR < C_ASFR
348    // │   Parent 1    │             │   Parent 2   │
349    // │    200 vB     │             │    200 vB    │
350    // │  17000 sats   │             │   3000 sats  │
351    // │     85 s/vB   │             │     15 s/vB  │
352    // │               │             │              │
353    // └───────────▲───┘             └───▲──────────┘
354    //             │                     │
355    //             │    ┌───────────┐    │
356    //             └────┤           ├────┘
357    //                  │   Child   │
358    //                  │  100 vB   │
359    //                  │  900 sats │
360    //                  │    9 s/vB │
361    //                  │           │
362    //                  └───────────┘
363    //
364    // We therefore calculate both the bump fee that is necessary to elevate
365    // the individual transaction to the target feerate:
366    //         target_feerate × tx_size - tx_fees
367    // and the bump fee that is necessary to bump the entire ancestor set to
368    // the target feerate:
369    //         target_feerate × ancestor_set_size - ancestor_set_fees
370    // By picking the maximum from the two, we ensure that a transaction meets
371    // both criteria.
372    for (const auto& [txid, outpoints] : m_requested_outpoints_by_txid) {
373        auto it = m_entries_by_txid.find(txid);
374        Assume(it != m_entries_by_txid.end());
375        if (it != m_entries_by_txid.end()) {
376            Assume(target_feerate.GetFee(it->second.GetSizeWithAncestors()) > std::min(it->second.GetModifiedFee(), it->second.GetModFeesWithAncestors()));
377            CAmount bump_fee_with_ancestors = target_feerate.GetFee(it->second.GetSizeWithAncestors()) - it->second.GetModFeesWithAncestors();
378            CAmount bump_fee_individual = target_feerate.GetFee(it->second.GetTxSize()) - it->second.GetModifiedFee();
379            const CAmount bump_fee{std::max(bump_fee_with_ancestors, bump_fee_individual)};
380            Assume(bump_fee >= 0);
381            for (const auto& outpoint : outpoints) {
382                m_bump_fees.emplace(outpoint, bump_fee);
383            }
384        }
385    }
386    return m_bump_fees;
387}
388
389std::optional<CAmount> MiniMiner::CalculateTotalBumpFees(const CFeeRate& target_feerate)
390{
391    if (!m_ready_to_calculate) return std::nullopt;
392    // Build a block template until the target feerate is hit.
393    BuildMockTemplate(target_feerate);
394
395    // All remaining ancestors that are not part of m_in_block must be bumped, but no other relatives
396    std::set<MockEntryMap::iterator, IteratorComparator> ancestors;
397    std::set<MockEntryMap::iterator, IteratorComparator> to_process;
398    for (const auto& [txid, outpoints] : m_requested_outpoints_by_txid) {
399        // Skip any ancestors that already have a miner score higher than the target feerate
400        // (already "made it" into the block)
401        if (m_in_block.contains(txid)) continue;
402        auto iter = m_entries_by_txid.find(txid);
403        if (iter == m_entries_by_txid.end()) continue;
404        to_process.insert(iter);
405        ancestors.insert(iter);
406    }
407
408    std::set<Txid> has_been_processed;
409    while (!to_process.empty()) {
410        auto iter = to_process.begin();
411        const CTransaction& tx = (*iter)->second.GetTx();
412        for (const auto& input : tx.vin) {
413            if (auto parent_it{m_entries_by_txid.find(input.prevout.hash)}; parent_it != m_entries_by_txid.end()) {
414                if (!has_been_processed.contains(input.prevout.hash)) {
415                    to_process.insert(parent_it);
416                }
417                ancestors.insert(parent_it);
418            }
419        }
420        has_been_processed.insert(tx.GetHash());
421        to_process.erase(iter);
422    }
423    const auto ancestor_package_size = std::accumulate(ancestors.cbegin(), ancestors.cend(), int64_t{0},
424        [](int64_t sum, const auto it) {return sum + it->second.GetTxSize();});
425    const auto ancestor_package_fee = std::accumulate(ancestors.cbegin(), ancestors.cend(), CAmount{0},
426        [](CAmount sum, const auto it) {return sum + it->second.GetModifiedFee();});
427    return target_feerate.GetFee(ancestor_package_size) - ancestor_package_fee;
428}
429} // namespace node
430

A READING COMPANION

Source available. Guide coming next.

This file is included in the stable source snapshot. A file-specific guide has not been published yet.

440 guided files · 2,580 pending. Guides cover key sections, not every line.

cmake/bitcoin-build-config.h.in src/consensus/amount.h src/consensus/consensus.h src/primitives/block.h src/primitives/transaction.h src/crypto/sha256.h src/util/moneystr.h src/clientversion.h src/uint256.h src/script/script.h src/policy/policy.h CMakeLists.txt README.md COPYING src/consensus/tx_check.cpp src/consensus/tx_verify.cpp src/consensus/merkle.cpp src/pow.cpp src/validation.cpp src/script/interpreter.cpp src/script/solver.cpp src/script/sign.cpp src/key_io.cpp src/net.cpp src/net_processing.cpp src/netaddress.cpp src/protocol.h src/wallet/wallet.cpp src/wallet/spend.cpp

← Previous 250 linesCode page 2

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.