Bitcoin Core  21.99.0
P2P Digital Currency
merkle_root.cpp
Go to the documentation of this file.
1 // Copyright (c) 2016-2020 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 
7 #include <consensus/merkle.h>
8 #include <random.h>
9 #include <uint256.h>
10 
11 static void MerkleRoot(benchmark::Bench& bench)
12 {
13  FastRandomContext rng(true);
14  std::vector<uint256> leaves;
15  leaves.resize(9001);
16  for (auto& item : leaves) {
17  item = rng.rand256();
18  }
19  bench.batch(leaves.size()).unit("leaf").run([&] {
20  bool mutation = false;
21  uint256 hash = ComputeMerkleRoot(std::vector<uint256>(leaves), &mutation);
22  leaves[mutation] = hash;
23  });
24 }
25 
ankerl::nanobench::Bench::batch
ANKERL_NANOBENCH(NODISCARD) std Bench & batch(T b) noexcept
Sets the batch size.
FastRandomContext::rand256
uint256 rand256() noexcept
generate a random uint256.
Definition: random.cpp:615
ComputeMerkleRoot
uint256 ComputeMerkleRoot(std::vector< uint256 > hashes, bool *mutated)
Definition: merkle.cpp:45
uint256.h
ankerl::nanobench::Bench
Main entry point to nanobench's benchmarking facility.
Definition: nanobench.h:583
random.h
BENCHMARK
BENCHMARK(MerkleRoot)
ankerl::nanobench::Bench::run
Bench & run(char const *benchmarkName, Op &&op)
Repeatedly calls op() based on the configuration, and performs measurements.
Definition: nanobench.h:1134
ankerl::nanobench::Bench::unit
Bench & unit(char const *unit)
Sets the operation unit.
uint256
256-bit opaque blob.
Definition: uint256.h:124
bench.h
merkle.h
MerkleRoot
static void MerkleRoot(benchmark::Bench &bench)
Definition: merkle_root.cpp:11
FastRandomContext
Fast randomness source.
Definition: random.h:119