merkle_tree.bench.cpp File Reference

#include "barretenberg/crypto/merkle_tree/merkle_tree.hpp"
#include "barretenberg/crypto/merkle_tree/hash.hpp"
#include "barretenberg/crypto/merkle_tree/memory_store.hpp"
#include "barretenberg/numeric/random/engine.hpp"
#include <benchmark/benchmark.h>

Go to the source code of this file.

Typedefs
using	TreeType = MerkleTree< MemoryStore, PedersenHashPolicy >

Functions
void	hash (State &state) noexcept
	BENCHMARK (hash) -> MinTime(5)
void	update_first_element (State &state) noexcept
	BENCHMARK (update_first_element) -> Unit(benchmark::kMillisecond)
void	update_elements (State &state) noexcept
	BENCHMARK (update_elements) -> Unit(benchmark::kMillisecond) ->RangeMultiplier(2) ->Range(256, MAX)
void	update_random_elements (State &state) noexcept
	BENCHMARK (update_random_elements) -> Unit(benchmark::kMillisecond) ->Range(100, 100) ->Iterations(1)
	BENCHMARK_MAIN ()

Variables
constexpr size_t	DEPTH = 256
constexpr size_t	MAX = 4096

Typedef Documentation

TreeType

using TreeType = MerkleTree<MemoryStore, PedersenHashPolicy>

Definition at line 11 of file merkle_tree.bench.cpp.

Function Documentation

BENCHMARK() [1/4]

BENCHMARK

(

hash

)

-> MinTime(5)

BENCHMARK() [2/4]

BENCHMARK

(

update_elements

)

-> Unit(benchmark::kMillisecond) ->RangeMultiplier(2) ->Range(256, MAX)

BENCHMARK() [3/4]

BENCHMARK

(

update_first_element

)

-> Unit(benchmark::kMillisecond)

BENCHMARK() [4/4]

BENCHMARK

(

update_random_elements

)

-> Unit(benchmark::kMillisecond) ->Range(100, 100) ->Iterations(1)

BENCHMARK_MAIN()

BENCHMARK_MAIN

(

)

hash()

void hash ( State &  state )

noexcept

Definition at line 28 of file merkle_tree.bench.cpp.

update_elements()

void update_elements ( State &  state )

noexcept

Definition at line 47 of file merkle_tree.bench.cpp.

update_first_element()

void update_first_element ( State &  state )

noexcept

Definition at line 36 of file merkle_tree.bench.cpp.

update_random_elements()

void update_random_elements ( State &  state )

noexcept

Definition at line 61 of file merkle_tree.bench.cpp.

Variable Documentation

DEPTH

constexpr size_t DEPTH = 256

constexpr

Definition at line 17 of file merkle_tree.bench.cpp.

MAX

constexpr size_t MAX = 4096

constexpr

Definition at line 18 of file merkle_tree.bench.cpp.