Bitcoin ABC  0.22.12
P2P Digital Currency
merkle_root.cpp
Go to the documentation of this file.
1 // Copyright (c) 2016 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::State &state) {
12  FastRandomContext rng(true);
13  std::vector<uint256> leaves;
14  leaves.resize(9001);
15  for (auto &item : leaves) {
16  item = rng.rand256();
17  }
18  while (state.KeepRunning()) {
19  bool mutation = false;
20  uint256 hash =
21  ComputeMerkleRoot(std::vector<uint256>(leaves), &mutation);
22  leaves[mutation] = hash;
23  }
24 }
25 
26 BENCHMARK(MerkleRoot, 800);
BENCHMARK(MerkleRoot, 800)
uint256 rand256() noexcept
generate a random uint256.
Definition: random.cpp:681
bool KeepRunning()
Definition: bench.h:75
Fast randomness source.
Definition: random.h:113
256-bit opaque blob.
Definition: uint256.h:120
uint256 ComputeMerkleRoot(std::vector< uint256 > hashes, bool *mutated)
Definition: merkle.cpp:44
static void MerkleRoot(benchmark::State &state)
Definition: merkle_root.cpp:11