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

▤ addition_overflow.cpp

▤ base_encode_decode.cpp

▤ block_index_tree.cpp

▤ block_index.cpp

▤ block_policy_estimator.cpp

▤ cluster_linearize.cpp

▤ crypto_aes256cbc.cpp

▤ crypto_chacha20.cpp

▤ crypto_chacha20poly1305.cpp

▤ crypto_common.cpp

▤ crypto_diff_fuzz_chacha20.cpp

▤ crypto_hkdf_hmac_sha256_l32.cpp

▤ crypto_poly1305.cpp

▤ descriptor_parse.cpp

▤ deserialize.cpp

▤ difference_formatter.cpp

▤ FuzzedDataProvider.h

▤ load_external_block_file.cpp

▤ multiplication_overflow.cpp

▤ net_permissions.cpp

▤ net.cpp

▤ netaddress.cpp

▤ netbase_dns_lookup.cpp

▤ node_eviction.cpp

▤ overflow.cpp

▤ p2p_handshake.cpp

▤ p2p_headers_presync.cpp

▤ p2p_private_broadcast.cpp

▤ p2p_transport_serialization.cpp

▤ package_eval.cpp

▤ parse_hd_keypath.cpp

▤ partially_downloaded_block.cpp

▤ pcp.cpp

▤ policy_estimator_io.cpp

▤ poolresource.cpp

▤ pow.cpp

▤ prevector.cpp

▤ primitives_transaction.cpp

▤ private_broadcast.cpp

▤ process_message.cpp

▤ process_messages.cpp

▤ rolling_bloom_filter.cpp

▤ rpc.cpp

▤ script_assets_test_minimizer.cpp

▤ script_descriptor_cache.cpp

▤ script_flags.cpp

▤ script_format.cpp

▤ script_interpreter.cpp

▤ script_ops.cpp

▤ script_parsing.cpp

▤ script_sigcache.cpp

▤ script_sign.cpp

▤ script.cpp

▤ scriptnum_ops.cpp

▤ secp256k1_ec_seckey_import_export_der.cpp

▤ secp256k1_ecdsa_signature_parse_der_lax.cpp

▤ signature_checker.cpp

▤ utxo_total_supply.cpp

▤ validation_load_mempool.cpp

▤ allocator_tests.cpp

▤ amount_tests.cpp

▤ argsman_tests.cpp

▤ arith_uint256_tests.cpp

▤ baseindex_tests.cpp

▤ blockchain_tests.cpp

▤ blockencodings_tests.cpp

▤ blockfilter_index_tests.cpp

▤ blockfilter_tests.cpp

▤ blockmanager_tests.cpp

▤ blockpolicyestimator_tests.cpp

▤ bloom_tests.cpp

▤ bswap_tests.cpp

▤ btcsignals_tests.cpp

▤ caches_tests.cpp

▤ chain_tests.cpp

▤ chainstate_write_tests.cpp

▤ checkqueue_tests.cpp

▤ cluster_linearize_tests.cpp

▤ CMakeLists.txt

▤ coins_tests.cpp

▤ coinscachepair_tests.cpp

▤ coinstatsindex_tests.cpp

▤ coinsviewoverlay_tests.cpp

▤ common_url_tests.cpp

▤ compress_tests.cpp

▤ crypto_tests.cpp

▤ cuckoocache_tests.cpp

▤ dbwrapper_tests.cpp

▤ denialofservice_tests.cpp

▤ descriptor_tests.cpp

▤ disconnected_transactions.cpp

▤ feefrac_tests.cpp

▤ feerounder_tests.cpp

▤ fees_util_tests.cpp

▤ headers_sync_chainwork_tests.cpp

▤ httpserver_tests.cpp

▤ i2p_tests.cpp

▤ interfaces_tests.cpp

▤ mempool_fee_estimator_tests.cpp

▤ mempool_tests.cpp

▤ merkle_tests.cpp

▤ merkleblock_tests.cpp

▤ miner_tests.cpp

▤ miniminer_tests.cpp

▤ miniscript_tests.cpp

▤ minisketch_tests.cpp

▤ multisig_tests.cpp

▤ net_peer_connection_tests.cpp

▤ net_peer_eviction_tests.cpp

▤ net_tests.cpp

▤ netbase_tests.cpp

▤ node_init_tests.cpp

▤ node_warnings_tests.cpp

