highperfocused/bitcoin
1
0
Fork 0
mirror of https://github.com/bitcoin/bitcoin.git synced 2026-06-04 02:02:42 +02:00
Code Issues Packages Projects Releases Wiki Activity

bench: add benchmark for GetMappedAS()

Browse Source 
With #28792 merged, we can use the embedded ASMap file to benchmark
the IP -> ASN lookups. Before, this would have been cumbersome as it
required having a real, external ASMap file. We want to benchmark
against a real file, as a smaller test file has significantly faster
lookups.

The benchmarks cover individual IP address lookups of mapped and
unmapped IPv4 and IPv6 addresses along with a multi-IP lookup.
For the IPs we assume to be mapped, we assert that they are mapped.
Updating the embedded ASMap file might change the benchmark results
slightly as some lookups will be a bit faster and others slower.

```
$ ./build/bin/bench_bitcoin --filter=ASMapGetMappedAS.* -min-time=5000

|               ns/op |                op/s |    err% |     total | benchmark
|--------------------:|--------------------:|--------:|----------:|:----------
|              460.41 |        2,171,994.61 |    0.2% |      5.48 | `ASMapGetMappedASCloudflarev4`
|              356.96 |        2,801,460.45 |    0.0% |      5.33 | `ASMapGetMappedASCloudflarev6`
|              476.58 |        2,098,304.01 |    0.1% |      5.51 | `ASMapGetMappedASGooglev4`
|              359.17 |        2,784,224.15 |    0.0% |      5.33 | `ASMapGetMappedASGooglev6`
|              398.82 |        2,507,410.35 |    0.1% |      5.50 | `ASMapGetMappedASMulti`
|              346.11 |        2,889,237.31 |    0.3% |      5.32 | `ASMapGetMappedASQuad9v4`
|              274.21 |        3,646,832.70 |    0.1% |      5.50 | `ASMapGetMappedASQuad9v6`
|                5.32 |      187,875,440.96 |    0.1% |      5.50 | `ASMapGetMappedASUnmappedv4`
|               65.19 |       15,339,680.04 |    0.1% |      5.51 | `ASMapGetMappedASUnmappedv6`
```

Co-authored-by: Fabian Jahr <fjahr@protonmail.com>
Co-authored-by: Lőrinc <pap.lorinc@gmail.com>
This commit is contained in:
0xb10c
2026-05-11 19:04:01 +02:00
parent 7c84a2bdb1
commit 096bb0b5c0
2 changed files with 165 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/bench/CMakeLists.txt
View File

