mirror of
https://github.com/bitcoin/bitcoin.git
synced 2025-06-07 05:31:03 +02:00
306ccd4927
-BEGIN VERIFY SCRIPT- ./contrib/devtools/copyright_header.py update ./ -END VERIFY SCRIPT- Commits of previous years: - 2021: f47dda2c58b5d8d623e0e7ff4e74bc352dfa83d7 - 2020: fa0074e2d82928016a43ca408717154a1c70a4db - 2019: aaaaad6ac95b402fe18d019d67897ced6b316ee0
27 lines
769 B
C++
27 lines
769 B
C++
// Copyright (c) 2016-2022 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 <consensus/merkle.h>
|
|
#include <random.h>
|
|
#include <uint256.h>
|
|
|
|
static void MerkleRoot(benchmark::Bench& bench)
|
|
{
|
|
FastRandomContext rng(true);
|
|
std::vector<uint256> leaves;
|
|
leaves.resize(9001);
|
|
for (auto& item : leaves) {
|
|
item = rng.rand256();
|
|
}
|
|
bench.batch(leaves.size()).unit("leaf").run([&] {
|
|
bool mutation = false;
|
|
uint256 hash = ComputeMerkleRoot(std::vector<uint256>(leaves), &mutation);
|
|
leaves[mutation] = hash;
|
|
});
|
|
}
|
|
|
|
BENCHMARK(MerkleRoot, benchmark::PriorityLevel::HIGH);
|