▤ orphanage_tests.cpp

▤ prevector_tests.cpp

▤ private_broadcast_tests.cpp

▤ reverselock_tests.cpp

▤ rpc_tests.cpp

▤ sanity_tests.cpp

▤ scheduler_tests.cpp

▤ script_assets_tests.cpp

▤ script_p2sh_tests.cpp

▤ script_parse_tests.cpp

▤ script_segwit_tests.cpp

▤ script_standard_tests.cpp

▤ script_tests.cpp

▤ scriptnum_tests.cpp

▤ scriptnum10.h

▤ serfloat_tests.cpp

▤ serialize_tests.cpp

▤ settings_tests.cpp

▤ sighash_tests.cpp

▤ sigopcount_tests.cpp

▤ system_ram_tests.cpp

▤ system_tests.cpp

▤ testnet4_miner_tests.cpp

▤ threadpool_tests.cpp

▤ timeoffsets_tests.cpp

▤ torcontrol_tests.cpp

▤ transaction_tests.cpp

▤ translation_tests.cpp

▤ txdownload_tests.cpp

▤ txgraph_tests.cpp

▤ txindex_tests.cpp

▤ txospenderindex_tests.cpp

▤ txpackage_tests.cpp

▤ txreconciliation_tests.cpp

▤ txrequest_tests.cpp

▤ txvalidation_tests.cpp

▤ txvalidationcache_tests.cpp

▤ uint256_tests.cpp

▤ util_check_tests.cpp

▤ util_expected_tests.cpp

▤ util_string_tests.cpp

▤ util_tests.cpp

▤ util_threadnames_tests.cpp

▤ util_trace_tests.cpp

▤ validation_block_tests.cpp

▤ validation_chainstate_tests.cpp

▤ validation_chainstatemanager_tests.cpp

▤ validation_flush_tests.cpp

▤ validation_tests.cpp

▤ validationinterface_tests.cpp

▤ versionbits_tests.cpp

▤ 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 / test / fuzz / cluster_linearize.cpp

Download source ↓

55,143 bytes · SHA-256 e5cec8c287fd331a… · View upstream ↗

1251FUZZ_TARGET(clusterlin_postlinearize_moved_leaf)
1252{
1253    // Verify that taking an existing linearization, and moving a leaf to the back, potentially
1254    // increasing its fee, and then post-linearizing, results in something as good as the
1255    // original. This guarantees that in an RBF that replaces a transaction with one of the same
1256    // size but higher fee, applying the "remove conflicts, append new transaction, postlinearize"
1257    // process will never worsen linearization quality.
1258
1259    // Construct an arbitrary graph and a fee from the fuzz input.
1260    SpanReader reader(buffer);
1261    DepGraph<TestBitSet> depgraph;
1262    int32_t fee_inc{0};
1263    try {
1264        uint64_t fee_inc_code;
1265        reader >> Using<DepGraphFormatter>(depgraph) >> VARINT(fee_inc_code);
1266        fee_inc = fee_inc_code & 0x3ffff;
1267    } catch (const std::ios_base::failure&) {}
1268    if (depgraph.TxCount() == 0) return;
1269
1270    // Retrieve two linearizations from the fuzz input.
1271    auto lin = ReadLinearization(depgraph, reader);
1272    auto lin_leaf = ReadLinearization(depgraph, reader);
1273
1274    // Construct a linearization identical to lin, but with the tail end of lin_leaf moved to the
1275    // back.
1276    std::vector<DepGraphIndex> lin_moved;
1277    for (auto i : lin) {
1278        if (i != lin_leaf.back()) lin_moved.push_back(i);
1279    }
1280    lin_moved.push_back(lin_leaf.back());
1281
1282    // Postlinearize lin_moved.
1283    PostLinearize(depgraph, lin_moved);
1284    SanityCheck(depgraph, lin_moved);
1285
1286    // Compare diagrams (applying the fee delta after computing the old one).
1287    auto old_chunking = ChunkLinearization(depgraph, lin);
1288    depgraph.FeeRate(lin_leaf.back()).fee += fee_inc;
1289    auto new_chunking = ChunkLinearization(depgraph, lin_moved);
1290    auto cmp = CompareChunks(new_chunking, old_chunking);
1291    assert(cmp >= 0);
1292}
1293

← Previous 250 linesCode page 6

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

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.