@@ -70,6 +70,10 @@ target_link_libraries(bench_bitcoin
Boost::headers
)
if(WITH_EMBEDDED_ASMAP)
target_sources(bench_bitcoin PRIVATE asmap.cpp)
endif()
if(ENABLE_WALLET)
target_sources(bench_bitcoin
PRIVATE

161
src/bench/asmap.cpp Normal file
View File

@@ -0,0 +1,161 @@
// Copyright (c) The Bitcoin Core developers
// Distributed under the MIT software license, see the accompanying
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
#include <bench/bench.h>
#include <netbase.h>
#include <netgroup.h>
#include <node/data/ip_asn.dat.h>
#include <random.h>
#include <util/asmap.h>
#include <algorithm>
#include <array>
#include <cassert>
#include <span>
#include <string>
static void BenchGetMappedAS(benchmark::Bench& bench, std::span<const CNetAddr> addrs, bool check = true)
{
std::span<const std::byte> asmap{node::data::ip_asn};
assert(!asmap.empty() && CheckStandardAsmap(asmap));
auto netgroupman{NetGroupManager::WithEmbeddedAsmap(asmap)};
bench.batch(addrs.size()).run([&] {
for (const CNetAddr& addr : addrs) {
// The embedded ASMap file might change over time and cause some
// addresses to become unmapped. We check the mapping to ensure
// the addresses are actually mapped.
assert((netgroupman.GetMappedAS(addr) > 0) == check);
}
});
}
static CNetAddr LookupAddr(const std::string& address) { return LookupHost(address, /*fAllowLookup=*/false).value(); }
static void ASMapGetMappedASQuad9v4(benchmark::Bench& bench)
{
std::vector<CNetAddr> addrs{LookupAddr("9.9.9.9")};
BenchGetMappedAS(bench, addrs);
}
static void ASMapGetMappedASQuad9v6(benchmark::Bench& bench)
{
std::vector<CNetAddr> addrs{LookupAddr("2620:fe::fe")};
BenchGetMappedAS(bench, addrs);
}
static void ASMapGetMappedASCloudflarev4(benchmark::Bench& bench)
{
std::vector<CNetAddr> addrs{LookupAddr("1.1.1.1")};
BenchGetMappedAS(bench, addrs);
}
static void ASMapGetMappedASCloudflarev6(benchmark::Bench& bench)
{
std::vector<CNetAddr> addrs{LookupAddr("2606:4700:4700::1111")};
BenchGetMappedAS(bench, addrs);
}
static void ASMapGetMappedASGooglev4(benchmark::Bench& bench)
{
std::vector<CNetAddr> addrs{LookupAddr("8.8.8.8")};
BenchGetMappedAS(bench, addrs);
}
static void ASMapGetMappedASGooglev6(benchmark::Bench& bench)
{
std::vector<CNetAddr> addrs{LookupAddr("2001:4860:4860::8888")};
BenchGetMappedAS(bench, addrs);
}
static void ASMapGetMappedASUnmappedv4(benchmark::Bench& bench)
{
// Reserved as per RFC 5737 (unmapped)
std::vector<CNetAddr> addrs{LookupAddr("203.0.113.0")};
BenchGetMappedAS(bench, addrs, /*check=*/false);
}
static void ASMapGetMappedASUnmappedv6(benchmark::Bench& bench)
{
// Reserved as per RFC 9637 (unmapped)
std::vector<CNetAddr> addrs{LookupAddr("3fff::1")};
BenchGetMappedAS(bench, addrs, /*check=*/false);
}
static void ASMapGetMappedASMulti(benchmark::Bench& bench)
{
// A list of 25 IPv4 and 25 IPv6 addresses randomly sampled across
// 50 ASNs to have a mix of different lookup times. These have been
// masked to /24 and /64 respectively. Some of these could become
// unmapped when updating the embedded ASMap file, which will cause
// the benchmarks to assert and the IPs will need to be changed out.
std::array addrs{
LookupAddr("5.8.10.1"),
LookupAddr("14.53.20.1"),
LookupAddr("34.86.160.1"),
LookupAddr("67.68.205.1"),
LookupAddr("68.163.58.1"),
LookupAddr("69.138.189.1"),
LookupAddr("72.211.58.1"),
LookupAddr("73.124.158.1"),
LookupAddr("77.179.43.1"),
LookupAddr("80.79.125.1"),
LookupAddr("81.217.170.1"),
LookupAddr("82.216.149.1"),
LookupAddr("84.52.201.1"),
LookupAddr("87.184.174.1"),
LookupAddr("90.221.151.1"),
LookupAddr("95.31.136.1"),
LookupAddr("99.234.174.1"),
LookupAddr("105.98.199.1"),
LookupAddr("146.190.174.1"),
LookupAddr("154.16.157.1"),
LookupAddr("172.81.183.1"),
LookupAddr("173.24.74.1"),
LookupAddr("195.99.226.1"),
LookupAddr("213.197.14.1"),
LookupAddr("220.255.248.1"),
LookupAddr("2001:16a2:c0b0:58b7::1"),
LookupAddr("2001:67c:e60:c0c::1"),
LookupAddr("2001:99a:213:27f0::1"),
LookupAddr("2001:9e8:894b:be00::1"),
LookupAddr("2406:2d40:1ebc:3508::1"),
LookupAddr("2600:1015:a020:1e00::1"),
LookupAddr("2600:1700:4228:a800::1"),
LookupAddr("2601:603:5000:3309::1"),
LookupAddr("2601:cd:ce01:9610::1"),
LookupAddr("2603:800c:25f0:8350::1"),
LookupAddr("2604:3d09:f89:d100::1"),
LookupAddr("2607:fb90:236f:821f::1"),
LookupAddr("2800:2331:5440:ba3::1"),
LookupAddr("2a00:16e0:1012:c108::1"),
LookupAddr("2a00:23c6:9d44:7801::1"),
LookupAddr("2a00:79c0:609:4900::1"),
LookupAddr("2a01:4f8:13a:1f8d::1"),
LookupAddr("2a01:e0a:8a3:ab90::1"),
LookupAddr("2a02:810b:449e:c900::1"),
LookupAddr("2a02:8308:20d:e800::1"),
LookupAddr("2a0a:ef40:331:4401::1"),
LookupAddr("2a0c:5a86:a002:e700::1"),
LookupAddr("2a10:3781:1d7:1::1"),
LookupAddr("2a12:26c0:3303:a100::1"),
LookupAddr("2a12:a800:2:1::1"),
};
FastRandomContext rng{/*fDeterministic=*/true};
std::ranges::shuffle(addrs, rng);
BenchGetMappedAS(bench, addrs, /*check=*/true);
}
BENCHMARK(ASMapGetMappedASQuad9v4);
BENCHMARK(ASMapGetMappedASQuad9v6);
BENCHMARK(ASMapGetMappedASCloudflarev4);
BENCHMARK(ASMapGetMappedASCloudflarev6);
BENCHMARK(ASMapGetMappedASGooglev4);
BENCHMARK(ASMapGetMappedASGooglev6);
BENCHMARK(ASMapGetMappedASUnmappedv4);
BENCHMARK(ASMapGetMappedASUnmappedv6);
BENCHMARK(ASMapGetMappedASMulti);