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

▤ 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 / cuckoocache_tests.cpp

Download source ↓

14,581 bytes · SHA-256 86b6f6d2b493f57c… · View upstream ↗

251    size_t count_stale = 0;
252    /** elements that were most recently inserted */
253    size_t count_fresh = 0;
254
255    for (uint32_t i = 0; i < (n_insert / 4); ++i)
256        count_erased_but_contained += set.contains(hashes[i], false);
257    for (uint32_t i = (n_insert / 4); i < (n_insert / 2); ++i)
258        count_stale += set.contains(hashes[i], false);
259    for (uint32_t i = (n_insert / 2); i < n_insert; ++i)
260        count_fresh += set.contains(hashes[i], false);
261
262    double hit_rate_erased_but_contained = double(count_erased_but_contained) / (double(n_insert) / 4.0);
263    double hit_rate_stale = double(count_stale) / (double(n_insert) / 4.0);
264    double hit_rate_fresh = double(count_fresh) / (double(n_insert) / 2.0);
265
266    // Check that our hit_rate_fresh is perfect
267    BOOST_CHECK_EQUAL(hit_rate_fresh, 1.0);
268    // Check that we have a more than 2x better hit rate on stale elements than
269    // erased elements.
270    BOOST_CHECK(hit_rate_stale > 2 * hit_rate_erased_but_contained);
271}
272}; // struct EraseParallelTest
273BOOST_FIXTURE_TEST_CASE(cuckoocache_erase_parallel_ok, EraseParallelTest)
274{
275    test_cache_erase_parallel<CuckooCache::cache<uint256, SignatureCacheHasher>>(4_MiB);
276}
277
278
279struct GenerationsTest : BasicTestingSetup {
280template <typename Cache>
281void test_cache_generations()
282{
283    // This test checks that for a simulation of network activity, the fresh hit
284    // rate is never below 99%, and the number of times that it is worse than
285    // 99.9% are less than 1% of the time.
286    double min_hit_rate = 0.99;
287    double tight_hit_rate = 0.999;
288    double max_rate_less_than_tight_hit_rate = 0.01;
289    // A cache that meets this specification is therefore shown to have a hit
290    // rate of at least tight_hit_rate * (1 - max_rate_less_than_tight_hit_rate) +
291    // min_hit_rate*max_rate_less_than_tight_hit_rate = 0.999*99%+0.99*1% == 99.89%
292    // hit rate with low variance.
293
294    // We use deterministic values, but this test has also passed on many
295    // iterations with non-deterministic values, so it isn't "overfit" to the
296    // specific entropy in FastRandomContext(true) and implementation of the
297    // cache.
298    SeedRandomForTest(SeedRand::ZEROS);
299
300    // block_activity models a chunk of network activity. n_insert elements are
301    // added to the cache. The first and last n/4 are stored for removal later
302    // and the middle n/2 are not stored. This models a network which uses half
303    // the signatures of recently (since the last block) added transactions
304    // immediately and never uses the other half.
305    struct block_activity {
306        std::vector<uint256> reads;
307        block_activity(uint32_t n_insert, FastRandomContext& rng, Cache& c)
308        {
309            std::vector<uint256> inserts;
310            inserts.resize(n_insert);
311            reads.reserve(n_insert / 2);
312            for (uint32_t i = 0; i < n_insert; ++i) {
313                uint32_t* ptr = (uint32_t*)inserts[i].begin();
314                for (uint8_t j = 0; j < 8; ++j)
315                    *(ptr++) = rng.rand32();
316            }
317            for (uint32_t i = 0; i < n_insert / 4; ++i)
318                reads.push_back(inserts[i]);
319            for (uint32_t i = n_insert - (n_insert / 4); i < n_insert; ++i)
320                reads.push_back(inserts[i]);
321            for (const auto& h : inserts)
322                c.insert(h);
323        }
324    };
325
326    const uint32_t BLOCK_SIZE = 1000;
327    // We expect window size 60 to perform reasonably given that each epoch
328    // stores 45% of the cache size (~472k).
329    const uint32_t WINDOW_SIZE = 60;
330    const uint32_t POP_AMOUNT = (BLOCK_SIZE / WINDOW_SIZE) / 2;
331    const double load = 10;
332    const size_t bytes{4_MiB};
333    const uint32_t n_insert = static_cast<uint32_t>(load * (bytes / sizeof(uint256)));
334
335    std::vector<block_activity> hashes;
336    Cache set{};
337    set.setup_bytes(bytes);
338    hashes.reserve(n_insert / BLOCK_SIZE);
339    std::deque<block_activity> last_few;
340    uint32_t out_of_tight_tolerance = 0;
341    uint32_t total = n_insert / BLOCK_SIZE;
342    // we use the deque last_few to model a sliding window of blocks. at each
343    // step, each of the last WINDOW_SIZE block_activities checks the cache for
344    // POP_AMOUNT of the hashes that they inserted, and marks these erased.
345    for (uint32_t i = 0; i < total; ++i) {
346        if (last_few.size() == WINDOW_SIZE)
347            last_few.pop_front();
348        last_few.emplace_back(BLOCK_SIZE, m_rng, set);
349        uint32_t count = 0;
350        for (auto& act : last_few)
351            for (uint32_t k = 0; k < POP_AMOUNT; ++k) {
352                count += set.contains(act.reads.back(), true);
353                act.reads.pop_back();
354            }
355        // We use last_few.size() rather than WINDOW_SIZE for the correct
356        // behavior on the first WINDOW_SIZE iterations where the deque is not
357        // full yet.
358        double hit = (double(count)) / (last_few.size() * POP_AMOUNT);
359        // Loose Check that hit rate is above min_hit_rate
360        BOOST_CHECK(hit > min_hit_rate);
361        // Tighter check, count number of times we are less than tight_hit_rate
362        // (and implicitly, greater than min_hit_rate)
363        out_of_tight_tolerance += hit < tight_hit_rate;
364    }
365    // Check that being out of tolerance happens less than
366    // max_rate_less_than_tight_hit_rate of the time
367    BOOST_CHECK(double(out_of_tight_tolerance) / double(total) < max_rate_less_than_tight_hit_rate);
368}
369}; // struct GenerationsTest
370BOOST_FIXTURE_TEST_CASE(cuckoocache_generations, GenerationsTest)
371{
372    test_cache_generations<CuckooCache::cache<uint256, SignatureCacheHasher>>();
373}
374
375BOOST_AUTO_TEST_SUITE_END();
376

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.