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.

5,676 bytes · SHA-256 6b5f937057778895… · View upstream ↗

1// Copyright (c) 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 <util/asmap.h>
6
7#include <bench/bench.h>
8#include <netaddress.h>
9#include <netbase.h>
10#include <netgroup.h>
11#include <node/data/ip_asn.dat.h>
12#include <random.h>
13#include <util/check.h>
14
15#include <algorithm>
16#include <array>
17#include <cstddef>
18#include <optional>
19#include <span>
20#include <string>
21#include <vector>
22
23static void BenchGetMappedAS(benchmark::Bench& bench, std::span<const CNetAddr> addrs, bool check = true)
24{
25    std::span<const std::byte> asmap{node::data::ip_asn};
26    assert(!asmap.empty() && CheckStandardAsmap(asmap));
27    auto netgroupman{NetGroupManager::WithEmbeddedAsmap(asmap)};
28
29    bench.batch(addrs.size()).run([&] {
30        for (const CNetAddr& addr : addrs) {
31            // The embedded ASMap file might change over time and cause some
32            // addresses to become unmapped. We check the mapping to ensure
33            // the addresses are actually mapped.
34            assert((netgroupman.GetMappedAS(addr) > 0) == check);
35        }
36    });
37}
38
39static CNetAddr LookupAddr(const std::string& address) { return LookupHost(address, /*fAllowLookup=*/false).value(); }
40
41static void ASMapGetMappedASQuad9v4(benchmark::Bench& bench)
42{
43    std::vector<CNetAddr> addrs{LookupAddr("9.9.9.9")};
44    BenchGetMappedAS(bench, addrs);
45}
46
47static void ASMapGetMappedASQuad9v6(benchmark::Bench& bench)
48{
49    std::vector<CNetAddr> addrs{LookupAddr("2620:fe::fe")};
50    BenchGetMappedAS(bench, addrs);
51}
52
53static void ASMapGetMappedASCloudflarev4(benchmark::Bench& bench)
54{
55    std::vector<CNetAddr> addrs{LookupAddr("1.1.1.1")};
56    BenchGetMappedAS(bench, addrs);
57}
58
59static void ASMapGetMappedASCloudflarev6(benchmark::Bench& bench)
60{
61    std::vector<CNetAddr> addrs{LookupAddr("2606:4700:4700::1111")};
62    BenchGetMappedAS(bench, addrs);
63}
64
65static void ASMapGetMappedASGooglev4(benchmark::Bench& bench)
66{
67    std::vector<CNetAddr> addrs{LookupAddr("8.8.8.8")};
68    BenchGetMappedAS(bench, addrs);
69}
70
71static void ASMapGetMappedASGooglev6(benchmark::Bench& bench)
72{
73    std::vector<CNetAddr> addrs{LookupAddr("2001:4860:4860::8888")};
74    BenchGetMappedAS(bench, addrs);
75}
76
77static void ASMapGetMappedASUnmappedv4(benchmark::Bench& bench)
78{
79    // Reserved as per RFC 5737 (unmapped)
80    std::vector<CNetAddr> addrs{LookupAddr("203.0.113.0")};
81    BenchGetMappedAS(bench, addrs, /*check=*/false);
82}
83
84static void ASMapGetMappedASUnmappedv6(benchmark::Bench& bench)
85{
86    // Reserved as per RFC 9637 (unmapped)
87    std::vector<CNetAddr> addrs{LookupAddr("3fff::1")};
88    BenchGetMappedAS(bench, addrs, /*check=*/false);
89}
90
91static void ASMapGetMappedASMulti(benchmark::Bench& bench)
92{
93    // A list of 25 IPv4 and 25 IPv6 addresses randomly sampled across
94    // 50 ASNs to have a mix of different lookup times. These have been
95    // masked to /24 and /64 respectively. Some of these could become
96    // unmapped when updating the embedded ASMap file, which will cause
97    // the benchmarks to assert and the IPs will need to be changed out.
98    std::array addrs{
99        LookupAddr("5.8.10.1"),
100        LookupAddr("14.53.20.1"),
101        LookupAddr("34.86.160.1"),
102        LookupAddr("67.68.205.1"),
103        LookupAddr("68.163.58.1"),
104        LookupAddr("69.138.189.1"),
105        LookupAddr("72.211.58.1"),
106        LookupAddr("73.124.158.1"),
107        LookupAddr("77.179.43.1"),
108        LookupAddr("80.79.125.1"),
109        LookupAddr("81.217.170.1"),
110        LookupAddr("82.216.149.1"),
111        LookupAddr("84.52.201.1"),
112        LookupAddr("87.184.174.1"),
113        LookupAddr("90.221.151.1"),
114        LookupAddr("95.31.136.1"),
115        LookupAddr("99.234.174.1"),
116        LookupAddr("105.98.199.1"),
117        LookupAddr("146.190.174.1"),
118        LookupAddr("154.16.157.1"),
119        LookupAddr("172.81.183.1"),
120        LookupAddr("173.24.74.1"),
121        LookupAddr("195.99.226.1"),
122        LookupAddr("213.197.14.1"),
123        LookupAddr("220.255.248.1"),
124
125        LookupAddr("2001:16a2:c0b0:58b7::1"),
126        LookupAddr("2001:67c:e60:c0c::1"),
127        LookupAddr("2001:99a:213:27f0::1"),
128        LookupAddr("2001:9e8:894b:be00::1"),
129        LookupAddr("2406:2d40:1ebc:3508::1"),
130        LookupAddr("2600:1015:a020:1e00::1"),
131        LookupAddr("2600:1700:4228:a800::1"),
132        LookupAddr("2601:603:5000:3309::1"),
133        LookupAddr("2601:cd:ce01:9610::1"),
134        LookupAddr("2603:800c:25f0:8350::1"),
135        LookupAddr("2604:3d09:f89:d100::1"),
136        LookupAddr("2607:fb90:236f:821f::1"),
137        LookupAddr("2800:2331:5440:ba3::1"),
138        LookupAddr("2a00:16e0:1012:c108::1"),
139        LookupAddr("2a00:23c6:9d44:7801::1"),
140        LookupAddr("2a00:79c0:609:4900::1"),
141        LookupAddr("2a01:4f8:13a:1f8d::1"),
142        LookupAddr("2a01:e0a:8a3:ab90::1"),
143        LookupAddr("2a02:810b:449e:c900::1"),
144        LookupAddr("2a02:8308:20d:e800::1"),
145        LookupAddr("2a0a:ef40:331:4401::1"),
146        LookupAddr("2a0c:5a86:a002:e700::1"),
147        LookupAddr("2a10:3781:1d7:1::1"),
148        LookupAddr("2a12:26c0:3303:a100::1"),
149        LookupAddr("2a12:a800:2:1::1"),
150    };
151
152    FastRandomContext rng{/*fDeterministic=*/true};
153    std::ranges::shuffle(addrs, rng);
154
155    BenchGetMappedAS(bench, addrs, /*check=*/true);
156}
157
158BENCHMARK(ASMapGetMappedASQuad9v4);
159BENCHMARK(ASMapGetMappedASQuad9v6);
160BENCHMARK(ASMapGetMappedASCloudflarev4);
161BENCHMARK(ASMapGetMappedASCloudflarev6);
162BENCHMARK(ASMapGetMappedASGooglev4);
163BENCHMARK(ASMapGetMappedASGooglev6);
164BENCHMARK(ASMapGetMappedASUnmappedv4);
165BENCHMARK(ASMapGetMappedASUnmappedv6);
166BENCHMARK(ASMapGetMappedASMulti);
167

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.