Bitcoin Core 28.0.0
P2P Digital Currency
Loading...
Searching...
No Matches
checkqueue.cpp
Go to the documentation of this file.
1// Copyright (c) 2015-2022 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 <bench/bench.h>
6#include <checkqueue.h>
7#include <common/system.h>
8#include <key.h>
9#include <prevector.h>
10#include <pubkey.h>
11#include <random.h>
12
13#include <vector>
14
15static const size_t BATCHES = 101;
16static const size_t BATCH_SIZE = 30;
17static const int PREVECTOR_SIZE = 28;
18static const unsigned int QUEUE_BATCH_SIZE = 128;
19
20// This Benchmark tests the CheckQueue with a slightly realistic workload,
21// where checks all contain a prevector that is indirect 50% of the time
22// and there is a little bit of work done between calls to Add.
24{
25 // We shouldn't ever be running with the checkqueue on a single core machine.
26 if (GetNumCores() <= 1) return;
27
29
30 struct PrevectorJob {
32 explicit PrevectorJob(FastRandomContext& insecure_rand){
33 p.resize(insecure_rand.randrange(PREVECTOR_SIZE*2));
34 }
35 bool operator()()
36 {
37 return true;
38 }
39 };
40
41 // The main thread should be counted to prevent thread oversubscription, and
42 // to decrease the variance of benchmark results.
43 int worker_threads_num{GetNumCores() - 1};
44 CCheckQueue<PrevectorJob> queue{QUEUE_BATCH_SIZE, worker_threads_num};
45
46 // create all the data once, then submit copies in the benchmark.
47 FastRandomContext insecure_rand(true);
48 std::vector<std::vector<PrevectorJob>> vBatches(BATCHES);
49 for (auto& vChecks : vBatches) {
50 vChecks.reserve(BATCH_SIZE);
51 for (size_t x = 0; x < BATCH_SIZE; ++x)
52 vChecks.emplace_back(insecure_rand);
53 }
54
55 bench.minEpochIterations(10).batch(BATCH_SIZE * BATCHES).unit("job").run([&] {
56 // Make insecure_rand here so that each iteration is identical.
58 for (auto vChecks : vBatches) {
59 control.Add(std::move(vChecks));
60 }
61 // control waits for completion by RAII, but
62 // it is done explicitly here for clarity
63 control.Wait();
64 });
65}
#define BENCHMARK(n, priority_level)
Definition bench.h:79
static const size_t BATCH_SIZE
static void CCheckQueueSpeedPrevectorJob(benchmark::Bench &bench)
static const int PREVECTOR_SIZE
static const size_t BATCHES
static const unsigned int QUEUE_BATCH_SIZE
ECC_Context ecc_context
RAII-style controller object for a CCheckQueue that guarantees the passed queue is finished before co...
Definition checkqueue.h:193
void Add(std::vector< T > &&vChecks)
Definition checkqueue.h:219
Queue for verifications that have to be performed.
Definition checkqueue.h:28
RAII class initializing and deinitializing global state for elliptic curve support.
Definition key.h:322
Fast randomness source.
Definition random.h:377
I randrange(I range) noexcept
Generate a random integer in the range [0..range), with range > 0.
Definition random.h:254
Main entry point to nanobench's benchmarking facility.
Definition nanobench.h:627
Bench & run(char const *benchmarkName, Op &&op)
Repeatedly calls op() based on the configuration, and performs measurements.
Definition nanobench.h:1234
Bench & batch(T b) noexcept
Sets the batch size.
Definition nanobench.h:1258
Bench & unit(char const *unit)
Sets the operation unit.
ANKERL_NANOBENCH(NODISCARD) std Bench & minEpochIterations(uint64_t numIters) noexcept
Sets the minimum number of iterations each epoch should take.
Implements a drop-in replacement for std::vector<T> which stores up to N elements directly (without h...
Definition prevector.h:37
void resize(size_type new_size)
Definition prevector.h:330
int GetNumCores()
Return the number of cores available on the current system.
Definition system.cpp:103
@ HIGH
Definition bench.h:47